An ant colony system based on the physarum network

Tao Qian, Zili Zhang, Chao Gao, Yuheng Wu, Yuxin Liu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

The Physarum Network model exhibits the feature of important pipelines being reserved with the evolution of network during the process of solving a maze problem. Drawing on this feature, an Ant Colony System (ACS), denoted as PNACS, is proposed based on the Physarum Network (PN). When updating pheromone matrix, we should update both pheromone trails released by ants and the pheromones flowing in a network. This hybrid algorithm can overcome the low convergence rate and local optimal solution of ACS when solving the Traveling Salesman Problem (TSP). Some experiments in synthetic and benchmark networks show that the efficiency of PNACS is higher than that of ACS. More important, PNACS has strong robustness that is very useful for solving a higher dimension TSP.

Original languageEnglish
Title of host publicationAdvances in Swarm Intelligence - 4th International Conference, ICSI 2013, Proceedings
Pages297-305
Number of pages9
EditionPART 1
DOIs
StatePublished - 2013
Externally publishedYes
Event4th International Conference on Advances in Swarm Intelligence, ICSI 2013 - Harbin, China
Duration: 12 Jun 201215 Jun 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7928 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Advances in Swarm Intelligence, ICSI 2013
Country/TerritoryChina
CityHarbin
Period12/06/1215/06/12

Keywords

  • Ant Colony System
  • Physarum Network
  • TSP

Fingerprint

Dive into the research topics of 'An ant colony system based on the physarum network'. Together they form a unique fingerprint.

Cite this