• 제목/요약/키워드: Algorithm Ability

검색결과 1,189건 처리시간 0.029초

유연생산시스템(FMS)에서의 기계-부품그룹 형성기법 (Machine-part Group Formation Methodology for Flexible Manufacturing Systems)

  • 노인규;권혁천
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.75-82
    • /
    • 1991
  • This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

  • PDF

A Learning Algorithm of Fuzzy Neural Networks with Trapezoidal Fuzzy Weights

  • Lee, Kyu-Hee;Cho, Sung-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.404-409
    • /
    • 1998
  • In this paper, we propose a learning algorithm of fuzzy neural networks with trapezoidal fuzzy weights. This fuzzy neural networks can use fuzzy numbers as well as real numbers, and represent linguistic information better than standard neural networks. We construct trapezodal fuzzy weights by the composition of two triangles, and devise a learning algorithm using the two triangular membership functions, The results of computer simulations on numerical data show that the fuzzy neural networks have high fitting ability for target output.

  • PDF

도시철도차량 인버터 재점착제어기법 연구 (A study on the re-adhesion control algorithm of railway traction)

  • 김길동;한영재;박현준;이사영
    • 한국철도학회논문집
    • /
    • 제2권1호
    • /
    • pp.56-66
    • /
    • 1999
  • This purpose of this paper is to perform the readhesion control algorithm of the urban railway traction. A study on readhesion control algorithm is done for the adhesion system. This system has all characteristics of the voltage source converter by a process ability to regenerate power. The traction motor is controlled by IGBT inverter. The test equipment composes traction motor, torque-meter, clutch, and a tubular type of interia mass.

  • PDF

보행 로보트의 방향전환을 위한 걸음새 제어 알고리즘 (A gait control algorithm to change the direction for a walking robot)

  • 박성혁;황승구
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.103-108
    • /
    • 1988
  • A walking robot must have the ability to change the body direction in order to avoid the obstacles. In this paper, we develop a gait control algorithm that can maintain the stable movement of the robot for three different modes of changing directions. The algorithm makes it possible for the robot to have the larger gait stability margin than the threshold value by the method of changing the body speed.

  • PDF

신경회로망을 이용한 심전도 데이터 압축 알고리즘에 관한 연구 (A Study on ECG Oata Compression Algorithm Using Neural Network)

  • 김태국;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제12권3호
    • /
    • pp.191-202
    • /
    • 1991
  • This paper describes ECG data compression algorithm using neural network. As a learning method, we use back error propagation algorithm. ECG data compression is performed using learning ability of neural network. CSE database, which is sampled 12bit digitized at 500samp1e/sec, is selected as a input signal. In order to reduce unit number of input layer, we modify sampling ratio 250samples/sec in QRS complex, 125samples/sec in P & T wave respectively. hs a input pattern of neural network, from 35 points backward to 45 points forward sample Points of R peak are used.

  • PDF

유전알고리즘을 이용한 발전계통의 보수계획 수립 (Maintenance Scheduling using a Genetic Algorithm with New Crossover Operators)

  • 정정원;김정익
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.545-552
    • /
    • 1999
  • The Maintenance scheduling is one of the mid-term scheduling problems systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously. In this paper, we apply a genetic algorithm(GA) to the maintenance scheduling problem. We proposed new crossover operators(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with the proposed corssover operators.

  • PDF

유전자 알고리즘을 이용한 이동로봇의 지능제어 (An Intelligent Control of Mobile Robot Using Genetic Algorithm)

  • 한성현
    • 한국공작기계학회논문집
    • /
    • 제13권3호
    • /
    • pp.126-132
    • /
    • 2004
  • This paper proposed trajectory tracking control based on genetic algorithm. Trajectory tracking control scheme are real coding genetic algorithm(RCGA) and back-propagation algorithm(BPA). Control scheme ability experience proposed simulation. Stable tracking control problem of mobile robots have been studied in recent years. These studies have guaranteed stability of controller, but the performance of transient state has not been guaranteed. In some situations, constant gain controller shows overshoots and oscillations. So we introduce better control scheme using real coding genetic algorithm and neural network. Using RCGA, we can find proper gains in several situations and these gains are generalized by neural network. The generalization power of neural network will give proper gain in untrained situation. Performance of proposed controller will verity numerical simulations and the results show better performance than constant gain controller.

유전자 알고리즘을 이용한 로커암 축의 최적설계에 관한 연구 (A Study on Optimal Design of Rocker Arm Shaft using Genetic Algorithm)

  • 안용수;이수진;이동우;홍순혁;조석수;주원식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.198-202
    • /
    • 2004
  • This study proposes a new optimization algorithm which is combined with genetic algorithm and ANOM. This improved genetic algorithm is not only faster than the simple genetic algorithm, but also gives a more accurate solution. The optimizing ability and convergence rate of a new optimization algorithm is identified by using a test function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.

  • PDF

개선된 유전자 알고리즘을 이용한 로커암 축의 최적설계에 관한 연구 (A Study on Optimal Design of Rocker Arm Shaft Using Improved Genetic Algorithm)

  • 이수진;안용수;이동우;조석수;주원식
    • 대한기계학회논문집A
    • /
    • 제29권6호
    • /
    • pp.835-841
    • /
    • 2005
  • This study proposes a new optimization algorithm which is combined with genetic algorithm and ANOM. This improved genetic algorithm is not only faster than the simple genetic algorithm, but also gives a more accurate solution. The optimizing ability and convergence rate of a new optimization algorithm is identified by using a evaluation function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.

요격미사일 배치문제에 대한 하이브리드 유전알고리듬 적용방법 연구 (An Application of a Hybrid Genetic Algorithm on Missile Interceptor Allocation Problem)

  • 한현진
    • 한국국방경영분석학회지
    • /
    • 제35권3호
    • /
    • pp.47-59
    • /
    • 2009
  • A hybrid Genetic Algorithm is applied to military resource allocation problem. Since military uses many resources in order to maximize its ability, optimization technique has been widely used for analysing resource allocation problem. However, most of the military resource allocation problems are too complicate to solve through the traditional operations research solution tools. Recent innovation in computer technology from the academy makes it possible to apply heuristic approach such as Genetic Algorithm(GA), Simulated Annealing(SA) and Tabu Search(TS) to combinatorial problems which were not addressed by previous operations research tools. In this study, a hybrid Genetic Algorithm which reinforces GA by applying local search algorithm is introduced in order to address military optimization problem. The computational result of hybrid Genetic Algorithm on Missile Interceptor Allocation problem demonstrates its efficiency by comparing its result with that of a simple Genetic Algorithm.