arrow
Return

A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multiobjective Optimization

delete2022-10-01
delete45
PRE
AI
M
Mengjun Ming
王锐 cover
王锐 (Rui Wang)
H
Hisao Ishibuchi
张涛 cover
张涛 (Tao Zhang) *
DOI:10.1109/TEVC.2021.3131124delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In addition to the search for feasible solutions, the utilization of informative infeasible solutions is important for solving constrained multiobjective optimization problems (CMOPs). However, most of the existing constrained multiobjective evolutionary algorithms (CMOEAs) cannot effectively explore and exploit those solutions and, therefore, exhibit poor performance when facing problems with large infeasible regions. To address the issue, this article proposes a novel method, called DD-CMOEA, which features dual stages (i.e., exploration and exploitation) and dual populations. Specifically, the two populations, called mainPop and auxPop, first individually evolve with and without considering the constraints, responsible for exploring feasible and infeasible solutions, respectively. Then, in the exploitation stage, mainPop provides information about the location of feasible regions, which facilitates auxPop to find and exploit surrounding infeasible solutions. The promising infeasible solutions obtained by auxPop in turn help mainPop converge better toward the Pareto-optimal front. Extensive experiments on three well-known test suites and a real-world case study fully demonstrate that DD-CMOEA is more competitive than five state-of-the-art CMOEAs.
Keywords:
Statistics
Sociology
Optimization
Search problems
Evolutionary computation
Convergence
Switches
Coevolution
constrained multiobjective optimization problems (CMOPs)
exploitation
exploration

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

Multi-objective optimizations and multi-criteria assessments for a nanofluid-aided geothermal PV hybrid system
err2023-12-01
err0
errOAAI
errZhengguang Liu; Xiaohu Yang; Hafiz Muhammad Ali; Ran Liu; Jinyue Yan
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
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
err2019-02-04
err238
PREAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Huang, Han; Fang, Yi; You, Yugen; Mo, Jiajie; Wei, Caimin; Goodman, Erik
errShare
errSave
errShare
errSave
researcher View more