Evolutionary many-Objective algorithm based on fractional dominance relation and improved objective space decomposition strategy

Abstract For many-objective optimization problems (MaOPs), the proportion of non-dominated solutions in a population scales up sharply with the increase in the number of objectives. Besides, for an MaOP with a fixed number of objectives, the proportion of non-dominated solutions may also grow to a high level with the progressing of the evolutionary process, sometimes even reaching 100%. Thus, a great challenge has been posed to traditional Pareto-dominance-based many-objective evolutionary algorithms (MaOEAs). To address this issue, a new fractional dominance relation is proposed to distinguish non-dominated solutions for strengthening convergence. To be special, the number of objectives on which one solution is better than the other one is considered in the fractional dominance relationship. At the same time, the objective space decomposition approach is improved with a subspace selection mechanism to maintain the population diversity. Then, two new MaOEAs referred to as FDEA-I and FDEA-II are proposed on the basis of fractional dominance relation and the improved objective space decomposition strategy. The two algorithms first use fractional dominance relation to retain some solutions with promising performance, and then the improved objective space decomposition strategy is used to maintain diversity for the obtained population. Finally, to evaluate the performance of FDEA-I and FDEA-II, extensive experiments are conducted to compare them with six state-of-the-art MaOEAs on 72 many-objective benchmark instances taken from WFG and MaF test suites. The results show that FDEA-I and FDEA-II perform significantly better than the six comparative algorithms.

[1]  Rolf Drechsler,et al.  Multi-objective Optimisation Based on Relation Favour , 2001, EMO.

[2]  Guohua Wu,et al.  Ensemble strategies for population-based optimization algorithms - A survey , 2019, Swarm Evol. Comput..

[3]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[4]  Witold Pedrycz,et al.  Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems , 2020, IEEE Transactions on Cybernetics.

[5]  Zhang Yi,et al.  IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[6]  Ponnuthurai N. Suganthan,et al.  A multiobjective approach for optimal placement and sizing of distributed generators and capacitors in distribution network , 2017, Appl. Soft Comput..

[7]  Marco Farina,et al.  A fuzzy definition of "optimality" for many-criteria optimization problems , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Witold Pedrycz,et al.  An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Qingfu Zhang,et al.  Comparison between MOEA/D and NSGA-III on a set of novel many and multi-objective benchmark problems with challenging difficulties , 2019, Swarm Evol. Comput..

[11]  Qingfu Zhang,et al.  Decomposition-Based-Sorting and Angle-Based-Selection for Evolutionary Multiobjective and Many-Objective Optimization , 2017, IEEE Transactions on Cybernetics.

[12]  Slim Bechikh,et al.  A New Decomposition-Based NSGA-II for Many-Objective Optimization , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Jouni Lampinen,et al.  Ranking-Dominance and Many-Objective Optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Akira Oyama,et al.  An Alternative Preference Relation to Deal with Many-Objective Optimization Problems , 2013, EMO.

[15]  Qingfu Zhang,et al.  An Effective Ensemble Framework for Multiobjective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[16]  Qingfu Zhang,et al.  A Grid Weighted Sum Pareto Local Search for Combinatorial Multi and Many-Objective Optimization , 2019, IEEE Transactions on Cybernetics.

[17]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

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

[19]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

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

[21]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[22]  Ye Tian,et al.  A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[23]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

[24]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

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

[26]  Rolf Drechsler,et al.  Robust Multi-Objective Optimization in High Dimensional Spaces , 2007, EMO.

[27]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Xin Yao,et al.  A benchmark test suite for evolutionary many-objective optimization , 2017 .

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

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

[31]  Ponnuthurai Nagaratnam Suganthan,et al.  $I_{\rm SDE}$ +—An Indicator for Multi and Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[32]  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.

[33]  P. N. Suganthan,et al.  Multi-objective optimal power flow solutions using a constraint handling technique of evolutionary algorithms , 2019, Soft Computing.

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

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

[36]  Ye Tian,et al.  A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

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

[38]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[39]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[40]  Zhiwu Li,et al.  Multistage Impact Energy Distribution for Whole Vehicles in High-Speed Train Collisions: Modeling and Solution Methodology , 2020, IEEE Transactions on Industrial Informatics.

[41]  Bo Zhang,et al.  Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers , 2016, IEEE Transactions on Evolutionary Computation.

[42]  José M. Molina López,et al.  Effective Evolutionary Algorithms for Many-Specifications Attainment: Application to Air Traffic Control Tracking Filters , 2009, IEEE Transactions on Evolutionary Computation.

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

[44]  Yuren Zhou,et al.  Evolutionary Many-Objective Optimization Based on Dynamical Decomposition , 2019, IEEE Transactions on Evolutionary Computation.

[45]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[46]  Soon-Thiam Khu,et al.  An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[47]  Jun Zhang,et al.  Fuzzy-Based Pareto Optimality for Many-Objective Evolutionary Algorithms , 2014, IEEE Transactions on Evolutionary Computation.

[48]  David W. Corne,et al.  Techniques for highly multiobjective optimisation: some nondominated points are better than others , 2007, GECCO '07.

[49]  Ye Tian,et al.  A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[51]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.