A Tractive Population-Assisted Dual-Population and Two-Phase Evolutionary Algorithm for Constrained Multiobjective Optimization
- 21 December 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 29 (1) , 31-45
Abstract
Both dual-population and two-phase strategies are effective for utilizing infeasible solution information and significantly enhancing the ability of algorithms to solve constrained multi-objective optimization problems. However, most existing algorithms tend to underperform when facing problems with complex constraints. To address these issues, a constrained multi-objective evolutionary algorithm named DPTPEA, which combines dual-population and two-phase strategies, is proposed in this paper. DPTPEA employs two collaborative populations (the exploitive population and the tractive population) and divides the evolutionary process of the tractive population into two phases (Phase 1 and Phase 2). In Phase 1, the tractive population ignores constraints and drags the exploitive population across the infeasible region by sharing offspring information. In Phase 2, the tractive population adopts the epsilon-constrained method to converge toward the constrained Pareto front and to guide the exploitive population exploiting different feasible regions. Moreover, a dynamic cooperation strategy, a boundary point direction sampling strategy, and a dynamic environmental selection are proposed to improve the exploration ability of tractive population for solving complex problems. Comprehensive experiments on three popular test suites demonstrate that DPTPEA outperforms seven state-of-the-art algorithms on most test problems.Keywords
Funding Information
- Key Field Special Project of Guangdong Provincial Department of Education (2021ZDZX1029)
- Basic and Applied Basic Research Foundation of Guangdong Province (2022A1515011447)
- Characteristic Innovation Projects of Ordinary Colleges and Universities of Guangdong Province (2021KTSCX281)
- Shenzhen Fundamental Research and Discipline Layout project (0220820010535001)
This publication has 53 references indexed in Scilit:
- A new adaptive decomposition-based evolutionary algorithm for multi- and many-objective optimizationExpert Systems with Applications, 2022
- A coevolution algorithm based on two-staged strategy for constrained multi-objective problemsApplied Intelligence, 2022
- A two-stage evolutionary algorithm based on three indicators for constrained multi-objective optimizationExpert Systems with Applications, 2022
- Comparative empirical study on constraint handling in offline data-driven evolutionary optimizationApplied Soft Computing, 2021
- A survey on evolutionary computation for complex continuous optimizationArtificial Intelligence Review, 2021
- A Comparison of Constraint Handling Techniques on NSGA-IIArchives of Computational Methods in Engineering, 2021
- A constrained multi-objective evolutionary algorithm based on decomposition and dynamic constraint-handling mechanismApplied Soft Computing, 2020
- An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regionsSoft Computing, 2019
- Solving Multiobjective Optimization Problems Using an Artificial Immune SystemGenetic Programming and Evolvable Machines, 2005
- A modelling and decomposition strategy for the minlp optimization of process flowsheetsComputers & Chemical Engineering, 1989