A many-objective evolutionary algorithm with reference points-based strengthened dominance relation

Abstract The main issues for the optimization of many-objective evolutionary are about two aspects: the balance between convergence and diversity, and increasing the selection pressure toward the true Pareto-optimal front. To overcome these difficulties, a new Reference Points-based Strengthened dominance relation (RPS-dominance) is proposed and integrated into NSGA-II, named RPS-NSGA-II. It introduces a reference point set and convergence metric Cov to distinguish Pareto-equipment solutions and further stratifies them. The performance of RPS-NSGA-II is evaluated by the WFG and MaF series benchmark problems. Extensive experimental results demonstrate that RPS-NSGA-II has the competitiveness and frequently better results when compared against the main existing algorithm(five recently proposed decomposition-based MOEAs) on 90 commonly-used benchmark problems involving up to 20 objectives.

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

[2]  Qingfu Zhang,et al.  Adaptively Allocating Search Effort in Challenging Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

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

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

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

[6]  Chee Peng Lim,et al.  A scalarization-based dominance evolutionary algorithm for many-objective optimization , 2019, Inf. Sci..

[7]  Dipti Srinivasan,et al.  A genetic algorithm - differential evolution based hybrid framework: Case study on unit commitment scheduling problem , 2016, Inf. Sci..

[8]  Xinye Cai,et al.  A Decomposition-Based Many-Objective Evolutionary Algorithm With Two Types of Adjustments for Direction Vectors , 2018, IEEE Transactions on Cybernetics.

[9]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

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

[11]  Dong Han,et al.  An adaptive decomposition-based evolutionary algorithm for many-objective optimization , 2019, Inf. Sci..

[12]  Yi Liu,et al.  Multiobjective nondominated neighbor coevolutionary algorithm with elite population , 2015, Soft Comput..

[13]  Lyu Chengzhong and Li Weimin,et al.  Evolutionary many objective optimization based on bidirectional decomposition , 2019, Journal of Systems Engineering and Electronics.

[14]  Hisao Ishibuchi,et al.  Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes , 2017, IEEE Transactions on Evolutionary Computation.

[15]  Fang Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Decision Variable Analyses for Multiobjective Optimization Problems With Large-Scale Variables , 2016, IEEE Transactions on Evolutionary Computation.

[16]  Yuren Zhou,et al.  A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Haitao Liu,et al.  A multi-population evolutionary algorithm with single-objective guide for many-objective optimization , 2019, Inf. Sci..

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

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

[20]  Ponnuthurai N. Suganthan,et al.  Evolutionary multiobjective optimization in dynamic environments: A set of novel benchmark functions , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[22]  Qingfu Zhang,et al.  A Constrained Decomposition Approach With Grids for Evolutionary Multiobjective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

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

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

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

[26]  Samuel R. Patterson,et al.  Energy efficient scheduling of open-pit coal mine trucks , 2017, Eur. J. Oper. Res..

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

[28]  Heike Trautmann,et al.  R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection , 2013, LION.

[29]  J. Carrasco,et al.  Recent Trends in the Use of Statistical Tests for Comparing Swarm and Evolutionary Computing Algorithms: Practical Guidelines and a Critical Review , 2020, Swarm Evol. Comput..

[30]  Erik D. Goodman,et al.  Generalization of Pareto-Optimality for Many-Objective Evolutionary Optimization , 2016, IEEE Transactions on Evolutionary Computation.

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

[32]  Xin Yao,et al.  How to Read Many-Objective Solution Sets in Parallel Coordinates [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[33]  Xin Yao,et al.  A benchmark test suite for evolutionary many-objective optimization , 2017, Complex & Intelligent Systems.

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

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

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

[37]  Yaochu Jin,et al.  A Many-Objective Evolutionary Algorithm Using A One-by-One Selection Strategy , 2017, IEEE Transactions on Cybernetics.

[38]  Swagatam Das,et al.  Inducing Niching Behavior in Differential Evolution Through Local Information Sharing , 2015, IEEE Transactions on Evolutionary Computation.

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

[40]  Swagatam Das,et al.  Decomposition-Based Evolutionary Multi-Objective Optimization Approach to the Design of Concentric Circular Antenna Arrays , 2013 .

[41]  Ka-Chun Wong,et al.  A novel multi-objective evolutionary algorithm with dynamic decomposition strategy , 2019, Swarm Evol. Comput..

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

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

[44]  Xifan Yao,et al.  A decomposition based evolutionary algorithm with direction vector adaption and selection enhancement , 2019, Inf. Sci..

[45]  Qingfu Zhang,et al.  The Collaborative Local Search Based on Dynamic-Constrained Decomposition With Grids for Combinatorial Multiobjective Optimization , 2019, IEEE Transactions on Cybernetics.

[46]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

[47]  Li Li,et al.  An improved decomposition-based multiobjective evolutionary algorithm with a better balance of convergence and diversity , 2017, Appl. Soft Comput..

[48]  Haoran Sun,et al.  A diversity indicator based on reference vectors for many-objective optimization , 2018, Inf. Sci..