arrow
Return

A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization

delete2024-04-15
delete1
delete
OA
AI
C
Cancan Liu
Y
Yujia Wang *
DOI:10.1007/s40747-024-01418-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained multiobjective optimization problems (CMOPs) are widespread in reality. The presence of constraints complicates the feasible region of the original problem and increases the difficulty of problem solving. There are not only feasible regions, but also large areas of infeasible regions in the objective space of CMOPs. Inspired by this, this paper proposes a bidirectional coevolution method with reverse search (BCRS) combined with a two-stage approach. In the first stage of evolution, constraints are ignored and the population is pushed toward promising regions. In the second stage, evolution is divided into two parts, i.e., the main population evolves toward the constrained Pareto front (CPF) within the feasible region, while the reverse population approaches the CPF from the infeasible region. Then a solution exchange strategy similar to weak cooperation is used between the two populations. The experimental results on benchmark functions and real-world problems show that the proposed algorithm exhibits superior or at least competitive performance compared to other state-of-the-art algorithms. It demonstrates BCRS is an effective algorithm for addressing CMOPs.
Keywords:
Constrained multiobjective optimization
Evolutionary algorithm
Two-stage
Bidirectional coevolution
Reverse search

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

S
Shanghai University of Engineering Science
Scholars:
7.9K
Papers: 4.9K
Citations: 6.0K
Cited Papers

Cited Papers

Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
errShare
errSave
errShare
errSave
Interval Multiobjective Optimization With Memetic Algorithms
err2020-08-01
err114
PREAI
errSun, Jing; Miao, Zhuang; Gong, Dunwei; Zeng, Xiao-Jun; Li, Junqing; Wang, Gaige
errShare
errSave
BIT® bioreactor increases in vitro multiplication of quality shoots in sugarcane (Saccharum spp. variety LAICA 04-809)
err2022-11-01
err0
PREAI
errCristofer Orozco-Ortiz; Laura Sánchez; Jorge Araya-Mattey; Isaac Vargas-Solórzano; Emanuel Araya-Valverde
errShare
errSave
An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems
err2022-12-01
err23
PREAI
errBao, Qian; Wang, Maocai; Dai, Guangming; Chen, Xiaoyu; Song, Zhiming; Li, Shuijia
errShare
errSave
errShare
errSave
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
errShare
errSave
researcher View more