A Comparison of Archiving Strategies for Characterization of Nearly Optimal Solutions under Multi-Objective Optimization

In a multi-objective optimization problem, in addition to optimal solutions, multimodal and/or nearly optimal alternatives can also provide additional useful information for the decision maker. However, obtaining all nearly optimal solutions entails an excessive number of alternatives. Therefore, to consider the nearly optimal solutions, it is convenient to obtain a reduced set, putting the focus on the potentially useful alternatives. These solutions are the alternatives that are close to the optimal solutions in objective space, but which differ significantly in the decision space. To characterize this set, it is essential to simultaneously analyze the decision and objective spaces. One of the crucial points in an evolutionary multi-objective optimization algorithm is the archiving strategy. This is in charge of keeping the solution set, called the archive, updated during the optimization process. The motivation of this work is to analyze the three existing archiving strategies proposed in the literature (ArchiveUpdatePQ,ϵDxy, Archive_nevMOGA, and targetSelect) that aim to characterize the potentially useful solutions. The archivers are evaluated on two benchmarks and in a real engineering example. The contribution clearly shows the main differences between the three archivers. This analysis is useful for the design of evolutionary algorithms that consider nearly optimal solutions.

[1]  Jian-Qiao Sun,et al.  Non-Epsilon Dominated Evolutionary Algorithm for the Set of Approximate Solutions , 2020, Mathematical and Computational Applications.

[2]  Xiaojun Zhou,et al.  An External Archive-Based Constrained State Transition Algorithm for Optimal Power Dispatch , 2019, Complex..

[3]  E. Talbi,et al.  Approximating the -Efficient Set of an MOP with Stochastic Search Algorithms , 2007 .

[4]  Margaret M. Wiecek,et al.  Generating epsilon-efficient solutions in multiobjective programming , 2007, Eur. J. Oper. Res..

[5]  El-Ghazali Talbi,et al.  Archivers for the representation of the set of approximate solutions for MOPs , 2018, J. Heuristics.

[6]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[7]  Nyoman Gunantara,et al.  A review of multi-objective optimization: Methods and its applications , 2018 .

[8]  M. Ehsan Shafiee,et al.  An evolutionary algorithm approach to generate distinct sets of non-dominated solutions for wicked problems , 2013, Eng. Appl. Artif. Intell..

[9]  P. Loridan.  ε-solutions in vector minimization problems , 1984 .

[10]  Xiujuan Lei,et al.  A Multiobjective Brain Storm Optimization Algorithm Based on Decomposition , 2019, Complex..

[11]  Gilberto Reynoso-Meza,et al.  A New Point of View in Multivariable Controller Tuning Under Multiobjetive Optimization by Considering Nearly Optimal Solutions , 2019, IEEE Access.

[12]  D. J. White,et al.  Epsilon efficiency , 1986 .

[13]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Septimiu E. Salcudean,et al.  Reducing the Hausdorff Distance in Medical Image Segmentation With Convolutional Neural Networks , 2019, IEEE Transactions on Medical Imaging.

[15]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[16]  Xavier Blasco Ferragud,et al.  A Multiobjective Genetic Algorithm for the Localization of Optimal and Nearly Optimal Solutions Which Are Potentially Useful: nevMOGA , 2018, Complex..

[17]  A. Solow,et al.  Measuring biological diversity , 2006, Environmental and Ecological Statistics.

[18]  Günter Rudolph,et al.  Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets , 2007, EMO.

[19]  Massimiliano Vasile,et al.  Computing the Set of Epsilon-Efficient Solutions in Multiobjective Space Mission Design , 2011, J. Aerosp. Comput. Inf. Commun..

[20]  Michèle Sebag,et al.  Functional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization , 2006, PPSN.

[21]  Gary G. Yen,et al.  Multi-objective evolution strategy for multimodal multi-objective optimization , 2020 .

[22]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

[23]  Massimiliano Vasile,et al.  Approximate Solutions in Space Mission Design , 2008, PPSN.

[24]  Hisao Ishibuchi,et al.  A Review of Evolutionary Multimodal Multiobjective Optimization , 2020, IEEE Transactions on Evolutionary Computation.

[25]  John Doherty,et al.  Committee-Based Active Learning for Surrogate-Assisted Particle Swarm Optimization of Expensive Problems , 2017, IEEE Transactions on Cybernetics.

[26]  Petr Kadlec,et al.  FOPS: A new framework for the optimization with variable number of dimensions , 2020, International Journal of RF and Microwave Computer-Aided Engineering.

[27]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[28]  Lothar Thiele,et al.  Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search , 2010, PPSN.

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

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

[31]  Olivier Teytaud,et al.  On the Hardness of Offline Multi-objective Optimization , 2007, Evolutionary Computation.

[32]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[33]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[34]  Hao Liu,et al.  A modified particle swarm optimization for multimodal multi-objective optimization , 2020, Eng. Appl. Artif. Intell..

[35]  Marco Laumanns,et al.  Convergence of stochastic search algorithms to finite size pareto set approximations , 2008, J. Glob. Optim..

[36]  Jing J. Liang,et al.  A Multiobjective Particle Swarm Optimizer Using Ring Topology for Solving Multimodal Multiobjective Problems , 2018, IEEE Transactions on Evolutionary Computation.

[37]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[38]  Xin Yao,et al.  An Empirical Investigation of the Optimality and Monotonicity Properties of Multiobjective Archiving Methods , 2019, EMO.

[39]  Xavier Blasco Ferragud,et al.  Integrated multiobjective optimization and a priori preferences using genetic algorithms , 2008, Inf. Sci..