A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints
IEEE Transactions on Evolutionary Computation · 2023-10 · 27 (5) · 1207-1219
DOI: 10.1109/tevc.2022.3224600 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2023-10. Verfasst von Ruiqing Sun und 4 weiteren Autor:innen. Die Arbeit wurde bisher 154-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Research Foundation of Education Bureau of Hunan Province, China, Natural Science Foundation of Hunan Province, China.
Abstract (Originalsprache)
There are usually multiple constraints in constrained multiobjective optimization. Those constraints reduce the feasible area of the constrained multiobjective optimization problems (CMOPs) and make it difficult for current multiobjective optimization algorithms (CMOEAs) to obtain satisfactory feasible solutions. In order to solve this problem, this article studies the relationship between constraints, then obtains the priority between constraints according to the relationship between the pareto front (PF) of the single constraint and their common PF. Meanwhile, this article proposes a multistage CMOEA and applies this priority, which can save computing resources while helping the algorithm converge. The proposed algorithm completely abandons the feasibility in the early stage to better explore the objective space, and obtains the priority of constraints according to the relationship. Then, the algorithm evaluates a single constraint in the medium stage to further explore the objective space according to this priority, and abandons the evaluation of some less important constraints according to the relationship to save the evaluation times. At the end stage of the algorithm, the feasibility will be fully considered to improve the quality of the solutions obtained in the first two stages, and finally get the solutions with good convergence, feasibility, and diversity. The results on five CMOP suites and three real-world CMOPs show that the algorithm proposed in this article can have strong competitiveness in existing constrained multiobjective optimization.
Förderung
- National Natural Science Foundation of China
- Research Foundation of Education Bureau of Hunan Province, China
- Natural Science Foundation of Hunan Province, China
- General Project of Hunan Education Department
Zitieren
APA
Sun, R., Zou, J., Liu, Y., Yang, S., & Zheng, J. (2023). A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints. IEEE Transactions on Evolutionary Computation, 27(5), 1207-1219. https://doi.org/10.1109/tevc.2022.3224600
Vancouver
Sun R, Zou J, Liu Y, Yang S, Zheng J. A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints. IEEE Transactions on Evolutionary Computation. 2023;27(5):1207-1219. doi:10.1109/tevc.2022.3224600
BibTeX
@article{Sun2023,
author = {Sun, Ruiqing and Zou, Juan and Liu, Yuan and Yang, Shengxiang and Zheng, Jinhua},
title = {A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2023},
volume = {27},
number = {5},
pages = {1207--1219},
doi = {10.1109/tevc.2022.3224600}
}
EUVIMED