Clear Search sequence regions


  • algorithms (2)
  • ant (4)
  • behavior (1)
  • pheromones (2)
  • physarum (4)
  • problem (3)
  • research (2)
  • Sizes of these terms reflect their relevance to your search.

    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.

    Citation

    Zili Zhang, Chao Gao, Yuxiao Lu, Yuxin Liu, Mingxin Liang. Multi-Objective Ant Colony Optimization Based on the Physarum-Inspired Mathematical Model for Bi-Objective Traveling Salesman Problems. PloS one. 2016;11(1):e0146709

    Expand section icon Mesh Tags

    Expand section icon Substances


    PMID: 26751562

    View Full Text