A flexible two-stage constrained multi-objective evolutionary algorithm based on autonomic regulation

Date

2023-03-17

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

The core element in solving constrained multi-objective problems (CMOPs) with evolutionary algorithms is simultaneously balancing objective optimization and constraint satisfaction. Maintaining this balance becomes more challenging for existing algorithms when dealing with complex CMOPs, as various complex feasible regions often result in CMOPs with very different characteristics. To address this issue, we propose a more flexible two-stage evolutionary algorithm based on automatic regulation (ARCMO), which can effectively control evolutionary trends to adapt to complex CMOPs. Specifically, the first stage performs a fast global search and passes the population information to the second stage. The second stage consists of two dynamically complementary sub-processes: the exploration subprocess and the convergence subprocess. The ratio of these two subprocesses is dynamically adjusted based on information from the first stage, allowing ARCMO to adapt to CMOPs with different complexities. Experiments on several recently proposed benchmark suites and real-world application problems show that ARCMO is more adaptable than the contender algorithms when solving different complex CMOPs.

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

Constrained multi-objective optimization, Automatic regulation, Evolutionary algorithm

Citation

J. Zou, J. Luo, Y. Liu, S. Yang, and J. Zheng. (2023) A flexible two-stage constrained multi-objective evolutionary algorithm based on autonomic regulation. Information Sciences, 634, pp. 227-243

Rights

Research Institute

Institute of Artificial Intelligence (IAI)