精英反向与二次插值改进的黏菌算法  

Elite opposition-based learning quadratic interpolation slime mould algorithm

作　　者：郭雨鑫 刘升[1] 张磊[1] 黄倩 Guo Yuxin;Liu Sheng;Zhang Lei;Huang Qian(School of Management,Shanghai University of Engineering Science,Shanghai 201620,China)

机构地区：[1]上海工程技术大学管理学院,上海201620

出　　处：《计算机应用研究》2021年第12期3651-3656,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61673258);上海市自然科学基金资助项目(19RZ1421600)。

摘　　要：针对基本黏菌算法(slime mould algorithm,SMA)易陷入局部最优值、收敛精度较低和收敛速度较慢的问题,提出精英反向学习与二次插值改进的黏菌算法(improved slime mould algorithm,ISMA)。精英反向学习策略有利于提高黏菌种群多样性和种群质量,提升算法全局寻优性能与收敛精度;利用二次插值生成新的黏菌个体,并用适应度评估更新全局最优解,有利于增强算法局部开发能力,减少算法收敛时间,使算法跳出局部极值。通过求解多个单模态、多模态和高维度测试函数进行不同算法之间的对比,结果显示,结合两种策略的ISMA具有较高的寻优精度、寻优速度和鲁棒性。In order to solve the problems of easily fall into the local optimal value,low convergence accuracy and slow convergence speed in the basic slime mould algorithm(SMA),this paper put forward an improved ISMA based on elite opposition-based learning and quadratic interpolation.Elite opposition-based learning strategy was conducive to improve the diversity and quality of population,improved the global optimization performance and convergence accuracy of the algorithm.It used quadratic interpolation to generate new individuals and fitness evaluation to update the global optimal solution was propitious to enhance the local development ability,reduced the convergence time and made the algorithm jump out of the local extremum.By solving multiple unimodal,multi-modal and high-dimensional test functions,the results show that the ISMA combined with the two strategies has higher optimization accuracy,optimization speed as well as robustness.

关 键 词：黏菌优化算法 精英反向学习 二次插值 高维优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]