Combining Cluster Algorithm and Hybrid Genetic Ant Colony Algorithm for Solving Traveling Salesman Problem

• Main Authors: Chih-Chung Chen, 陳致中
• Other Authors: 作者未提供
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/68624439940989791329

碩士 === 銘傳大學 === 資訊管理學系碩士班 === 98 === Nowadays, ranges of enterprising services expand thanks to the technological development. However, here comes a problem called “Traveling Salesman Problem” which makes people think over--- how to find the shortest route or the least cost to accomplish shipping? In this research, a cluster algorithm is used to divide TSP into Clustered TSP (CTSP); a parallel computing technique is integrated with the Hybrid Genetic Ant Colony Optimization Algorithm and 2-opt algorithm to accelerate the procedure for solving the TSP. The experimental results showed that the process did solve the TSP in a shorter time by comparing with TSPLIB examples. Also, The proposed process was proved to be effective when comparing with some existing results.