arrow
Return

An improved two-archive artificial bee colony algorithm for many-objective optimization

delete2024-02-01
delete25
PRE
AI
T
Tingyu Ye
H
Hui Wang *
T
Tao Zeng
M
Mahamed G. H. Omran
F
Feng Wang
崔志华 (Zhihua Cui)
J
Jia Zhao
DOI:10.1016/j.eswa.2023.121281delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Artificial bee colony (ABC) algorithm has shown good performance on many optimization problems. However, these problems mainly focus on single-objective and ordinary multi-objective optimization problems (MOPs). For many-objective optimization problems (MaOPs), ABC encounters some difficulties. The selection pressure based on Pareto-dominance degrades severely. It is hard to balance convergence and population diversity. To help ABC solve MaOPs, this paper proposes an improved two-archive many-objective ABC (called MaOABC-TA) algorithm. Inspired by the improved two-archive (Two_Arch2) method, MaOABC-TA uses two archives namely convergence archive (CA) and diversity archive (DA) to promote convergence and diversity. Based on CA and DA, three different search strategies are designed to strengthen convergence or diversity in different search stages. In addition, a new probability selection strategy is proposed to choose solutions with good diversity. To verify the performance of MaOABC-TA, it is compared with 10 many-objective evolutionary algorithms (MaOEAs) and 3 many-objective ABCs on DTLZ and MaF benchmark sets with 3, 5, 8, and 15 objectives. Two performance indicators including inverted generational distance (IGD) and hypervolume (HV) and utilized. Experimental results show that MaOABC-TA is more competitive than the compared algorithms in term of the IGD and HV values.
Keywords:
Swarm intelligence
Artificial bee colony
Many-objective optimization
Two-archive
Multiple search strategies

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

N
nanchang institute technology
Scholars:
1.1K
Papers: 936
Citations: 19
T
taiyuan university of science & technology
Scholars:
3.5K
Papers: 2.3K
Citations: 3
G
gulf university for science & technology (gust)
Scholars:
400
Papers: 501
Citations: 0
W
wuhan university
Scholars:
8.0W
Papers: 5.8W
Citations: 70
researcher View more organizations