Title :
Notice of Retraction
A new ant colony optimization algorithm for TSP
Author :
Xiwu Wang ; Yongxin Wang ; Yinlong Wang ; Yican Jin
Author_Institution :
Inf. Eng. Dept., Ordnance Eng. Coll., Shijiazhuang, China
Abstract :
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
The traditional ant colony algorithm is based on the positive feedback mechanism. In essence, this guidance is conducive to the convergence of the algorithm but is not conducive to the diversity of the search. In order to shorten the length of the path of the optimization, this paper proposes an improved ant colony algorithm to improve search diversity. The algorithm, the positive feedback, the inverse feedback simultaneously makes the entire ant colony search time is greatly reduced, and will greatly increase the diversity of the ant colony search space and search results. Simulation results of the TSP problem show that, the new algorithm for solving complex combinatorial optimization problem has a significant effect.
Keywords :
search problems; travelling salesman problems; TSP; ant colony optimization algorithm; ant colony search space; ant colony search time; combinatorial optimization problem; inverse feedback; positive feedback mechanism; search diversity; Algorithm design and analysis; Ant colony optimization; Cities and towns; Convergence; Optimization; Search problems; Standards; ant colony algorithm; diversity; inverse feedback; positive feedback;
Conference_Titel :
Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE), 2013 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-1014-4
DOI :
10.1109/QR2MSE.2013.6625987