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
相关论文
共 63 条
[1]   Augmented arithmetic optimization algorithm using opposite-based learning and levy flight distribution for global optimization and data clustering [J].
Abualigah, Laith ;
Abd Elaziz, Mohamed ;
Yousri, Dalia ;
Al-qaness, Mohammed A. A. ;
Ewees, Ahmed A. ;
Abu Zitar, Raed .
JOURNAL OF INTELLIGENT MANUFACTURING, 2023, 34 (08) :3523-3561
[2]   Improved slime mould algorithm by opposition-based learning and Levy flight distribution for global optimization and advances in real-world engineering problems [J].
Abualigah, Laith ;
Diabat, Ali ;
Abd Elaziz, Mohamed .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (2) :1163-1202
[3]   INFO: An efficient optimization algorithm based on weighted mean of vectors [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Noshadian, Saeed ;
Chen, Huiling ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
[4]  
Bacanin Nebojsa, 2022, Computer Networks and Inventive Communication Technologies: Proceedings of Fourth ICCNCT 2021. Lecture Notes on Data Engineering and Communications Technologies (75), P1, DOI 10.1007/978-981-16-3728-5_1
[5]  
Bezdan Timea, 2021, 2021 Zooming Innovation in Consumer Technologies Conference (ZINC), P5, DOI 10.1109/ZINC52049.2021.9499275
[6]   Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm [J].
Chatterjee, A. ;
Ghoshal, S. P. ;
Mukherjee, V. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 39 (01) :9-20
[7]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[8]   Ranking-based biased learning swarm optimizer for large-scale optimization [J].
Deng, Hanbo ;
Peng, Lizhi ;
Zhang, Haibo ;
Yang, Bo ;
Chen, Zhenxiang .
INFORMATION SCIENCES, 2019, 493 :120-137
[9]   An adaptive differential evolution algorithm based on belief space and generalized opposition-based learning for resource allocation [J].
Deng, Wu ;
Ni, Hongcheng ;
Liu, Yi ;
Chen, Huiling ;
Zhao, Huimin .
APPLIED SOFT COMPUTING, 2022, 127
[10]   An improved differential evolution algorithm and its application in optimization problem [J].
Deng, Wu ;
Shang, Shifan ;
Cai, Xing ;
Zhao, Huimin ;
Song, Yingjie ;
Xu, Junjie .
SOFT COMPUTING, 2021, 25 (07) :5277-5298