An adaptive trade-off evolutionary algorithm with composite differential evolution for constrained multi-objective optimization

Date

2023-08-19

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

Convergence, diversity, and feasibility are crucial factors in solving constrained multi-objective optimization problems (CMOPs). Their imbalance can result in the algorithm failing to converge well to the Pareto front, especially when dealing with complex CMOPs. To address this issue, we propose an adaptive tradeoff evolutionary algorithm (ATEA), which can adjust the environment selection strategy based on the characteristics of problem, aiming to achieve a balance between convergence and diversity while ensuring feasibility of the population. The ATEA divides the search process into three phases: In the extended exploration phase, a global search is conducted using a guided constraint relaxation technique to enable the population to quickly traverse the infeasible region and approach the feasible region. In the tradeoff exploration phase, constraints are further detected and estimated to retain more feasible individuals and competing infeasible individuals, allowing the population to accurately identify all possible feasible regions and gradually expand towards the feasible boundary. The exploitation phase explores under-explored regions in the earlier phases with the aim of accelerating the convergence of the population and escaping from the local optima. Extensive experiments conducted on four benchmark test suites demonstrate that ATEA exhibits superior performance in three benchmark test suites compared with six other state-of-the-art algorithms.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Adaptive tradeoff model, Composite differential evolution, Constrained multi-objective optimization, Constraint handling techniques

Citation

Feng, J., Liu, S., Yang, S., Zheng, J. and Liu, J. (2023) An adaptive trade-off evolutionary algorithm with composite differential evolution for constrained multi-objective optimization. Swarm and Evolutionary Computation, 83, 101386

Rights

Attribution-NonCommercial-NoDerivs 2.0 UK: England & Wales
http://creativecommons.org/licenses/by-nc-nd/2.0/uk/

Research Institute

Institute of Artificial Intelligence (IAI)