Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2005.11a
  • /
  • Pages.489-492
  • /
  • 2005
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

New Population initialization and sequential transformation method for Genetic Algorithms for TSP Optimal

TSP 최적해를 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법

  • 강래구 (조선대학교 전산통계학과) ;
  • 김승언 (서강정보대학 보건의료정보과) ;
  • 정채영 (조선대학교 전산통계학과)
  • Published : 2005.11.18
Download PDF
⟨ Previous Next ⟩

Abstract

TSP(Traveling Salesman Problem)는 N개의 주어진 도시를 한번씩만 방문하여 다시 출발지로 돌아오는 여러 경로들 중 가장 짧은 거리를 구하는 문제로 유전자 알고리즘이 대표적으로 이용된다. NP-Hard문제로 분류되어 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어왔다. 본 논문에서는 이러한 연산자들을 적용하여 보다 나은 해를 얻기 위해 새로운 집단초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증 하였다.

Keywords