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

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

개선된 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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드