개선된 Bacteria Chemotaxis 알고리즘을 이용한 전역적 탐색 기법

Global Search Strategy using Enhanced Bacteria Chemotaxis algorithm

  • 박종원 (삼성전자 디지털 미디어 총괄) ;
  • 박정은 (서강대학교 컴퓨터학과) ;
  • 오경환 (서강대학교 컴퓨터학과)
  • Park Jong Won (Digital Media Business, Samsung Electronics) ;
  • Park J.E. (Dept. of Computer Science, Sogang University) ;
  • Oh K.W. (Dept. of Computer Science, Sogang University)
  • 발행 : 2005.11.01

초록

함수 최적화는 주어진 자원의 한도 내에서 최대의 이익 흑은 최소의 손실을 내는 최선의 결정을 내리는 것을목표로 한다. 본 논문은 $M{\ddot{u}}ller$의 연구를 바탕으로 박테리아의 주화성을 형상화한 'Chemical Sensing Bacteria Chemotaxis'라는 알고리즘을 제안한다. 이 알고리즘은 multimodal 환경에서의 전역 탐색을 목표로 한다. 또한 실험을 통해, 제안 알고리즘의 타당성을 분석하고, 결과적으로 제안 알고리즘이 기존의 자연계 기반의 알고리즘에 비해 경쟁력이 있음을 입증하였다.

키워드