Multiobjective-Based Constraint-Handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective
IEEE Transactions on Evolutionary Computation · 2023-10 · 27 (5) · 1370-1384
DOI: 10.1109/tevc.2022.3194729 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2023-10. Verfasst von Zhi-Zhong Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Natural Science Foundation of China, China Postdoctoral Science Foundation, National Key Research and Development Program of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
- China Postdoctoral Science Foundation
- National Key Research and Development Program of China
- Academician Innovation Program of Hainan Province
Zitieren
APA
Liu, Z., Qin, Y., Song, W., Zhang, J., & Li, K. (2023). Multiobjective-Based Constraint-Handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective. IEEE Transactions on Evolutionary Computation, 27(5), 1370-1384. https://doi.org/10.1109/tevc.2022.3194729
Vancouver
Liu Z, Qin Y, Song W, Zhang J, Li K. Multiobjective-Based Constraint-Handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective. IEEE Transactions on Evolutionary Computation. 2023;27(5):1370-1384. doi:10.1109/tevc.2022.3194729
BibTeX
@article{Liu2023,
author = {Liu, Zhi-Zhong and Qin, Yunchuan and Song, Wu and Zhang, Jinyuan and Li, Kenli},
title = {Multiobjective-Based Constraint-Handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2023},
volume = {27},
number = {5},
pages = {1370--1384},
doi = {10.1109/tevc.2022.3194729}
}
EUVIMED