arrow
Return

A Two-Stage Evolutionary Algorithm With Balanced Convergence and Diversity for Many-Objective Optimization

delete2022-10-01
delete68
PRE
AI
F
Fei Ming
龚
龚文引 (Wenyin Gong) *
L
Ling Wang *
DOI:10.1109/TSMC.2022.3143657delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiobjective optimization evolutionary algorithms (MOEAs) have received significant achievements in recent years. However, they encounter many difficulties in dealing with many-objective optimization problems (MaOPs) due to the weak selection pressure. One possible way to improve the ability of MOEAs for these MaOPs is to balance the convergence and diversity in the high-dimensional objective space. Based on this consideration, this article proposes a novel generic two-stage (TS) framework for MaOPs. The entire evolutionary search process is divided into two stages: in the first stage, a new subregion dominance and a modified subregion density-based mating selection mainly purse the convergence and in the second stage, a novel level-based Pareto dominance cooperates with the traditional Pareto dominance that mainly promotes diversity. Integrated into NSGA-II, the TS NSGA-II, referred to as TS-NSGA-II, is proposed. To extensively evaluate the performance of our approach, 29 benchmark problems were used as the test suite. The experimental results demonstrate our approach obtained superior or competitive performance compared with eight state-of-the-art many-objective optimization evolutionary algorithms. To study its generality, the proposed TS strategy was also combined with four other advanced methods for MaOPs. The results show that it can also improve the performance of these four methods in terms of convergence and diversity.
Keywords:
Convergence
Optimization
Evolutionary computation
Machine-to-machine communications
Linear programming
Indexes
Visualization
Convergence
diversity
evolutionary algorithm
many-objective optimization
two-stage (TS) strategy

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
Cited Papers

Cited Papers

Characterization of biochar and phosphorus adsorption in charnockite-originated soils
err2023-01-01
err0
errOAAI
errAugustus Oludotun Akinmayowa Ilori; Ogbonnaya Uchenna Ogbonnaya; Julius Ilesanmi Asaolu; Olubunmi Samuel Shittu; Abayomi Sunday Fasina
errShare
errSave
errShare
errSave
errShare
errSave
A Grid-Based Inverted Generational Distance for Multi/Many-Objective Optimization
err2021-02-01
err55
errOAAI
errCai, Xinye; Xiao, Yushun; Li, Miqing; Hu, Han; Ishibuchi, Hisao; Li, Xiaoping
errShare
errSave
errShare
errSave
The effect of mechanical strain on properties of lubricated tablets compacted at different pressures
err2016-11-01
err0
errOAAI
errPallavi Pawar; Hee Joo; Gerardo Callegari; German Drazer; Alberto M. Cuitino; Fernando J. Muzzio
errShare
errSave
Single spin magnetic resonance
err2016-08-01
err0
errOAAI
errJörg Wrachtrup; Amit Finkler
errShare
errSave
researcher View more