By Topic

The Improvement of Ant Colony Algorithm and Its Application to TSP Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jin Zhang ; Key Lab. of Submarine Geosci. & Prospecting Tech., Ocean Univ. of China, Qingdao, China ; Huaishan Liu ; Siyou Tong ; Ling Wang

The researches and applications on ant colony algorithm have made great progress in recent years. A number of results have proved the validity of the algorithm and its advantages in some fields. However, its basic shortcomings, which are long searching time and easily jumping into local optimal solution, have not been completely solved. This paper analyzes the reasons of stagnation and then introduces a new solution for avoiding stagnation, which includes the direct exchange of pheromone of some edges and dynamically setting evaporation rate for each edge. The simulation results demonstrate that the above approach is reasonable and efficient.

Published in:

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Date of Conference:

24-26 Sept. 2009