Utilizing the Relationship Between Unconstrained and Constrained Pareto Fronts for Constrained Multiobjective Optimization

Constrained multiobjective optimization problems (CMOPs) involve multiple objectives to be optimized and various constraints to be satisfied, which challenges the evolutionary algorithms in balancing the objectives and constraints. This article attempts to explore and utilize the relationship between constrained Pareto front (CPF) and unconstrained Pareto front (UPF) to solve CMOPs. Especially, for a given CMOP, the evolutionary process is divided into the learning stage and the evolving stage. The purpose of the learning stage is to measure the relationship between CPF and UPF. To this end, we first create two populations and evolve them by specific learning strategies to approach the CPF and UPF, respectively. Then, the feasibility information and dominance relationship of the two populations are used to determine the relationship. Based on the learned relationship, specific evolving strategies are designed in the evolving stage to improve the utilization efficiency of objective information, so as to better solve this CMOP. By the above process, a new constrained multiobjective evolutionary algorithm (CMOEA) is presented. Comprehensive experimental results on 65 benchmark functions and ten real-world CMOPs show that the proposed method has a better or very competitive performance in comparison with several state-of-the-art CMOEAs. Moreover, this article demonstrates that using the relationship between CPF and UPF to guide the utilization of objective information is promising in solving CMOPs.

[1]  Jing J. Liang,et al.  An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems , 2022, IEEE Transactions on Evolutionary Computation.

[2]  Caitong Yue,et al.  Self-adaptive resources allocation-based differential evolution for constrained evolutionary optimization , 2021, Knowl. Based Syst..

[3]  Yongkuan Yang,et al.  A partition-based constrained multi-objective evolutionary algorithm , 2021, Swarm Evol. Comput..

[4]  Bing Xue,et al.  Evolutionary Multitasking for Feature Selection in High-Dimensional Classification via Particle Swarm Optimization , 2021, IEEE Transactions on Evolutionary Computation.

[5]  Shengxiang Yang,et al.  Learning to Optimize: Reference Vector Reinforcement Learning Adaption to Constrained Many-Objective Optimization of Industrial Copper Burdening System , 2021, IEEE Transactions on Cybernetics.

[6]  Zhaoshui He,et al.  Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems , 2021, IEEE Transactions on Evolutionary Computation.

[7]  Ye Tian,et al.  A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints , 2021, Inf. Sci..

[8]  Zhongwei Ma,et al.  Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and its Application , 2021, IEEE Transactions on Cybernetics.

[9]  Kay Chen Tan,et al.  Principled Design of Translation, Scale, and Rotation Invariant Variation Operators for Metaheuristics , 2021, Chinese Journal of Electronics.

[10]  K. Tang,et al.  Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution , 2021, IEEE Transactions on Cybernetics.

[11]  Yaochu Jin,et al.  Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization , 2021, IEEE Transactions on Cybernetics.

[12]  Tao Zhang,et al.  A Coevolutionary Framework for Constrained Multiobjective Optimization Problems , 2021, IEEE Transactions on Evolutionary Computation.

[13]  Kay Chen Tan,et al.  Evolutionary Transfer Optimization - A New Frontier in Evolutionary Computation Research , 2021, IEEE Computational Intelligence Magazine.

[14]  Hai-Lin Liu,et al.  A Cooperative Evolutionary Framework Based on an Improved Version of Directed Weight Vectors for Constrained Multiobjective Optimization With Deceptive Constraints , 2020, IEEE Transactions on Cybernetics.

[15]  Qingfu Zhang,et al.  A Constrained Multiobjective Evolutionary Algorithm With Detect-and-Escape Strategy , 2020, IEEE Transactions on Evolutionary Computation.

[16]  Jing J. Liang,et al.  Evolutionary multi-task optimization for parameters extraction of photovoltaic models , 2020 .

[17]  Yong Wang,et al.  Indicator-Based Constrained Multiobjective Evolutionary Algorithms , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Yong Wang,et al.  A New Fitness Function With Two Rankings for Evolutionary Constrained Multiobjective Optimization , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Yongliang Chen,et al.  Niching particle swarm optimization with equilibrium factor for multi-modal optimization , 2019, Inf. Sci..

[20]  Honghai Wang,et al.  A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio , 2019, Appl. Soft Comput..

[21]  Tao Xiang,et al.  Towards Effective Mutation for Knowledge Transfer in Multifactorial Differential Evolution , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[22]  Yong Wang,et al.  Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons , 2019, IEEE Transactions on Evolutionary Computation.

[23]  Yong Wang,et al.  Handling Constrained Multiobjective Optimization Problems With Constraints in Both the Decision and Objective Spaces , 2019, IEEE Transactions on Evolutionary Computation.

[24]  Erik D. Goodman,et al.  MOEA/D with Angle-based Constrained Dominance Principle for Constrained Multi-objective Optimization Problems , 2018, Appl. Soft Comput..

[25]  Xin Yao,et al.  Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[26]  Erik D. Goodman,et al.  An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions , 2017, Soft Computing.

[27]  Weikang Ning,et al.  Constrained multi-objective optimization using constrained non-dominated sorting combined with an improved hybrid multi-objective evolutionary algorithm , 2017 .

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

[29]  Bin Jiang,et al.  Constrained Multiobjective Optimization Algorithm Based on Immune System Model , 2016, IEEE Transactions on Cybernetics.

[30]  Yong Wang,et al.  A comparative study of constraint-handling techniques in evolutionary constrained multiobjective optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[31]  Tapabrata Ray,et al.  Use of Infeasible Solutions During Constrained Evolutionary Search: A Short Survey , 2016, ACALCI.

[32]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[33]  R. Lyndon While,et al.  Usefulness of infeasible solutions in evolutionary search: An empirical and mathematical study , 2013, 2013 IEEE Congress on Evolutionary Computation.

[34]  P. Suganthan,et al.  Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods , 2011 .

[35]  Yang Yu,et al.  On the usefulness of infeasible solutions in evolutionary search: A theoretical study , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[36]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[37]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

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

[39]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[40]  Chao Wang,et al.  An angle based evolutionary algorithm with infeasibility information for constrained many-objective optimization , 2020, Appl. Soft Comput..

[41]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

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

[43]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

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