Competition-based two-stage evolutionary algorithm for constrained multi-objective optimization

Lupeng Hao, Weihang Peng, Junhua Liu, Wei Zhang, Yuan Li and Kaixuan Qin

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 230, issue C, 207-226

Abstract: In recent years, the emergence of constrained multi-objective evolutionary algorithms (CMOEAs) has made it increasingly difficult to balance between the diversity and convergence of algorithms. To address this challenge, this paper proposes a competition-based two-stage evolutionary algorithm, named CP-TSEA, for constrained multi-objective problems. In the first stage, a ɛ constraint boundary relaxation learning mechanism was applied to the auxiliary population. This mechanism not only improved the diversity of the population but also enhanced the global search capability by relaxing the constraints, allowing infeasible solutions with higher fitness rankings to participate in the evolution. In the second stage, an equal-probability competitive strategy was used to select high-quality parents from the elite mating pool to ensure that the population could converge quickly to the optimal solution. The two-stage approach not only improved the exploration ability of the algorithm, but also was able to select higher quality solutions and prevent them from falling into local optima. Additionally, the solution selection in the elite environment employed a three-criteria ranking method to maintain a balance between population diversity and convergence. In terms of experiments, CP-TSEA was compared with seven advanced CMOEAs across five test suites, and the comprehensive data showed that CP-TSEA significantly outperformed its competitors. In addition, CP-TSEA also achieved the best values in six real-world problems, which further confirmed its scalability in real-world applications.

Keywords: Constrained multi-objective evolutionary algorithms; Two-stage; Competitive; Three-criteria ranking (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475424004506
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:230:y:2025:i:c:p:207-226

DOI: 10.1016/j.matcom.2024.11.009

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().