Genetic Algorithms as Optimisation Tools and Their Applications

최적화기법으로서의 유전알고리즘과 그 응용

  • Published : 1997.04.01

Abstract

유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

Keywords

References

  1. Adaptation in Natural and Artificial Systems J. H. Holland
  2. Ph. D. Dissertation, The University of Michigan An Analysis of the Behavior of a class of Genetic Adaptive Systems K. A. De Jong
  3. Proc. 3th Int. Conf. on Genetic Algorithms and Their Applications A Study of Control Parameters Affecting Online Perfomance of Genetic Algorithms for Function Optimization J. D. Schaffer(et al)
  4. Proc. '93 IEEE Conf. on SMC v.1 Genetic Algorithm like Learning Rule for Neural Networks R. L. Aaron(et al)
  5. IEEE Trans. Syst., Man and Cybern. v.22 no.5 system Identification and Control Using Genetic Algorithms K. Kristinsson:G. A. Dumont
  6. Proc. '94 IEEE Int. Conf. on SMC v.1 Evolutionary Design of an Adaptive Fuzzy Logic Controller for Processes with Time Delays D. T. Pham;G. Jin
  7. Proc. '82 IEEE Int. Conf. on Acoustics, Speech and Signal Processing Recursive Adaptive Filter Design Using an Adaptive Genetic Algorithm D. M. Etter(et al)
  8. SPIE Intelligent Control and Adaptive Systems v.1196 Micro-genetic Algorithm for Stationary and Non-Stationary Function Optimization K. Krishnakumar
  9. Proc. 3thl Int. Conf. on Genetic Algorithms and Their Applications The Genitor Algorithm and Selection Pressure: Why Rank - based Allocation of Reproductive Trials is Best D. Whitley
  10. Proc. 3rd World Cong. on Expert Systems v.2 A Hybrid Genetic Algorithm D. T. Pham;G. Jin
  11. Genetic Algorithms in Search, Optimization and Machine Learning D. E. Goldberg
  12. IEEE Trans. Syst., Man, Cybern v.SMC-16 no.1 Optimization of Control Parameters for Genetic Algorithms J. J. Grefenstette
  13. In Genetic Algorithms and Simulated Annealing Genetic Algorithms and Simulated Annealing : An Overview L. davis;M. Steenstrup;L. Davis(Ed.)
  14. Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications Multiple Objective Optimization with Vector Evaluated Genetic Algorithms J. D. Schaffer
  15. Proc. 2nd Int. Conf. on Genetic Algorithms and Their Applications Genetic Algorithms with Sharing for Multimodal function Optimization D. E. Goldberg;J. Richardson
  16. Proc. 19th Annual Pittsburgh Conf. on Modeling and Simulation Discrete - time Parameter Estimation with Genetic Algorithms R. Das;D. E. Goldberg
  17. PhD Thesis, University of Wales Cardiff Intelligent Fuzzy Logic Control of Processes with Time Delays G. Jin
  18. Proc. 12th Triennial World Congress of IFAC v.4 Optimal Design of PID Process Controllers Based on Genetic Algorithms P. Wang;D. P. Kwok
  19. Proc. IFAC Workshop on Safety, Raliability and Applications of Emerging Intelligent Control Technologies Genetic Model - Reference Adaptive Control Systems Incorporating PID Controllers B. A. Porter(et al)
  20. Proc. 31st IEEE Conf. on Decision and Control Polynomial LQC and H Controller Synthesis: A Genetic Algorithm Solution K. J. Hunt
  21. Proc. 4th Int. Conf. on Genetic Algorithms and Their Applications Design of an Adaptive Fuzzy Logic Controller Using a Genetic Algorithm C. L. Karr
  22. Proc. IFAC workshop on Safety, Reliability and Applications of Emerging Intelligent Control Technologies Genetic Tuning of Model Reference Neural PID Controllers A. H. Jones;B. Porter
  23. Proc. 3rd Int. Conf. on Genetic Algorithms and Their Applications Designing Neural Networks Using Genetic Algorithms G. F. Miller(et al)
  24. Proc. Int. conf. on Neural Networks The Evolution of connectivity : Pruning Neural Networks Using Genetic Algorithms D. Whitley;C. Bogart
  25. Proc. '87 First Annual Workshop on Space Operations Automation and Robotics Calibration of Neural Networks Using Genetic Algorithms, with Application to Optimal Path Planning T. R. Smith(et al)