진화 연산

진화 연산(進化演算)은 자연의 진화에서 영감을 얻어 개발된 유전 알고리즘, 유전 프로그래밍, 진화 전략 같은 방법을 아우르는 방법론으로 전산학의 인공지능, 좀 더 세분화하면 계산 지능에 속하는 분야이고, 조합최적화 문제를 주로 다룬다. 이론 전산학의 한 분야로 보기도 한다. 인공생명 역시 진화 연산에서 관심을 갖는 분야이다.

원래 진화 연산의 각 분야는 서로 교류가 없이 발전해 오다가 1990년대 들어 《Evolutionary Computation》이라는 진화 연산 학술지가 창간된 이후 점점 한 분야로 묶이게 되었다. 21세기 들어서 이들 분야는 서로 영향을 주고받은 결과 점점 구분이 옅어지고 있다.

주요 학술대회와 연구회

• Genetic and Evolutionary Computation Conference (GECCO)
• IEEE Congress on Evolutionary Computation (CEC)
• Parallel Problem Solving from Nature (PPSN)
• Foundations of Genetic Algorithms 워크숍 (FOGA)
• Workshop on Ant Colony optimization and Swarm Intellligence (ANTS)
• The Evo* and EuroGP workshops Archived 2008년 3월 31일 - 웨이백 머신

학술지

• Evolutionary Computation
• IEEE Transactions on Evolutionary Computation
• Genetic Programming and Evolvable Machines

주요 서적

• K.A. De Jong, Evolutionary computation: a unified approach. MIT Press, Cambridge MA, 2006
• A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, 2003, ISBN 3-540-40184-9
• A.E. Eiben and M. Schoenauer, Evolutionary computing, Information Processing Letters, 82(1): 1-6, 2002.
• W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming — An Introduction. Morgan Kaufmann, 1998.
• D. B. Fogel. Evolutionary Computation. Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ, 1995.
• H.-P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, New-York, 1981. 1995 – 2nd edition.
• Th. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1–23, 1993.
• J. R. Koza. Genetic Programming: On the Programming of Computers by means of Natural Evolution. MIT Press, Massachusetts, 1992.
• D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, 1989.
• J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
• I. Rechenberg. Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution. Fromman-Hozlboog Verlag, Stuttgart, 1973.
• L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. New York: John Wiley, 1966.