TY - JOUR
T1 - A novel Physarum-Based ant colony system for solving the real-world traveling salesman problem
AU - Lu, Yuxiao
AU - Liu, Yuxin
AU - Gao, Chao
AU - Tao, Li
AU - Zhang, Zili
N1 - Publisher Copyright:
© 2014 Springer International Publishing Switzerland.
PY - 2014
Y1 - 2014
N2 - The solutions to Traveling Salesman Problem can be widely applied in many real-world problems. Ant colony optimization algorithms can provide an approximate solution to a Traveling Salesman Problem. However, most ant colony optimization algorithms suffer premature convergence and low convergence rate. With these observations in mind, a novel ant colony system is proposed, which employs the unique feature of critical tubes reserved in the Physaurm-inspired mathematical model. A series of experiments are conducted, which are consolidated by two realworld Traveling Salesman Problems. The experimental results show that the proposed new ant colony system outperforms classical ant colony system, genetic algorithm, and particle swarm optimization algorithm in efficiency and robustness.
AB - The solutions to Traveling Salesman Problem can be widely applied in many real-world problems. Ant colony optimization algorithms can provide an approximate solution to a Traveling Salesman Problem. However, most ant colony optimization algorithms suffer premature convergence and low convergence rate. With these observations in mind, a novel ant colony system is proposed, which employs the unique feature of critical tubes reserved in the Physaurm-inspired mathematical model. A series of experiments are conducted, which are consolidated by two realworld Traveling Salesman Problems. The experimental results show that the proposed new ant colony system outperforms classical ant colony system, genetic algorithm, and particle swarm optimization algorithm in efficiency and robustness.
KW - Ant Colony System
KW - Meta-Heuristic Algorithm
KW - Physarum-InspiredMathematical Model
KW - Real-World Traveling Salesman Problem
UR - http://www.scopus.com/inward/record.url?scp=84921420939&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-11857-4_20
DO - 10.1007/978-3-319-11857-4_20
M3 - 文章
AN - SCOPUS:84921420939
SN - 0302-9743
VL - 8794
SP - 173
EP - 180
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -