Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2000.10b
  • /
  • Pages.15-17
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Convergence Properties of Bayesian Evolutionary Algorithms with Population Size Greater Than 1

개체군 크기 2 이상인 베이지안 진화 알고리즘의 수렴 특성

  • 이시은 (천안외국어대학 컴퓨터정보과) ;
  • 장병탁 (서울대학교 컴퓨터공학부)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

진화 연산의 확률적 모델인 베이지안 진화 알고리즘이 개체군의 크기를 1로 제한하고 고정된 차원의 탐색 공간을 갖는 경우, 목표 확률분포에 수렴함이 이전 연구[2]를 통해 증명되었다. 본 논문에서는 개체군의 크기가 2 이상인 경우의 베이지안 진화 알고리즘을 개체군 자체를 하나의 상태로 보는 단일 체인의 베이지안 입자 필터(particle filter)로 변환하여, 입자 필터의 수렴 특성을 이용하여 목표 확률분포에 수렴함을 증명한다.

Keywords