Proceedings of the Korean Institute of Navigation and Port Research Conference (한국항해항만학회:학술대회논문집)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지

An Adaptive Evolutionary Algorithm Applied to the Fixed Charge Transportation Problem

고정비용 수송문제에 적용된 적응형 진화 알고리즘

  • Soak, Sang-Moon (Information Systems Examination Team, Korean Intellectual Property Office) ;
  • Lee, Hong-Girl (Division of e-Business, Kyungnam University)
  • 석상문 (특허청 정보심사팀 심사관) ;
  • 이홍걸 (경남대학교 e-비즈니스 학부)
  • Published : 2006.12.07
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 고정비용수송문제와 같은 다양한 네트워크 최적화 문제들에 적용될 수 있는 새로운 진화 알고리즘을 소개한다. 제안하는 알고리즘은 기존의 진화 알고리즘과 비교에서 두가지 다른 특징을 지닌다. 첫째, 해 표현법이 다르다. 초기에, 모든 유전인자 값이 '0'으로 설정된다. 둘째, 각 해들은 일치하는 적합도 값에 따라 일종의 라마크식(Lamarckian) 적응 과정을 수행한다. 제안하는 적응적 진화 알고리즘의 성능을 측정하기 위해 고정비용수송문제에 적용하였으며 또한 동시에 제안하는 알고리즘을 최적화하기 위해 다양한 실험을 수행하였다. 결론적으로, 제안하는 알고리즘은 기존에 고정비용수송문제를 위해 제안된 가장 우수한 알고리즘보다 더 우수한 성능을 보여주었다.

Keywords