• 제목/요약/키워드: Evolution Strategy(ES)

검색결과 77건 처리시간 0.02초

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법 (Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array)

  • 박율기;엄인섭;이홍철
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5622-5632
    • /
    • 2011
  • 이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

A Fuzzy Logic Controller for Speed Control of a DC Series Motor Using an Adaptive Evolutionary Computation

  • Hwang, Gi-Hyun;Hwang, Hyun-Joon;Kim, Dong-Wan;Park, June-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권1호
    • /
    • pp.13-18
    • /
    • 2000
  • In this paper, an Adaptive Evolutionary Computation(AEC) is proposed. AEC uses a genetic algorithm(GA) and an evolution strategy (ES) in an adaptive manner is order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. AEC is used to design the membership functions and the scaling factors of fuzzy logic controller (FLC). To evaluate the performances of the proposed FLC, we make an experiment on FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than that of PD controller.

  • PDF

Design of FLC for High-Angle-of-Attack Flight Using Adaptive Evolutionary Algorithm

  • Won, Tae-Hyun;Hwang, Gi-Hyun;Park, June-Ho;Lee, Man-Hyung
    • Journal of Mechanical Science and Technology
    • /
    • 제17권2호
    • /
    • pp.187-196
    • /
    • 2003
  • In this paper, a new methodology of evolutionary computations - An Adaptive Evolutionary Algorithm (AEA) is proposed. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations : global search capability of GA and local search capability of ES. In the reproduction procedure, the proportions of the population by GA and ES are adaptively modulated according to the fitness. AEA is used to. designing fuzzy logic controller (FLC) for a high-angle-of-attack flight system for a super-maneuverable version of F-18 aircraft. AEA is used to determine the membership functions and scaling factors of an FLC. The computer simulation results show that the FLC has met both robustness and performance requirements.

NonConvex 비용함수를 가진 전력경제급전 문제에 적응진화 알고리즘의 적용 (Application of Adaptive Evolutionary Algorithm to Economic Load Dispatch with Nonconvex Cost Functions)

  • 문경준;황기현;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권11호
    • /
    • pp.520-527
    • /
    • 2001
  • This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

  • PDF

소나 표적의 특징정보추출을 위한 진화적 PSR 추정 알고리즘 (Evolutionary PSR Estimation Algorithm for Feature Extraction of Sonar Target)

  • 김현식
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.632-637
    • /
    • 2008
  • 실제 시스템 적용에 있어서, 소나 표적의 특징정보추출을 위한 PSR(Propeller Shaft Rate) 추정 알고리즘은 다음과 같은 문제점들을 가지고 있다. 즉, 주파수 스펙트럼 기반의 소나 표적 식별에 있어서 다중의 스펙트럼 선들로부터 기본 주파수와 그 고조파들로 구성된 하모닉군을 구별하는 깃은 필수적이면서도 어렵기 때문에 정확하고 효율적인 기본주파수 발견법을 요구한다. 나아가, 구조와 파라메터에 있어서 용이한 설계 절차를 요구한다 이 문제들을 해결하기 위해서 전문가 지식 및 진화 전략(ES : Evolution Strategy)을 이용하는 진화적인PSR 추정 알고리즘이 제안되었다. 제안된 알고리즘의 성능을 검증하기 위해서는 소나 표적의 PSR 추정이 수행되었다. 시뮬레이션 결과는 제안된 알고리즘이 실시간 시스템 적용에서 존재하는 문제점들을 효과적으로 해결할 수 있음을 보여준다.

Time-history analysis based optimal design of space trusses: the CMA evolution strategy approach using GRNN and WA

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Structural Engineering and Mechanics
    • /
    • 제44권3호
    • /
    • pp.379-403
    • /
    • 2012
  • In recent years, the need for optimal design of structures under time-history loading aroused great attention in researchers. The main problem in this field is the extremely high computational demand of time-history analyses, which may convert the solution algorithm to an illogical one. In this paper, a new framework is developed to solve the size optimization problem of steel truss structures subjected to ground motions. In order to solve this problem, the covariance matrix adaptation evolution strategy algorithm is employed for the optimization procedure, while a generalized regression neural network is utilized as a meta-model for fitness approximation. Moreover, the computational cost of time-history analysis is decreased through a wavelet analysis. Capability and efficiency of the proposed framework is investigated via two design examples, comprising of a tower truss and a footbridge truss.

Distribution System Reconfiguration Using the PC Cluster based Parallel Adaptive Evolutionary Algorithm

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho;Hwang Gi-Hyun;Yoon Yoo-Soo
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권3호
    • /
    • pp.269-279
    • /
    • 2005
  • This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to find the optimal switch position because of its numerous local minima. In this investigation, a parallel AEA was developed for the reconfiguration of the distribution system. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of GA and the local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC-cluster system consisting of 8 PCs·was developed. Each PC employs the 2 GHz Pentium IV CPU, and is connected with others through switch based fast Ethernet. The new developed algorithm has been tested and is compared to distribution systems in the reference paper to verify the usefulness of the proposed method. From the simulation results, it is found that the proposed algorithm is efficient and robust for distribution system reconfiguration in terms of the solution quality, speedup, efficiency, and computation time.

Optimization of the Deflection Yoke Coil for Color Display Tubes

  • Im, Chang-Hwan;Jung, Hyun-Kyo;Jung, Kwang-Sig;Cho, Yoon-Hyoung
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제11B권3호
    • /
    • pp.81-85
    • /
    • 2001
  • Processes for optimizing the coil shape of deflection yoke are proposed A very accurate and practical winding modeler is developed and volume integral equation method (VIEM) is used for field calculation. Two steps of optimizations are done by using (1+1) evolution strategy. Those are dimensional optimization and pin-position optimization Various techniques are applied for reducing computational time for the optimization.

Optimal Design of Piezoelectric Cantilever Fan by Three-Dimensional Finite Element Analysis

  • Kim Byoung-Jai;Rho Jong-Seok;Jung Hyung-Kyo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제5B권1호
    • /
    • pp.90-94
    • /
    • 2005
  • As the structure of the piezoelectric bimorph cantilever becomes increasingly more complicated, a more accurate and efficient analysis of piezoelectric media is needed. In this paper, the piezoelectric transducer is analyzed by using the three-dimensional finite element method. The validity of the three-dimensional finite element routine is confirmed by comparing the experimental result. The resonance characteristics, such as resonance frequency and anti-resonance frequency, of the piezoelectric cantilever are calculated by the experimentally verified three dimensional finite element method. Subsequently, the characteristics, such as mechanical displacement and impedance, are calculated at the resonance frequency. Besides, to design the piezoelectric bimorph cantilever shape that maximizes displacement at the tip, the ES (Evolution Strategy) algorithm is applied. Finally, optimal design for the fan of the piezoelectric cantilever is fulfilled to obtain maximum displacement at the tip. From these results, the application potentiality of the piezoelectric bimorph cantilever fan is identified.

유전프로그래밍에 의한 겐트리 크레인의 최적제어에 관한 연구 (Optimal Control of Gantry Crane Using Genetic Programming)

  • 이영진;배종일;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.153-158
    • /
    • 1998
  • In this paper, we present a design of optimal 2-DOF PID controller for control of gantry crane which has to control swing motion and trolley position. For tuning the parameter of 2-DOF PID controller, we used evolution strategy(ES). During operate the crane system in yard, the goal is transporting the load to a goal position as quick as possible without rope oscillation. The crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. However, we developed an optimal controller which has to control the crane system with disturbance.

  • PDF