新型元启发式算法:碰撞算法及其改进算法OA
A novel metaheuristic algorithm:collision algorithm and its improved algorithm
[目的]为提升元启发式算法在求解复杂工程优化问题时的性能,本研究基于动量守恒定律,提出一种新型元启发式优化算法——碰撞算法(collision algorithm,CA),并针对该算法局部搜索能力不足、种群多样性退化的问题对其进行多策略改进,进而提出一种多策略改进的碰撞算法(a multi-strategy improved collision algorithm,AMICA).[方法]首先,搭建CA架构并验证其性能;然后,通过精英池策略、Circle混沌映射初始化、t分布变异策略、自适应螺旋搜索策略以及基于余弦函数的非线性收敛因子等策略对CA进行改进,得到AMICA;最后,通过IEEE CEC2017基准测试函数对AMICA进行性能测试.[结果]基于IEEE CEC2017测试函数的综合评估结果表明,AMICA在单峰、多峰、混合及组合函数中均表现出显著优势,在收敛速度、精度及鲁棒性方面均显著优于CA及其他对比算法.Wilcoxon秩和检验与Friedman检验进一步验证了AMICA优异的全局搜索能力及良好的稳定性,AMICA在所有测试函数中均呈现显著优越性,且综合性能最优.[结论]新型元启发式碰撞算法凭借其独特的探索方式,能够为元启发式算法的创新研究提供新思路,且经多策略协同改进后,算法性能得到显著提升.相较于现有先进算法,AMICA在复杂优化问题求解中展现出更加优越的综合性能.
[Purposes]To enhance the performance of metaheuristic algorithms in solving complex engineering optimization problems,this study,based on the law of conservation of momentum,proposed a novel metaheuristic optimization algorithm:the collision algorithm(CA).To address its shortcomings in local search capabilities and population diversity degradation,the algorithm was improved with multiple strategies,and then a multi-strategy improved collision algorithm(AMICA)was developed.[Methods]First,the CA framework was established,and its performance was validated.Next,CA was refined through strategies such as an elite pool strategy,Circle chaotic mapping initialization,t-distribution mutation strategy,adaptive spiral search strategy,and a nonlinear convergence factor based on the cosine function,leading to the development of AMICA.Finally,the performance of AMICA was tested using the IEEE CEC2017 benchmark functions.[Results]A comprehensive evaluation based on the IEEE CEC2017 test function demonstrates that AMICA exhibits significant advantages in unimodal,multimodal,hybrid,and composite functions.Its convergence speed,accuracy,and robustness are notably superior to CA and other comparative algorithms.The Wilcoxon rank sum test and Friedman test further validate AMICAs global search capabilities and stability,showing significant superiority across all test functions and ranking it as the top performer in overall performance.[Conclusion]The unique exploratory approach of the novel metaheuristic CA provides new insights for the development of metaheuristic algorithms.Through multi-strategy collaborative improvements,the algorithms performance is significantly improved.Compared to existing advanced algorithms,AMICA demonstrates superior overall performance in solving complex optimization problems.
李奇奇;牛林风;胡林
长沙理工大学 机械与运载工程学院,湖南 长沙 410114长沙理工大学 机械与运载工程学院,湖南 长沙 410114长沙理工大学 机械与运载工程学院,湖南 长沙 410114
信息技术与安全科学
元启发式算法碰撞算法精英池策略混沌映射自适应螺旋搜索
metaheuristic algorithmcollision algorithmelite pool strategychaotic mappingadaptive spiral search
《长沙理工大学学报(自然科学版)》 2026 (1)
162-173,12
国家杰出青年科学基金项目(52325211)湖南省优秀青年基金项目(2023JJ20040)湖南省科技计划项目(2024RC3169)
评论