计算机科学 ›› 2024, Vol. 51 ›› Issue (3): 214-225.doi: 10.11896/jsjkx.221200129

• 人工智能 • 上一篇    下一篇

基于可变生成概率和多差分柯西变异的均衡优化算法

李克文, 牛小楠, 李国庆, 崔雪丽   

  1. 中国石油大学(华东)青岛软件学院、计算机科学与技术学院 山东 青岛266580
  • 收稿日期:2022-12-22 修回日期:2023-04-06 出版日期:2024-03-15 发布日期:2024-03-13
  • 通讯作者: 牛小楠(1252979821@qq.com)
  • 作者简介:(likw@upc.edu.cn)
  • 基金资助:
    国家自然科学基金重大项目(51991365);山东省自然科学基金(ZR2021MF082)

Equilibrium Optimization Algorithm Based on Variable Generation Probability and Multi-difference Cauchy Variation

LI Kewen, NIU Xiaonan, LI Guoqing, CUI Xueli   

  1. Qingdao Institute of Software and College of Computer Science and Technology,China University of Petroleum,Qingdao,Shandong 266580,China
  • Received:2022-12-22 Revised:2023-04-06 Online:2024-03-15 Published:2024-03-13
  • About author:LI Kewen,born in 1969,professor,doctoral supervisor,is a senior member of CCF(No.14144S).His main research interests include artificial intelligence,machine learning and data mining.NIU Xiaonan,born in 1999,postgra-duate.Her main research interests include intelligent algorithms and machine learning.
  • Supported by:
    Major Program of the National Natural Science Foundation of China(51991365) and Natural Science Foundation of Shandong Province,China(ZR2021MF082).

摘要: 针对标准均衡优化算法(EO)存在全局搜索和局部搜索的平衡能力不足以及易陷入局部最优的问题,提出了一种基于可变生成概率和多差分柯西变异的均衡优化算法(Variable generation probability and multi-difference Cauchy variation equilib-rium optimization algorithm,VDEO)。首先,结合Tent混沌映射增加初始化种群的多样性,为寻优提供基础;其次,引入可变的生成概率代替原始的固定值,使算法在迭代前期增加全局搜索能力,后期关注求解精度,以提升全局搜索和局部搜索的平衡能力;最后,融合多种差分策略和柯西变异帮助寻优过程跳出局部最优。针对包含单峰、多峰和固定维多峰在内的15个基准测试函数和CEC2022测试函数,将VDEO在多种维数下与EO,GWO,WOA,SCA,MFO,AOA,AVOA,BWO,AHA,POA这10个启发式算法进行仿真对比实验,并对基准测试函数的实验结果进行Wilcoxon秩和检验,实验结果表明,VDEO实现了更好的全局搜索和局部搜索的平衡,并具有更好的跳出局部最优的能力以及更高的收敛精度。

关键词: 均衡优化算法, 混沌映射, 生成概率, 差分变异, 柯西变异

Abstract: In order to solve the problem that the standard equalization optimization algorithm(EO) lacks the balance ability of global search and local search and is easy to fall into local optimal,an equalization optimization algorithm(VDEO) based on variable generation probability and multi-difference Cauchy variation is proposed.First,the diversity of the initial population is increased with Tent chaotic mapping,which provides the basis for optimization.Secondly,the variable generation probability is introduced to replace the original fixed value,so that the algorithm can increase the global search ability in the early stage of iteration,and pay attention to the solving accuracy in the later stage,so as to improve the balance ability of global search and local search.Finally,the fusion of different difference strategies and Cauchy variation helps the optimization process to escape from the local optimal.Aiming at 15 benchmark test functions including single-peak,multi-peak and fixed-dimension multi-peak and CEC2022 test functions,VDEO and ten heuristic algorithms EO,GWO,WOA,SCA,MFO,AOA,AVOA,BWO,AHA and POA are simulated and compared under multiple dimensions.The Wilcoxon rank sum test is performed on the experimental results of the benchmark function.Experimental results show that VDEO achieves better global search and local search balance,and has better ability to jump out of the local optimal and higher convergence accuracy.

Key words: Equilibrium optimization, Chaotic mapping, Generation probability, Differential variation, Cauchy variation

中图分类号: 

  • TP301
[1]FARAMARZI A,HEIDARINEJAD M,STEPHENS B,et al.Equilibrium optimizer:A novel optimization algorithm[J].Knowledge-Based Systems,2020,191:105190.
[2]SHAIL K D,KUSUM D,SEYEDALI M.Opposition-basedLaplacian Equilibrium Optimizer with application in Image Segmentation using Multilevel Thresholding[J].Expert Systems With Applications,2021,174:114766.
[3]SHAHEEN A M,ELSAYED A M,EL-SEHIEMY R A,et al.Equilibrium optimization algorithm for network reconfiguration and distributed generation allocation in power systems[J].Applied Soft Computing,2021,98:106867.
[4]LUO S H,HE Q.Multi-strategy fusion improved Equilibrium Optimization Algorithm and its Application[J/OL].https://kns.cnki.net/kcms/detail/43.1258.TP.20220516.0916.002.html.
[5]GUPTA S,DEEP K,MIRJALILI S,et al.An Efficient Equilibrium Optimizer with Mutation Strategy for Numerical Optimization[J].Applied Soft Computing Journal,2020,96:106542.
[6]LIU Z Y,LIANG S B,YUAN H,et al.Alorithm of Equilibrium Optimizer Based on the Self-Adaptation and Simplex Method[J].Chinese Journal of Sensors and Actuators,2022,35(1):30-37.
[7]FAN Q,HUANG H,YANG K.A modified equilibrium optimizer using opposition-based learning and novel update rules[J].Expert Systems With Applications,2021,170:114575.
[8]ZENG M,HAN X,LI Y F,et al.Multi-objective collaborative optimization operation of comprehensive energy system based on Tent Mapping Chaos Optimization algorithm NSGA-Ⅱ[J].Power automation equipment,2017,37(6):220-228.
[9]DING Q F,YIN X Y.Research survey of differential evolution algorithms[J].CAAI Transactions on Intelligent Systems,2017,12(4):431-442.
[10]ZHOU S,XING L,ZHENG X,et al.A self-adaptive differential evolution algorithm for scheduling a single batch-processing machine with arbitrary job sizes and release times[J].IEEE Transa-ctions on Cybernetics,2019,51(3):1430-1442.
[11]KANG L L,DONG W Y,TIAN X S.Opposition-based Particle Swarm Optimization with Adaptive Cauchy Mutation[J].Computer Science,2015,42(10):226-231.
[12]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69:46-61.
[13]MIRJALILI S,LEWIS A.The Whale Optimization Algorithm[J].Advances in Engineering Software,2016,95:51-67.
[14]MIRJALILI S.SCA:A Sine Cosine Algorithm for solving optimization problems[J].Knowledge-Based Systems,2016,96:120-133.
[15]MIRJALILI S.Moth-flame optimization algorithm:a novelna-ture-inspired heuristic paradigm[J].Knowledge-Based Systems,2015,89(1):228-249.
[16]ABUALIGAH L,DIABAT A,MIRJALILI S.The arithmeticoptimization algorithm[J].Computer Methods in Applied Mechanics and Engineering,2021,376:113609.
[17]ABDOLLAHZADEH B,FARHAD S G,SEYEDALI M.African vultures optimization algorithm:A new nature-inspired metaheuristic algorithm for global optimization problems[J].Computers & Industrial Engineering,2021,158:107408.
[18]ZHONG C T,LI G,MENG Z.Beluga whale optimization:A novel nature-inspired metaheuristic algorithm[J].Knowledge-Based Systems,2022,251:109215.
[19]ZHAO W G,WANG L Y,Mirjalili S.Artificial hummingbird algorithm:A new bio-inspired optimizer with its engineering applications[J].Computer Methods in Applied Mechanics and Engineering,2022,388:114194.
[20]WANG J B,YANG B CHEN Y J,et al.Novel phasianidae inspired peafowl(Pavo muticus/cristatus) optimization algorithm:Design,evaluation,and SOFC models parameter estimation[J].Sustainable Energy Technologies and Assessments,2022,50:101825.
[21]ABHISHEK K,KENNETH V P,ALI W M,et al.Problem De-finitions and Evaluation Criteria for the 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization[R].Technical Report,Nanyang Technological University,Singapore,2021.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!