Dual-population two-archive evolutionary framework for constrained multi-objective optimization

Miao Chen, Shijie Zhao, Tianran Zhang and Xin Yu

Mathematics and Computers in Simulation (MATCOM), 2026, vol. 243, issue C, 196-220

Abstract: Constrained multi-objective optimization problems (CMOPs) constitute a prevalent and ubiquitous class of optimization challenges that are frequently encountered across diverse field within science and engineering. To solve the complementary multi-objective optimization problem with narrow and disconnected feasible regions, dual-population two-archive evolutionary framework for constrained multi-objective optimization with constrained-archive solution phase-transition and auxiliary-population environment selection pause-termination (CAE_2SP) is proposed. The algorithm uses dual-population with different efficacy and two archives with different functions. To improve the problem of lower population diversity, constrained-archive solution phase-transition strategy is proposed. In this strategy, the diversity of solutions is emphasized in the early generation, so the non-dominated infeasible solutions generated by the evolution of main population are stored in the archive. In the late generation, the feasibility of solutions is taken into account, hence, constrained archive is transformed into storing non-dominated feasible solutions. In addition, this paper puts forward auxiliary-population environment selection pause-termination strategy. In this strategy, auxiliary population stop updating in the late generation and uses the optimal population information in the early generation to guide the evolution, to reduce the consumption of computing resources in the late generation and provide more computing resources for main population to help it search for potential feasible regions. The experimental results of nine comparison algorithms in three benchmark function suites demonstrate that CAE_2SP has superior performance in solving CMOPs compared with others. To validate the applicability of the proposed algorithm in solving practical problems, six real-world problems are employed for testing. The experimental results demonstrate that CAE_2SP exhibits competitive performance in addressing practical issues.

Keywords: Evolutionary algorithm; Constrained multi-objective optimization; Dual-population; Two-archive; Constrained-archive solution phase-transition strategy; Auxiliary-population environment selection pause-termination strategy (search for similar items in EconPapers)
Date: 2026
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475425004835
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:243:y:2026:i:c:p:196-220

DOI: 10.1016/j.matcom.2025.11.019

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 ().