多策略融合改进的自适应蜉蝣算法

Multi-strategy fusion improved adaptive mayfly algorithm

为改进蜉蝣算法全局搜索能力较差、种群多样性较小和自适应能力弱等问题,提出一种多策略融合改进的自适应蜉蝣算法(MIMA)。采用Sin混沌映射初始化蜉蝣种群,使种群能够均匀分布在解空间中,提高初始种群质量,增强全局搜索能力;引入Tent混沌映射和高斯变异对种群个体进行调节,增加种群多样性的同时调控种群密度,增强局部最优逃逸能力;引入不完全伽马函数,重构自适应动态调节的重力系数,建立全局搜索和局部开发能力之间更好的平衡,进而提升算法收敛精度,有利于提高全局搜索能力;采用随机反向学习(ROBL)策略,增强全局搜索能力,提高收敛速度并增强稳定性。利用经典测试函数集进行算法对比,并利用Wilcoxon秩和检验分析算法的优化效果,证明改进的有效性和可靠性。实验结果表明:所提算法与其他算法相比,寻优精度、收敛速度、稳定性都取得了较大提升。

This paper proposes the multi-strategy fusion improved adaptive mayfly algorithm(MIMA),which addresses the shortcomings of the improved mayfly algorithm,including its low adaptive ability,minimal population diversity,and poor global search performance.Firstly,Sin chaos mapping was used to initialize the mayfly population so that the population could be uniformly distributed in the solution space,which improved the initial population quality and enhanced the global search ability.Second,in order to improve the local optimal escape ability,control population density,and boost population diversity,individuals in the population were exposed to Gaussian variation and Tent chaos mapping.Then,the incomplete gamma function was introduced to reconstruct the adaptive dynamic adjustment of gravity coefficients to establish a better balance between global search and local exploitation ability,which in turn improved the convergence accuracy of the algorithm and facilitated the potential of global search to find the optimal solution.Finally,the random opposition-based learning(ROBL)strategy was adopted to enhance the global search ability,improve the convergence speed and enhance the stability.To demonstrate the efficacy and dependability of the four improvement measures,the algorithms were compared using the classical test function set and their optimization effect was examined using the Wilcoxon rank sum test.The experimental results show that compared with other algorithms,the MIMA has better searching accuracy,convergence speed,and stability.