成败历史存档的融合龙格库塔-黏菌算法

doi:10.3778/j.issn.1002-8331.2111-0546

摘要/Abstract

摘要： 针对黏菌算法收敛速度慢和求解精度低等问题，提出了基于成败历史存档的融合龙格库塔-黏菌算法。提出了一种存储位置信息的改进成败历史存档机制，并使用个体适应度值的变化量作为每个存档记录参与后续计算的概率，将该机制加入原始黏菌算法；将龙格库塔算法与改进的黏菌算法通过并行计算-信息交流的方式进行融合，引导黏菌算法跳出局部最优，提升黏菌算法在狭小空间中的求解精度；提出了长短时间间隔结合的交流策略，用以确定两种群交流的时机；提出了一系列基于空间移动的种群信息交流机制，在保留两算法各自特性和优势的情况下，同时克服两算法的局限性。实验部分使用了CEC2017基准测试函数，使用了传统统计特征和MAE排名、Wilcoxon秩和检验验证算法有效性，同时对高维度函数进行探索，并与近年来新颖的高水平群智能算法、改进算法进行对比测试，实验结果表明该改进策略有效且具有一定可迁移性，改进后算法的求解精度和鲁棒性更具竞争力。

关键词: 黏菌算法, 成败历史存档, 龙格库塔算法, CEC2017

Abstract: A success fail history based hybrid RUNgeKutta optimizer and slime mould algorithm is proposed to solve the shortcoming of low convergence speed and low precision of the basic slime mould algorithm. Firstly, an improved success fail history archive mechanism for storing position information is proposed, and the change in individual fitness value is used as the probability of each archive record participating in calculations, and this mechanism is added to the original slime mould algorithm. Secondly, the RUNgeKutta optimizer and the improved slime mould algorithm are merged through parallel computing and information exchange to guide the slime mould algorithm to jump out of the local optimum, and to improve the slime mould algorithm in iterative when the accuracy of the solution in the narrow space. Thirdly, a communication strategy combining long and short time intervals is proposed to determine the timing of the communication between the two populations. Finally, a series of population information communication mechanisms based on space movement are proposed, without affecting two algorithms’ characteristics and advantages, the limitations of the two algorithms are overcome at the same time. For the experiment part, it uses the CEC2017 benchmark test functions, with traditional statistical indicators, MAE ranking, and Wilcoxon rank-sum test to verify the effectiveness of the new algorithm. At the same time, it explores high-dimensional functions and compares with the state-of-the-art swarm intelligence algorithms and improved algorithms in recent years. Also, the incomplete algorithms of this algorithm are compared and tested. The experimental results show that the improved strategy in this paper is effective and has portability, this algorithm’s accuracy and robustness are more competitive.

Key words: slime mould algorithm, success fail history, RUNgeKutta optimizer, CEC2017

刘宇凇, 刘升. 成败历史存档的融合龙格库塔-黏菌算法[J]. 计算机工程与应用, 2022, 58(17): 61-71.

LIU Yusong, LIU Sheng. Success Fail History Based Hybrid RUNgeKutta Optimizer and Slime Mould Algorithm[J]. Computer Engineering and Applications, 2022, 58(17): 61-71.

参考文献

[1] 张晗，杨继斌，张继业，等.基于多种群萤火虫算法的车载燃料电池直流微电网能量管理优化[J].中国电机工程学报，2021，41（3）：13-19.
ZHANG Han，YANG Jibin，ZHANG Jiye，et al.Multiple-population firefly algorithm-based energy management strategy for vehicle-mounted fuel cell DC microgrid[J].Proceedings of the CSEE，2021，41（3）：13-19.
[2] 钟倩漪，钱谦，伏云发，等.粒子群优化算法在关联规则挖掘中的研究综述[J].计算机科学与探索，2021，15（5）：777-793.
ZHONG Qianyi，QIAN Qian，FU Yunfa，et el.Survey of particle swarm optimization algorithm for association rule mining[J].Journal of Frontiers of Computer Science and Technology，2021，15（5）：777-793.
[3] LI S，CHEN H，WANG M，et al.Slime mould algorithm：a new method for stochastic optimization[J].Future Generation Computer Systems，2020，111：300-323.
[4] 莫亚东，游晓明，刘升.融合奖惩学习策略的动态分级蚁群算法[J].计算机科学与探索，2021，15（9）：1703-1716.
MO Yadong，YOU Xiaoming，LIU Sheng.Dynamic hierarchical ant colony optimization based on reward and punishment learning strategy[J].Journal of Frontiers of Computer Science and Technology，2021，15（9）：1703-1716.
[5] MOSTAFA M，REZK H，ALY M，et al.A new strategy based on slime mould algorithm to extract the optimal model parameters of solar PV panel[J].Sustainable Energy Technologies and Assessments，2020，42：100849.
[6] ABDEL-BASSET M，MOHAMED R，CHAKRABORTTY R K，et al.An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection[J].Computers & Industrial Engineering，2021，153：107078.
[7] ABDEL-BASSET M，CHANG V，MOHAMED R.HSMA_ WOA：a hybrid novel Slime mould algorithm with whale optimization algorithm for tackling the image segmentation problem of chest X-ray images[J].Applied Soft Computing Journal，2020，95：106642.
[8] KUMAR M，PANDA R，ABRAHAM A.Normalized square difference based multilevel thresholding technique for multispectral images using leader slime mould algorithm[J].Journal of King Saud University-Computer and Information Sciences，2022，34（7）：4524-4536.
[9] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[10] AHMADIANFAR I，HEIDARI A A，GANDOMI A H，et al.RUN beyond the metaphor：an efficient optimization algorithm based on Runge Kutta method[J].Expert Systems with Applications，2021，181：115079.
[11] VIKTORIN A，SENKERIK R，PLUHACEK M，et al.Distance based parameter adaptation for success-history based differential evolution[J].Swarm and Evolutionary Computation，2019，50：100462.
[12] AWAD N H，ALI M Z，SUGANTHAN P N，et al.An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems[C]//2016 IEEE Congress on Evolutionary Computation（CEC），2016：2958-2965.
[13] AL-DABBAGH R D，NERI F，IDRIS N，et al.Algorithmic design issues in adaptive differential evolution schemes：review and taxonomy[J].Swarm and Evolutionary Computation，2018，43：284-311.
[14] PENG F，TANG K，CHEN G，et al.Multi-start JADE with knowledge transfer for numerical optimization[C]//2009 IEEE Congress on Evolutionary Computation，2009：1889-1895.
[15] JAFARI M，SALAJEGHEH E，SALAJEGHEH J.Optimal design of truss structures using a hybrid method based on particle swarm optimizer and cultural algorithm[J].Structures，2021，32：391-405.
[16] HEIDARI A A，MIRJALILI S，FARIS H，et al.Harris hawks optimization：algorithm and applications[J].Future Generation Computer Systems，2019，97：849-872.
[17] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[18] DERRAC J，GARCíA S，MOLINA D，et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm and Evolutionary Computation，2011，1（1）：3-18.
[19] 李守玉，何庆，杜逆索.混沌反馈共享和群体协同效应的蝴蝶优化算法[J].计算机科学与探索，2022，16（7）：1661-1672.
LI Shouyu，HE Qing，DU Nisuo.Butterfly optimization algorithm for chaotic feedback sharing and group synergy[J].Journal of Frontiers of Computer Science and Technology，2022，16（7）：1661-1672.
[20] 张新明，姜云，刘尚旺，等.灰狼与郊狼混合优化算法及其聚类优化[J/OL].自动化学报：1-17[2021-05-19].https：//doi.org/10.16383/j.aas.c190617.
ZHANG Xinmin，JIANG Yun，LIU Shangwang，et al.Hybrid coyote optimization algorithm with grey wolf optimizer and its application to clustering optimization[J/OL].Acta Automatica Sinica：1-17[2021-05-19].https：//doi.org/10.16383/j.aas.c190617.