A ε-indicator-based shuffled frog leaping algorithm for many-objective optimization problems

被引:1
作者
Wang Na [1 ,2 ]
Su Yuchao [1 ]
Chen Xiaohong [1 ]
Li Xia [1 ,2 ]
Liu Dui [1 ]
机构
[1] Shenzhen Univ, Coll Elect & Informat Engn, Shenzhen 518060, Peoples R China
[2] Shenzhen Univ, Guangdong Key Lab Intelligent Informat Proc, Shenzhen 518060, Peoples R China
关键词
evolutionary algorithm; many-objective optimization; shuffled frog leaping algorithm (SFLA); epsilon-indicator; EVOLUTIONARY ALGORITHMS; SELECTION;
D O I
10.21629/JSEE.2020.01.15
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many-objective optimization problems take challenges to multi-objective evolutionary algorithms. A number of nondominated solutions in population cause a difficult selection towards the Pareto front. To tackle this issue, a series of indicator-based multi-objective evolutionary algorithms (MOEAs) have been proposed to guide the evolution progress and shown promising performance. This paper proposes an indicator-based many-objective evolutionary algorithm called e-indicator-based shuffled frog leaping algorithm (epsilon-MaOSFLA), which adopts the shuffled frog leaping algorithm as an evolutionary strategy and a simple and effective e-indicator as a fitness assignment scheme to press the population towards the Pareto front. Compared with four state-of-the-art MOEAs on several standard test problems with up to 50 objectives, the experimental results show that epsilon-MaOSFLA outperforms the competitors.
引用
收藏
页码:142 / 155
页数:14
相关论文
共 50 条
[31]   Evolutionary many-objective optimization algorithm based on angle and clustering [J].
Xiong, Zhijian ;
Yang, Jingming ;
Hu, Ziyu ;
Zhao, Zhiwei ;
Wang, Xiaojing .
APPLIED INTELLIGENCE, 2021, 51 (04) :2045-2062
[32]   Many-objective African vulture optimization algorithm: A novel approach for many-objective problems [J].
Askr, Heba ;
Farag, M. A. ;
Hassanien, Aboul Ella ;
Snasel, Vaclav ;
Farrag, Tamer Ahmed .
PLOS ONE, 2023, 18 (05)
[33]   An indicator preselection based evolutionary algorithm with auxiliary angle selection for many-objective optimization [J].
Gu, Qinghua ;
Zhou, Qing ;
Wang, Qian ;
Xiong, Neal N. .
INFORMATION SCIENCES, 2023, 638
[34]   An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition [J].
Sun, Wenjing ;
Li, Junhua .
IEEE ACCESS, 2020, 8 :195089-195101
[35]   Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems [J].
Chen, Huangke ;
Tian, Ye ;
Pedrycz, Witold ;
Wu, Guohua ;
Wang, Rui ;
Wang, Ling .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (07) :3367-3380
[36]   A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems [J].
Gong, Dunwei ;
Sun, Jing ;
Miao, Zhuang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) :47-60
[37]   Many-Objective Brain Storm Optimization Algorithm [J].
Wu, Yali ;
Wang, Xinrui ;
Fu, Yulong ;
Li, Guoting .
IEEE ACCESS, 2019, 7 :186572-186586
[38]   Many-objective optimization by using an immune algorithm [J].
Su, Yuchao ;
Luo, Naili ;
Lin, Qiuzhen ;
Li, Xia .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
[39]   A new evolutionary algorithm based on contraction method for many-objective optimization problems [J].
Dai Cai ;
Wang Yuping ;
Ye Miao .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 245 :191-205
[40]   A diversity indicator based on reference vectors for many-objective optimization [J].
Cai, Xinye ;
Sun, Haoran ;
Fan, Zhun .
INFORMATION SCIENCES, 2018, 430 :467-486