A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model

Zili Zhang, Chao Gao, Yuxin Liu, Tao Qian

科研成果: 期刊稿件文章同行评审

41 引用 (Scopus)

摘要

Ant colony optimization (ACO) algorithms often fall into the local optimal solution and have lower search efficiency for solving the travelling salesman problem (TSP). According to these shortcomings, this paper proposes a universal optimization strategy for updating the pheromone matrix in the ACO algorithms. The new optimization strategy takes advantages of the unique feature of critical paths reserved in the process of evolving adaptive networks of the Physarum-inspired mathematical model (PMM). The optimized algorithms, denoted as PMACO algorithms, can enhance the amount of pheromone in the critical paths and promote the exploitation of the optimal solution. Experimental results in synthetic and real networks show that the PMACO algorithms are more efficient and robust than the traditional ACO algorithms, which are adaptable to solve the TSP with single or multiple objectives. Meanwhile, we further analyse the influence of parameters on the performance of the PMACO algorithms. Based on these analyses, the best values of these parameters are worked out for the TSP.

源语言英语
文章编号036006
期刊Bioinspiration & biomimetics
9
3
DOI
出版状态已出版 - 9月 2014
已对外发布

指纹

探究 'A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model' 的科研主题。它们共同构成独一无二的指纹。

引用此