인공 진화에 의한 학습 및 최적화

  • Published : 1995.11.01

Abstract

본 고에서는 진화계산의 동작 원리와 이론적 기반에 대해 살펴봄으로써 그 원리를 이해하고 앞으로의 응용가능성에 대하여 고찰하고자 한다. 이를 위해 먼저 대부분의 진화 알고리즘에 공통되는 기본 구성 요소와 계산절차를 기술하고, 진화 알고리즘을 이용하여 특정문제를 풀고자 할 때 고려할 사항에 대하여 기술한다. 다음에는 간단한 응용 문제를 예로 들어 이 문제에 진화 알고리즘을 적용하고 그 동작과정을 추적함으로써 실제 적용에 있어서의 여러 가지 결정사항과 그 수행과정을 구체적으로 살펴본다. 또한 진화 알고리즘의 이론적 배경을 이해하기 위해 스키마와 빌딩 블록 그리고 스키마 정리에 대해서 알아본다. 마지막으로 진화계산방식과 다른 지능적 계산 기술들과의 융합 가능성의 예로서, 유전 프로그래밍에 의한 신경망 구조의 설계 및 학습에 대하여 살펴본다.

Keywords

References

  1. Evolutionary Computation v.1 no.1 An overview of evolutionary algorithms for parameter optimization T.Baeck;H.P.Schwefel
  2. Proc. of 6th Int. Conf. on Genetic Algorithms Adaptive distributed routing using evolutionary fuzzy control B.Carse;T.C.Fogarty;A.Munro;L.J.Eshelman(ed.)
  3. Artificial Intelligence through Simulated Evolution D.B.Fogel
  4. Evolutionary Computation : Toward a New Philosophy of Machine Intelligence D.B.Fogel
  5. Genetic Algorithms in Search, Optimization, and Machine Learning D.E.Goldberg
  6. Communications of the ACM v.39 no.3 Genetic and evolutionary algorithms come of age D.E.Goldberg
  7. Adaptation in Natural and Artificial Systems J.H.Holland
  8. Genetic Programming : On the Programming of Computers by Means of Natural Selection J.R.Koza
  9. Evolutionary Computation v.1 no.1 Predictive models for the breeder genetic algorithm Ⅰ : Continuous parameter optimization H.Muehlenbein;D.Schlierkamp-Voosen
  10. Evolutionsstrategie : Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution I.Rechenberg
  11. Proc. Int. Workshop on Combinations of Genetic Algorithms and Neural Networks Combinations of genetic algorithms and neural networks : A survey of the state of the art J.D.Schaffer;D.Whitley;L.J.Eshelman(et al.)
  12. IEEE Computer Genetic algorithms : a survey M.Srinivas;L.M.Patnaik
  13. Artificial Intelligence P.H.Winston
  14. Lernen durch Genetisch-Neuronale Evolution v.16 B.T.Zhang
  15. Complex Systems v.7 no.3 Evolving optimal neural networks using genetic algorithms with Occam's razor B.T.Zhang;H.Muehlenbein
  16. International Journal of Neural Systems v.5 no.1 Accelerated learning by active example selection B.T.Zhang
  17. Evolutionary Computation v.3 no.1 Balancing accuracy and parsimony in genetic programming B.T.Zhang;H.Muehlenbein
  18. Advances in Genetic Programming 2 Adaptive fitness functions for dynamic growing/pruning of program trees B.T.Zhang;H.Muehlenbein