Bayesian Evolutionary Computation by Variational Mixtures of Factor Analyzers for Continuous Function Optimization

연속 변수 함수 최적화를 위한 Variational 혼합 인자 분석 베이지안 진화 연산

  • Cho Dong-Yeon (Biointelligence Laboratory School of Computer Science and Engineering, Seoul National University) ;
  • Zhang Byoung-Tak (Biointelligence Laboratory School of Computer Science and Engineering, Seoul National University)
  • 조동연 (서울대학교 컴퓨터공학부 바이오지능연구실) ;
  • 장병탁 (서울대학교 컴퓨터공학부 바이오지능연구실)
  • Published : 2005.07.01

Abstract

연속 변수 함수 최적화를 위한 진화 연산에서는 전통적으로 확률 분포를 도입하여 새로운 세대를 생성하는 기법을 사용하고 있다. 최근 들어 이러한 확률 분포를 개체군으로부터 추정하여 보다 효율적으로 최적화를 해결하려는 연구가 진행되고 있다. 본 논문에서는 variational 베이지안 혼합 인자 분석 기법(Bayesian mixtures of factor analyzers)을 사용한 개체군의 분포 추정을 통해 연속 변수 함수의 최적화 문제를 해결하는 방법을 제안한다. 이 기법은 혼합 분포의 개수 추정을 자동화하여 개체군의 다양성을 유지할 수 있기 때문에 지역 최적점으로 일찍 수렴하는 현상을 방지할 수 있으며, 세부 개체군 내의 분포 추정을 통해 탐색을 효율적으로 수행할 수 있다. 잘 알려진 평가 함수들에 대하여 다른 분포 추정 진화 연산과 비교하여 제안하는 방법의 우수성을 검증하였다.

Keywords