Multiobjective-based Constraint-handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective
Zhi-Zhong Liu,Yunchuan Qin,Wu Song,Jinyuan Zhang,Kenli Li
DOI: https://doi.org/10.1109/tevc.2022.3194729
IF: 16.497
2022-01-01
IEEE Transactions on Evolutionary Computation
Abstract:Multiobjective-based constraint-handling techniques are popular in evolutionary constrained single-objective optimization. However, most of these techniques run into troubles when dealing with constrained multiobjective optimization problems (CMOPs). That is, they have difficulty optimizing too many objective functions, are ineffective in maintaining population diversity, or are challenged in establishing appropriate additional objective functions. As a remedy to these limitations, we propose a novel technique called NRC for handling CMOPs. The novelty of NRC lies in its three sorting procedures: 1) nondominated sorting; 2) reversed nondominated sorting; and 3) constrained crowding distance sorting, which are performed in sequence to provide driving forces toward the Pareto front (PF) of a transformed unconstrained multiobjective optimization problem (treating the overall constraint violation as an additional objective function), the boundary front, and the constrained PF, respectively. With the combination of these three different forces, NRC can conveniently approach the desired PF from diverse search directions. The effectiveness of NRC is experimentally verified. Also, we incorporate NRC into a two-archive mechanism and develop a novel constrained multiobjective evolutionary algorithm, called NRC2. Comprehensive experiments on 49 benchmark CMOPs and 21 real-world ones demonstrate that NRC2 is significantly superior or comparable to six state-of-the-art constrained evolutionary multiobjective optimizers on most test instances.
computer science, artificial intelligence, theory & methods