|
|
Application of an ant colony optimization based on attractive field in TSP |
School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China |
|
|
Abstract To overcome the default of local optimal solution in the traditional ant colony algorithm, a modified ant colony optimization (AFACO) was proposed based on attractive field. The principle of attraction field based on pheromone was analyzed in detail to establish the attractive field model. The attractive field factor based on pheromone was designed, and the pheromone updating strategy was provided to improve the collaboration among ants nearby. For the standard 30 city traveling salesman problem, the optimization results from the proposed algorithm were compared with those from basic ant colony algorithm and some other improved ant colony. The results show that the optimal solution of TSP problem is 423.74, while the optimal and the mean solution of Oliver30 are 423.74 and 423.96, respectively, which shows the improved ant colony algorithm has good ability for searching the global optimal solution.
|
Received: 01 December 2014
|
|
|
|
|
|
|