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

  • 2005.11b
  • /
  • Pages.790-792
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Global Search Strategy using Enhanced Bacteria Chemotaxis algorithm

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

  • 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)
  • 박종원 (삼성전자 디지털 미디어 총괄) ;
  • 박정은 (서강대학교 컴퓨터학과) ;
  • 오경환 (서강대학교 컴퓨터학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords