발간년도 : [2010]
| 논문정보 |
|
| 논문명(한글) |
[5권 5호] TSP를 위한 개미알고리즘: 보다 좋은 α와 β 값 발견 |
|
| 논문투고자 |
황수철, 조상엽 |
|
| 논문내용 |
본 논문에서는 TSP(Travelling Salesman Problem)에 개미 알고리즘을 적용하여 최적의 솔루션(여행 거리를 최소화)을 찾을 수 있게 하는 보다 좋은 파라미터 발견 방법을 제시한다. 이를 위해서 다섯 개의 도시 분포 유형을 정의하고, 363개의 파라미터 조합과 각 도시 분포 유형별로 30개의 도시로 구성된 도시 집단을 10개씩 만들었다. 그리고 이 도시 집단에 파라미터 조합을 사용한 개미 알고리즘을 적용하여, 모든 도시 분포 유형에 공통으로 사용될 수 있는 보다 좋은 파라미터 조합 39개를 찾아냈다. |
|
| 첨부논문 |
|
|
|
|
|
자료실 > 논문지 
