Application of An Improved Competitive Ant Colony Algorithm in TSP
ZHANG Kaibi
ZHANG Yangchuan
WAN Subo
BAI Yin
Abstract：The path optimization problem has been a crucial factor in the transportation costs .With the continuous pro‐gress of the society and the rapid development of economy ,the path optimization problem has been greatly developed .The method of optimizing the distribution route can save the transportation costs and control the cost effectively .On the basis of analyzing the conventional ant colony algorithm ,this way of competition is used to let the ant colony release information ,and the pheromone update mechanism is changed to further optimize the distribution route .Finally ,the result can be gotten that the algorithm converges faster ,is more powerful and more accurate ,and has better result .
Keywords：ant colony algorithmTSPpheromone competition mechanismroute optimization
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 396-399,437 )