한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
- /
- Pages.489-492
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
TSP 최적해를 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법
New Population initialization and sequential transformation method for Genetic Algorithms for TSP Optimal
- Kang, Rae-Goo (Dept of Computer Science & Statistics. Chosun University) ;
- Kim, Seung-Eon (Dept of Health Medical Information. Seokang College) ;
-
Jung, Chai-Yeoung
(Dept of Computer Science & Statistics. Chosun University)
- 발행 : 2005.11.18
초록
TSP(Traveling Salesman Problem)는 N개의 주어진 도시를 한번씩만 방문하여 다시 출발지로 돌아오는 여러 경로들 중 가장 짧은 거리를 구하는 문제로 유전자 알고리즘이 대표적으로 이용된다. NP-Hard문제로 분류되어 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어왔다. 본 논문에서는 이러한 연산자들을 적용하여 보다 나은 해를 얻기 위해 새로운 집단초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증 하였다.
키워드