Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

Differential Evolution using Random Key Representation for Travelling Salesman Problems

외판원 문제를 위한 난수 표현법을 이용한 차분진화 알고리즘

  • Published : 2012.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

차분진화 알고리즘은 Storn 과 Price에 의해 제안된 메타휴리스틱 알고리즘이다. 본 논문에서는 외판원 문제를 해결하기 위한 차분진화 알고리즘을 소개한다. 차분진화 알고리즘은 실수 문제를 위한 알고리즘이므로 외판원 문제를 해결하기 위해 난수 키 표현법을 적용한다. OR Library의 표준 외판원 문제에 적용한 결과 제안한 알고리즘은 외판원 문제 해결에 가능성이 있음을 보여주었다.

Keywords