title: Multi-Objective Ant Colony Optimization Based on the Physarum-Inspired Mathematical Model for Bi-Objective Traveling Salesman Problems.
abstract: Bi-objective Traveling Salesman Problem (bTSP) is an important field in the operations research, its solutions can be widely applied in the real world. Many researches of Multi-objective Ant Colony Optimization (MOACOs) have been proposed to solve bTSPs. However, most of MOACOs suffer premature convergence. This paper proposes an optimization strategy for MOACOs by optimizing the initialization of pheromone matrix with the prior knowledge of Physarum-inspired Mathematical Model (PMM). PMM can find the shortest route between two nodes based on the positive feedback mechanism. The optimized algorithms, named as iPM-MOACOs, can enhance the pheromone in the short paths and promote the search ability of ants. A series of experiments are conducted and experimental results show that the proposed strategy can achieve a better compromise solution than the original MOACOs for solving bTSPs.
authors.affiliation: College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.|School of Information Technology, Deaken University, Locked Bag 20000, Geelong, VIC 3220, Australia.
authors.forename: Zili
authors.initials: Z
authors.lastname: Zhang
authors.affiliation: College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.|Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China.
authors.forename: Chao
authors.initials: C
authors.lastname: Gao
authors.affiliation: College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.
authors.forename: Yuxiao
authors.initials: Y
authors.lastname: Lu
authors.affiliation: College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.
authors.forename: Yuxin
authors.initials: Y
authors.lastname: Liu
authors.affiliation: College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.
authors.forename: Mingxin
authors.initials: M
authors.lastname: Liang
mesh_terms: D000465:Algorithms; D000818:Animals; D001000:Ants / Q000502:physiology*; D001522:Behavior, Animal; D003198:Computer Simulation; D008954:Models, Biological; D008962:Models, Theoretical; D010675:Pheromones / Q000737:chemistry; D010804:Physarum / Q000378:metabolism*; D011340:Problem Solving
chemical_list: D010675:Pheromones