A new indicator-based many-objective ant colony optimizer for continuous search spaces

In this paper, we propose a novel multi-objective ant colony optimizer (called iMOACO$$_{\mathbb {R}}$$R) for continuous search spaces, which is based on ACO$$_{\mathbb {R}}$$R and the R2 performance indicator. iMOACO$$_{\mathbb {R}}$$R is the first multi-objective ant colony optimizer (MOACO) specifically designed to tackle continuous many-objective optimization problems (i.e., multi-objective optimization problems having four or more objectives). Our proposed iMOACO$$_{\mathbb {R}}$$R is compared to three state-of-the-art multi-objective evolutionary algorithms (NSGA-III, MOEA/D and SMS-EMOA) and a MOACO algorithm called MOACO$$_{\mathbb {R}}$$R using standard test problems and performance indicators taken from the specialized literature. Our experimental results indicate that iMOACO$$_{\mathbb {R}}$$R is very competitive with respect to NSGA-III and MOEA/D and it is able to outperform SMS-EMOA and MOACO$$_{\mathbb {R}}$$R in most of the test problems adopted.

[1]  Abel Garcia Najera Extending ACO R to Solve Multi-Objective Problems , 2007 .

[2]  Carlos A. Coello Coello,et al.  Multi-Objective Ant Colony Optimization: A Taxonomy and Review of Approaches , 2011, Integration of Swarm Intelligence and Artificial Neural Network.

[3]  Thomas Stützle,et al.  An incremental ant colony algorithm with local search for continuous optimization , 2011, GECCO '11.

[4]  J. Dréo,et al.  Continuous interacting ant colony algorithm based on dense heterarchy , 2004, Future Gener. Comput. Syst..

[5]  Hisao Ishibuchi,et al.  Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems , 2014, 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[7]  Lucas Bradstreet,et al.  A Fast Way of Calculating Exact Hypervolumes , 2012, IEEE Transactions on Evolutionary Computation.

[8]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[9]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[10]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) , 2007 .

[11]  H. Scheffé The Simplex‐Centroid Design for Experiments with Mixtures , 1963 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[14]  Heike Trautmann,et al.  2 Indicator-Based Multiobjective Search , 2015, Evolutionary Computation.

[15]  Daniel Angus,et al.  Multiple objective ant colony optimisation , 2009, Swarm Intelligence.

[16]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[17]  Junichi Suzuki,et al.  R2-IBEA: R2 indicator based evolutionary algorithm for multiobjective optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[18]  J. Hess,et al.  Analysis of variance , 2018, Transfusion.

[19]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[20]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[21]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[22]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[23]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[24]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[25]  Carlos A. Coello Coello,et al.  An Alternative ACO \BbbR_{\Bbb{R}} Algorithm for Continuous Optimization Problems , 2010, ANTS Conference.

[26]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[27]  LingCHEN,et al.  AN IMPROVED ANT COLONY ALGORITHM IN CONTINUOUS OPTIMIZATION , 2003 .

[28]  C. Coello,et al.  An Alternative ACOR Algorithm for Continuous Optimization Problems , .

[29]  Daniel Angus,et al.  Population-Based Ant Colony Optimisation for Multi-objective Function Optimisation , 2007, ACAL.

[30]  Carlos A. Coello Coello,et al.  MOMBI: A new metaheuristic for many-objective optimization based on the R2 indicator , 2013, 2013 IEEE Congress on Evolutionary Computation.

[31]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[32]  Daniel Angus,et al.  Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[33]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[34]  H. Scheffé Experiments with Mixtures , 1958 .

[35]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[36]  Min Kong,et al.  A Direct Application of Ant Colony Optimization to Function Optimization Problem in Continuous Domain , 2006, ANTS Workshop.

[37]  H. Anton Elementary Linear Algebra , 1970 .

[38]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[39]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[40]  David W. Corne,et al.  Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization , 2007, EMO.

[41]  Carlos A. Coello Coello,et al.  iMOACO _\mathbb R : A New Indicator-Based Multi-objective Ant Colony Optimization Algorithm for Continuous Search Spaces , 2016, PPSN.

[42]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[43]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[44]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization , 2008, 2008 3rd International Workshop on Genetic and Evolving Systems.

[45]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[46]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[47]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[48]  S. Chasalow,et al.  Generation of Simplex Lattice Points , 1995 .

[49]  Thomas Stützle,et al.  An experimental analysis of design choices of multi-objective ant colony optimization algorithms , 2012, Swarm Intelligence.

[50]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[52]  Frank Neumann,et al.  Analyzing Hypervolume Indicator Based Algorithms , 2008, PPSN.

[53]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[54]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[55]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[56]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[57]  Carlos A. Coello Coello,et al.  Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization , 2015, GECCO.

[58]  Heike Trautmann,et al.  On the properties of the R2 indicator , 2012, GECCO '12.

[59]  Hisao Ishibuchi,et al.  Modified Distance Calculation in Generational Distance and Inverted Generational Distance , 2015, EMO.