arrow
Return

A dual-population-based evolutionary algorithm for multi-objective optimization problems with irregular Pareto fronts

delete2024-06-01
delete5
PRE
AI
X
Xiaoyu Zhong
X
Xiangjuan Yao *
巩
巩敦卫 (Dunwei Gong)
K
Kangjia Qiao
X
Xingjia Gan
Z
Zhangxiao Li
DOI:10.1016/j.swevo.2024.101566delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When solving multi-objective optimization problems (MOPs) with irregular Pareto fronts (e.g., disconnected, degenerated, inverted) via evolutionary algorithms, a critical issue is how to obtain a set of well-distributed Pareto optimal solutions. To remedy this issue, we propose a dual-population-based evolutionary algorithm with individual exploitation and weight vector adaptation, named DPEA-IEAW. Specifically, the two populations, termed globPop and locPop, , individually evolve by decomposition-based and Pareto dominance-based methods, responsible for global evolution and local evolution, respectively. These two populations collaborate through substantial information exchange, thereby facilitating each other's evolution. Firstly, the distribution of the two populations is analyzed and an individual exploitation operation is designed for locPop to exploit some promising areas that are undeveloped in globPop. . Then, the guide-position is devised for globPop to indicate the optimal point for a subproblem on the Pareto front (PF). By using the guide-position, a strategy for generating uniform weight vectors is proposed to improve the population diversity. Finally, comprehensive experiments on 37 widely used test functions and 2 real-world problems demonstrate that the proposed DPEA-IEAW outperforms comparison algorithms in solving MOPs with various PFs.
Keywords:
Decomposition
Multi-objective optimization
Coevolutionary
Individual exploitation
Weight vector adaptation

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

C
Central South University
Scholars:
10.0W
Papers: 7.2W
Citations: 10.9W
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
Cited Papers

Cited Papers

errShare
errSave
Guiding Evolutionary Multiobjective Optimization With Generic Front Modeling
err2020-03-01
err56
errOAAI
errTian, Ye; Zhang, Xingyi; Cheng, Ran; He, Cheng; Jin, Yaochu
errShare
errSave
Modified current‐fed full‐bridge isolated power factor correction converter with low‐voltage stress
err2014-04-01
err0
PREAI
errNha Quang Trong; Huang‐Jen Chiu; Yu‐Kang Lo; Chin‐Yu Lin; Mohammed Mahmood Alam
errShare
errSave
researcher View more