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 条
  • [21] An adaptive parental guidance strategy and its derived indicator-based evolutionary algorithm for multi- and many-objective optimization
    Yuan, Jiawei
    Liu, Hai-Lin
    Yang, Shuiping
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84
  • [22] Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems
    Cheung, Yiu-ming
    Gu, Fangqing
    Liu, Hai-Lin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 755 - 772
  • [23] Regular Expression Grouping Optimization Based on Shuffled Frog Leaping Algorithm
    Cai Liangwei
    Yi Haoping
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1111 - 1115
  • [24] Indicator-Based Versus Aspect-Based Selection in Multi- and Many-Objective Biochemical Optimization
    Rosenthal, Susanne
    Borschbach, Markus
    BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018, 2018, 10835 : 258 - 269
  • [25] An Objective Reduction Algorithm Based on Hyperplane Approximation for Many-Objective Optimization Problems
    Li, Yifan
    Liu, Hai-Lin
    Gu, Fangqing
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2470 - 2476
  • [26] A membrane algorithm based on chemical reaction optimization for many-objective optimization problems
    Liu, Chuang
    Du, Yingkui
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 306 - 320
  • [27] An Evolutionary Many-Objective Optimization Algorithm based on IGD Indicator and Region Decomposition
    Feng, Shuifeng
    Wen, Jiechang
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 206 - 210
  • [28] An Improved Fireworks Algorithm Based on Grouping Strategy of the Shuffled Frog Leaping Algorithm to Solve Function Optimization Problems
    Sun, Yu-Feng
    Wang, Jie-Sheng
    Song, Jiang-Di
    ALGORITHMS, 2016, 9 (02)
  • [29] An indicator and adaptive region division based evolutionary algorithm for many-objective optimization
    Zhou, Jiajun
    Yao, Xifan
    Gao, Liang
    Hu, Chengyu
    APPLIED SOFT COMPUTING, 2021, 99
  • [30] Enhanced Krill Herd Algorithm Using Shuffled Frog Leaping and Meme Grouping for Multi-Objective Optimization Problems
    Wang, Ruijie
    Informatica (Slovenia), 2024, 48 (23): : 61 - 72