Dynamic allocation of opposition-based learning in differential evolution for multi-role individuals

被引:0
|
作者
Guan, Jian [1 ,2 ]
Yu, Fei [1 ,2 ]
Wu, Hongrun [1 ,2 ]
Chen, Yingpin [1 ,2 ]
Xiang, Zhenglong [3 ]
Xia, Xuewen [1 ,2 ]
Li, Yuanxiang [4 ]
机构
[1] Minnan Normal Univ, Sch Phys & Informat Engn, Zhangzhou 363000, Peoples R China
[2] Minnan Normal Univ, Key Lab Intelligent Optimizat & Informat Proc, Zhangzhou 363000, Peoples R China
[3] Nanjing Univ Informat Sci & Technol, Sch Software, Nanjing 210044, Peoples R China
[4] Wuhan Univ, Sch Comp Sci, Wuhan 430072, Peoples R China
来源
ELECTRONIC RESEARCH ARCHIVE | 2024年 / 32卷 / 05期
基金
中国国家自然科学基金;
关键词
metaheuristic algorithms (MAs); opposition-based learning; di ff erential evolution (DE); dynamic allocation; ranking mechanism; ALGORITHM; OPTIMIZATION;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Opposition-based learning (OBL) is an optimization method widely applied to algorithms. Through analysis, it has been found that di ff erent variants of OBL demonstrate varying performance in solving di ff erent problems, which makes it crucial for multiple OBL strategies to co -optimize. Therefore, this study proposed a dynamic allocation of OBL in di ff erential evolution for multi -role individuals. Before the population update in DAODE, individuals in the population played multiple roles and were stored in corresponding archives. Subsequently, di ff erent roles received respective rewards through a comprehensive ranking mechanism based on OBL, which assigned an OBL strategy to maintain a balance between exploration and exploitation within the population. In addition, a mutation strategy based on multi -role archives was proposed. Individuals for mutation operations were selected from the archives, thereby influencing the population to evolve toward more promising regions. Experimental results were compared between DAODE and state of the art algorithms on the benchmark suite presented at the 2017 IEEE conference on evolutionary computation (CEC2017). Furthermore, statistical tests were conducted to examine the significance di ff erences between DAODE and the state of the art algorithms. The experimental results indicated that the overall performance of DAODE surpasses all state of the art algorithms on more than half of the test functions. Additionally, the results of statistical tests also demonstrated that DAODE consistently ranked first in comprehensive ranking.
引用
收藏
页码:3241 / 3274
页数:34
相关论文
共 50 条
  • [1] Opposition-Based Learning in Compact Differential Evolution
    Iacca, Giovanni
    Neri, Ferrante
    Mininno, Ernesto
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, 2011, 6624 : 264 - 273
  • [2] A multi-role based differential evolution
    Gui, Ling
    Xia, Xuewen
    Yu, Fei
    Wu, Hongrun
    Wu, Ruifeng
    Wei, Bo
    Zhang, Yinglong
    Li, Xiong
    He, Guoliang
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [3] Opposition-based differential evolution
    Rahnamayan, Shahryar
    Tizhoosh, Hamid R.
    Salama, Magdy M. A.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) : 64 - 79
  • [4] Opposition-based learning in the shuffled differential evolution algorithm
    Morteza Alinia Ahandani
    Hosein Alavi-Rad
    [J]. Soft Computing, 2012, 16 : 1303 - 1337
  • [5] Opposition-based differential evolution with ordering strategy on elite individuals
    Hu, Jianwei
    Lou, Yang
    Cui, Yanpeng
    [J]. Journal of Computational Information Systems, 2013, 9 (23): : 9421 - 9428
  • [6] Multifactorial Differential Evolution with Opposition-based Learning for Multi-tasking Optimization
    Yu, Yanan
    Zhu, Anmin
    Zhu, Zexuan
    Lin, Qiuzhen
    Yin, Jian
    Ma, Xiaoliang
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1898 - 1905
  • [7] Opposition-based learning in the shuffled differential evolution algorithm
    Ahandani, Morteza Alinia
    Alavi-Rad, Hosein
    [J]. SOFT COMPUTING, 2012, 16 (08) : 1303 - 1337
  • [8] An adaptive differential evolution algorithm based on belief space and generalized opposition-based learning for resource allocation
    Deng, Wu
    Ni, Hongcheng
    Liu, Yi
    Chen, Huiling
    Zhao, Huimin
    [J]. APPLIED SOFT COMPUTING, 2022, 127
  • [9] Centroid Opposition-Based Differential Evolution
    Rahnamayan, Shahryar
    Jesuthasan, Jude
    Bourennani, Farid
    Naterer, Greg F.
    Salehinejad, Hojjat
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2014, 5 (04) : 1 - 25