A novel Physarum-Based ant colony system for solving the real-world traveling salesman problem

Lu,Y, Liu,Y, Gao,C, Tao,L and Zhang,Z 2014, A novel Physarum-Based ant colony system for solving the real-world traveling salesman problem. In Tan,Y, Shi,Y and Coello,CAC (ed), Advances in Swarm Intelligence, Springer Verlag, Switzerland, pp.173-180, doi: 10.1007/978-3-319-11857-4.

Attached Files
Name Description MIMEType Size Downloads

Title A novel Physarum-Based ant colony system for solving the real-world traveling salesman problem
Author(s) Lu,Y
Zhang,ZORCID iD for Zhang,Z orcid.org/0000-0002-8721-9333
Title of book Advances in Swarm Intelligence
Editor(s) Tan,Y
Publication date 2014
Series Lecture Notes in Computer Science
Chapter number 20
Total chapters 56
Start page 173
End page 180
Total pages 8
Publisher Springer Verlag
Place of Publication Switzerland
Keyword(s) Ant Colony System
Meta-Heuristic Algorithm
Physarum-InspiredMathematical Model
Real-World Traveling Salesman Problem
Summary 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.
ISBN 9783319118574
ISSN 0302-9743
Language eng
DOI 10.1007/978-3-319-11857-4
Field of Research 080199 Artificial Intelligence and Image Processing not elsewhere classified
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category B1 Book chapter
ERA Research output type B Book chapter
Copyright notice ©2014, Springer
Persistent URL http://hdl.handle.net/10536/DRO/DU:30071817

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 439 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Wed, 22 Apr 2015, 14:27:07 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.