A Bayesian Evolutionary Algorithm with Multiple Markov Chains

다중 마르코프 체인의 베이지안 진화 알고리즘

  • 이시은 (천안외국어대학 컴퓨터정보과) ;
  • 장병탁 (서울대학교 전기 컴퓨터공학부)
  • Published : 2002.04.01

Abstract

진화 연산의 확률적 모델인 베이지안 진화 알고리즘의 수렴 특성에 대한 이전 연구를 통해 개체군 크기가 1인 경우에 대해 베이지안 진화 알고리즘을 단일 테인 MCMC로 변환하여 수렴 특성을 보였다. 본 논문에서는 개체군 크기가 1로 제한되지 않는 경우 베이지안 진화알고리즘을 다중 체 인의 개체군으로 생각하여 수렴 특성을 살펴본다.

Keywords