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 条
[41]   A new evolutionary algorithm for solving many-objective optimization problems [J].
Zou, Xiufen ;
Chen, Yu ;
Liu, Minzhong ;
Kang, Lishan .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (05) :1402-1412
[42]   Indicator-Based Versus Aspect-Based Selection in Multi- and Many-Objective Biochemical Optimization [J].
Rosenthal, Susanne ;
Borschbach, Markus .
BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018, 2018, 10835 :258-269
[43]   A Kernel-Based Indicator for Multi/Many-Objective Optimization [J].
Cai, Xinye ;
Xiao, Yushun ;
Li, Zhenhua ;
Sun, Qi ;
Xu, Hanchuan ;
Li, Miqing ;
Ishibuchi, Hisao .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (04) :602-615
[44]   An improved evolutionary algorithm for handling many-objective optimization problems [J].
Mohammadi, S. ;
Monfared, M. A. S. ;
Bashiri, M. .
APPLIED SOFT COMPUTING, 2017, 52 :1239-1252
[45]   R2 Indicator and Objective Space Partition Based Evolutionary Algorithm for Many-objective Optimization [J].
Li, Fei ;
Li, Tian-jun ;
Zhang, Shu-ning .
2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, :1271-1278
[46]   An Generational SDE based Indicator for Multi and Many-objective optimization [J].
Yusupov, Jamshid ;
Palakonda, Vikas ;
Ghorbanpour, Samira ;
Mallipeddi, Rammohan ;
Veluvolu, Kalyana Chakravarthy .
3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE IN INFORMATION AND COMMUNICATION (IEEE ICAIIC 2021), 2021, :203-209
[47]   MaOAOA: A Novel Many-Objective Arithmetic Optimization Algorithm for Solving Engineering Problems [J].
Jangir, Pradeep ;
Arpita ;
Pandya, Sundaram B. ;
Gulothungan, G. ;
Khishe, Mohammad ;
Trivedi, Bhargavi Indrajit .
ENGINEERING REPORTS, 2025, 7 (03)
[48]   Many-objective artificial hummingbird algorithm: an effective many-objective algorithm for engineering design problems [J].
Kalita, Kanak ;
Jangir, Pradeep ;
Pandya, Sundaram B. ;
Cep, Robert ;
Abualigah, Laith ;
Migdady, Hazem ;
Daoud, Mohammad Sh .
JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2024, 11 (04) :16-39
[49]   A New Hypervolume-Based Evolutionary Algorithm for Many-Objective Optimization [J].
Shang, Ke ;
Ishibuchi, Hisao .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (05) :839-852
[50]   An adaptive switching-based evolutionary algorithm for many-objective optimization [J].
Chen, Sanyan ;
Wang, Xuewu ;
Gao, Jin ;
Du, Wei ;
Gu, Xingsheng .
KNOWLEDGE-BASED SYSTEMS, 2022, 248