2023⁃03⁃10计算机应用,JournalofComputerApplications2023,43(3):820-826ISSN1001⁃9081CODENJYIIDUhttp://www.joca.cn基于邻域重心反向学习的混合樽海鞘群蝴蝶优化算法向君幸,吴永红*(武汉理工大学理学院,武汉430070)(∗通信作者电子邮箱whyflying2008@163.com)摘要:针对蝴蝶优化算法(BOA)收敛速度较慢和过早收敛到局部解的问题,提出一种基于邻域重心反向学习的混合樽海鞘群蝴蝶优化算法(HSSBOA)。首先,将樽海鞘群算法(SSA)引入BOA中,使算法快速处理局部搜索阶段,并更新种群位置,从而更有效地完成寻优过程,避免算法陷入局部最优;然后,引入邻域重心反向学习以便更好地帮助算法在邻域内进行小范围精确搜索,从而提高算法的精度;最后,引入动态切换概率以改善搜索中全局与局部的比重,从而加快算法的搜索速度。选取10个标准检测函数进行测试,将HSSBOA与几个先进的优化算法从收敛精度、高维度数据、收敛速度、Wilcoxon秩和检验和平均绝对误差(MAE)五个方面进行对比分析。研究结果表明,相较于其他算法,HSSBOA取得了更优的结果。消融实验进一步验证了各项改进均为正向作用。实例问题上的表现表明相较于其他方法,在求解有约束的复杂问题时,HSSBOA能够更有效地搜索出最优解。可见HSSBOA在寻优精度、稳定性和收敛效率等方面取得了一定的优势,并且能够求解复杂的现实问题。关键词:蝴蝶优化算法;樽海鞘群算法;邻域重心反向学习;混合算法;惯性权重;标准测试函数中图分类号:TP18文献标志码:AHybridsalpswarmandbutterflyoptimizationalgorithmcombinedwithneighborhoodcentroidopposition-basedlearningXIANGJunxing,WUYonghong*(SchoolofScience,WuhanUniversityofTechnology,WuhanHubei430070,China)Abstract:AimingattheproblemsofslowconvergenceandprematureconvergencetolocalsolutionsofButterflyOptimizationAlgorithm(BOA),aneighborhoodcentroidopposition-basedlearningbasedHybridSalpSwarmandButterflyOptimizationAlgorithm(HSSBOA)wasproposed.Firstly,SalpSwarmAlgorithm(SSA)wasintroducedintoBOAtomakethealgorithmquicklydealwiththelocalsearchstage,andupdatethepopulationposition.Asaresult,theoptimizationprocesswascompletedmoreeffectivelytoavoidthealgorithmfallingintothelocaloptimum.Then,neighborhoodcentroidopposition-basedlearningwasintroducedtomakethealgo...