Multi-Objective Ant Colony Optimization Based on the Physarum-Inspired Mathematical Model for Bi-Objective Traveling Salesman Problems

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.

[1]  Michèle Sebag,et al.  Hypervolume indicator and dominance reward based multi-objective Monte-Carlo Tree Search , 2013, Machine Learning.

[2]  Genaro Juárez Martínez,et al.  Bio-Imitation of Mexican Migration Routes to the USA with Slime Mould on 3D Terrains , 2013, ArXiv.

[3]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[4]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[5]  Tobias Friedrich,et al.  An Efficient Algorithm for Computing Hypervolume Contributions , 2010, Evolutionary Computation.

[6]  Byran J. Smucker,et al.  On using the hypervolume indicator to compare Pareto fronts: Applications to multi-criteria optimal experimental design , 2015 .

[7]  L Manuel,et al.  The Automatic Design of Multi-Objective Ant Colony Optimization Algorithms , 2012 .

[8]  Lin Wang,et al.  Coupled disease–behavior dynamics on complex networks: A review , 2015, Physics of Life Reviews.

[9]  Sepideh Fereidouni.  Solving traveling salesman problem by using a fuzzy multi-objective linear programming , 2011 .

[10]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[11]  Yuefeng Li,et al.  Granule Based Intertransaction Association Rule Mining , 2007 .

[12]  Sanghamitra Bandyopadhyay,et al.  An Algorithm for Many-Objective Optimization With Reduced Objective Computations: A Study in Differential Evolution , 2015, IEEE Transactions on Evolutionary Computation.

[13]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[14]  Teresa Wu,et al.  An augmented multi-objective particle swarm optimizer for building cluster operation decisions , 2014, Appl. Soft Comput..

[15]  Gexiang Zhang,et al.  Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems , 2011, Soft Computing.

[16]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[17]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[18]  Huang Shabai.  On ant colony algorithm for solving multiobjective optimization problems , 2005 .

[19]  Zili Zhang,et al.  A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model , 2014, Bioinspiration & biomimetics.

[20]  Yin Zhong,et al.  Extended s-wave pairing symmetry on the triangular lattice heavy fermion system , 2015 .

[21]  Markus Wagner,et al.  Seeding the initial population of multi-objective evolutionary algorithms: A computational study , 2015, Appl. Soft Comput..

[22]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[23]  George Mavrotas,et al.  Generation of the exact Pareto set in Multi-Objective Traveling Salesman and Set Covering Problems , 2014, Appl. Math. Comput..

[24]  Joaquín Bautista,et al.  Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search , 2010, Inf. Sci..

[25]  Shengxiang Yang,et al.  Bi-goal evolution for many-objective optimization problems , 2015, Artif. Intell..

[26]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[27]  Andrew Adamatzky,et al.  Slime mould imitates development of Roman roads in the Balkans , 2015 .

[28]  Christine Solnon,et al.  Ant Colony Optimization for Multi-Objective Optimization Problems , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[29]  Amna Rehmat,et al.  Fuzzy Multi-objective Linear Programming Approach , 2007 .

[30]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[31]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[32]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[33]  Thomas Stützle,et al.  The impact of design choices of multiobjective antcolony optimization algorithms on performance: an experimental study on the biobjective TSP , 2010, GECCO '10.

[34]  Amna Rehmat,et al.  Fuzzy Multi-objective Linear Programming Approach for Traveling Salesman Problem , 2007 .