TY - GEN
T1 - A novel strategy of initializing the population size for ant colony optimization algorithms in TSP
AU - Liu, Fanzhen
AU - Zhong, Jiaqi
AU - Liu, Chen
AU - Gao, Chao
AU - Li, Xianghua
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2018/6/21
Y1 - 2018/6/21
N2 - 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.
AB - 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.
KW - Ant colony optimization algorithm
KW - Initial population size
KW - TSP
UR - http://www.scopus.com/inward/record.url?scp=85050240453&partnerID=8YFLogxK
U2 - 10.1109/FSKD.2017.8393166
DO - 10.1109/FSKD.2017.8393166
M3 - 会议稿件
AN - SCOPUS:85050240453
T3 - ICNC-FSKD 2017 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery
SP - 249
EP - 253
BT - ICNC-FSKD 2017 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery
A2 - Zhao, Liang
A2 - Wang, Lipo
A2 - Cai, Guoyong
A2 - Li, Kenli
A2 - Liu, Yong
A2 - Xiao, Guoqing
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2017
Y2 - 29 July 2017 through 31 July 2017
ER -