A novel strategy of initializing the population size for ant colony optimization algorithms in TSP

Fanzhen Liu, Jiaqi Zhong, Chen Liu, Chao Gao, Xianghua Li

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

8 Scopus citations

Abstract

The ant colony optimization (ACO) algorithm belonging to swarm intelligence methods has been used to solve quantities of optimization problems. Among those problem, the travelling salesman problem (TSP) is a very essential application of ACO algorithm, which displays the great ability of ACO algorithm to find short paths through graphs. However, the existing ant colony optimization algorithms still perform a low efficiency in solving TSP within a limited time. In order to overcome these shortcomings, a hypothesis about initializing the population size for ACO algorithms is put forward, based on the analysis of the relationship among the initial number of ant, the average optimal solution and the computational cost. Furthermore, some experiments are implemented in six datasets, and the results prove that the hypothesis is reasonable and reveal that the initial population size is relevant to the number of cities in a dataset. Based on the hypothesis, this paper proposes a novel strategy of initializing the number of ants for ACO algorithms in TSP, so that the relative high-quality optimal solutions can be obtained within a short time.

Original languageEnglish
Title of host publicationICNC-FSKD 2017 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery
EditorsLiang Zhao, Lipo Wang, Guoyong Cai, Kenli Li, Yong Liu, Guoqing Xiao
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages249-253
Number of pages5
ISBN (Electronic)9781538621653
DOIs
StatePublished - 21 Jun 2018
Externally publishedYes
Event13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2017 - Guilin, Guangxi, China
Duration: 29 Jul 201731 Jul 2017

Publication series

NameICNC-FSKD 2017 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery

Conference

Conference13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2017
Country/TerritoryChina
CityGuilin, Guangxi
Period29/07/1731/07/17

Keywords

  • Ant colony optimization algorithm
  • Initial population size
  • TSP

Fingerprint

Dive into the research topics of 'A novel strategy of initializing the population size for ant colony optimization algorithms in TSP'. Together they form a unique fingerprint.

Cite this