2013년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
순회판매원 문제(TSP) 해결을 위한 메타 유전알고리즘 기반의 최적 파라미터 탐색모델 |
| 영문제목(English Title) |
An optimal parameter searching model based on a meta-genetic algorithm for solving the traveling salesman problem |
| 저자(Author) |
김동훈
손지성
백두권
Dong-hun Kim
Jiseong Son
Doo-Kwon Baik
|
| 원문수록처(Citation) |
VOL 40 NO. 02 PP. 1354 ~ 1356 (2013. 11) |
한글내용
(Korean Abstract) |
순회 판매원 문제(TSP)는 대표적인 NP-Hard 문제로, 현실적인 시간 내에 적합한 해(방문순서)를 찾기 위해 유전알고리즘(Genetic Algorithm)이 사용된다. 유전알고리즘의 파라미터들은 해의 품질을 높이는데 있어서 중요한 부분이지만, 각 문제 별로 적합한 파라미터의 조합을 찾아내기 어렵다. 따라서 본 연구에서는 TSP 문제 해결 시 도시 방문거리와 수행시간을 고려한 메타 유전알고리즘 기반의 최적 파라미터 탐색 모델을 제시하고 실험을 통해 모델에서 제안된 조합을 사용할 때 TSP의 방문거리와 수행시간이 향상되는 것을 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
