| 한글제목(Korean Title) |
TSP 경로탐색을 위한 S-MINE 알고리즘 |
| 영문제목(English Title) |
S-MINE Algorithm for the TSP |
| 저자(Author) |
황숙희
원일용
고성범
이창훈
SOOK-HI HWANG
IL-YONG WEON
SUNG-BUM KO
CHANG-HOON LEE
|
| 원문수록처(Citation) |
VOL 18-B NO. 02 PP. 0073 ~ 0082 (2011. 04) |
한글내용
(Korean Abstract) |
메타 휴리스틱 알고리즘을 이용해 TSP (Traveling Salesman Problem) 문제를 풀고자 하는 많은 시도가 이루어지고 있다. TSP 문제는 대표적인 NP_Hard 문제로 탐색 알고리즘이나 최적화 알고리즘을 실험하는데 많이 사용되고 있으며, 복잡한 사회의 많은 문제들의 표준 모델로 제시되고 있다. 본 논문에서는 2009년 제안된 MINE 알고리즘을 TSP 에 적용시켜 메타 휴리스틱 알고리즘으로서의 탐색성능을 알아보고자 하였다. 이에 S-MINE (Search – MINE) 알고리즘을 제안하였으며, TSP 에 적용하여 그 결과를 고찰하였다.
|
영문내용
(English Abstract) |
There are a lot of people trying to solve the Traveling Salesman Problem (TSP) by using the Meta Heuristic Algorithms. TSP is an NP-Hard problem, and is used in testing search algorithms and optimization algorithms. Also TSP is one of the models of social problems. Many methods are proposed like Hybrid methods and Custom-built methods in Meta Heuristic. In this paper, we propose the S-MINE Algorithm to use the MINE Algorithm introduced in 2009 on the TSP.
|
| 키워드(Keyword) |
메타 휴리스틱 알고리즘
탐색 알고리즘
순회판매원문제
Meta Heuristic Algorithm
Search Algorithm
Traveling Salesman Problem
|
| 파일첨부 |
PDF 다운로드
|
