吉首大学学报(自然科学版) ›› 2025, Vol. 46 ›› Issue (5): 37-44.DOI: 10.13438/j.cnki.jdzk.2025.05.006

• 计算机 • 上一篇    下一篇

一种基于迭代混沌映射的多策略改进麻雀搜索算法

于存威,张先玉,刘鑫宇   

  1. (中国人民解放军75841部队,湖南 长沙 410005)
  • 出版日期:2025-09-25 发布日期:2025-11-07
  • 作者简介:于存威(1992—),男,山东龙口人,中国人民解放军75841部队工程师,硕士,主要从事智能计算研究

An Improved Multi-Strategy Sparrow Search Algorithm Based on Iterative Chaotic Mapping

YU Cunwei,ZHANG Xianyu,LIU Xinyu   

  1. (The Chinese People's Liberation Army,Troop 75841,Changsha 410005,China)
  • Online:2025-09-25 Published:2025-11-07

摘要:针对麻雀搜索算法求解精度低、易陷入局部最优等问题,设计出一种基于迭代混沌映射的多策略改进麻雀搜索算法(IMSSA-ICM).该算法引入迭代混沌映射对麻雀种群进行初始设置,并使用精英反向学习及结合轮盘赌选择机制的莱维飞行策略扰动麻雀更新位置.在12个基准测试函数上,将IMSSA-ICM与5种经典群智能优化算法进行对比测试,仿真结果显示,IMSSA-ICM在求解精度和跳出局部最优能力等方面均优于其他5种算法.

关键词: 麻雀搜索算法, 迭代混沌映射, 精英反向学习, 莱维飞行

Abstract: An improved multi-strategy sparrow search algorithm based on iterative chaotic mapping(IMSSA-ICM) is designed to address the problems of low accuracy and susceptibility to local optima in sparrow search algorithm.In the sparrow search algorithm,iterative chaotic mapping is used to initialize the sparrow population,and elite opposition-based learning and Levy flight strategy combined with roulette wheel selection mechanism are introduced to perturb the sparrow update position to optimize the traditional sparrow search algorithm's insufficient search accuracy and susceptibility to local extremum problems.On 12 benchmark test functions,IMSSA-ICM is compared with 5 classic swarm intelligence optimization algorithms.Simulation results show that IMSSA-ICM outperform the other 5 algorithms in terms of solving accuracy and escaping local optima.

Key words: sparrow search algorithm, iterative chaotic mapping, elite opposition-based learning, Levy flight

公众号 电子书橱 超星期刊 手机浏览 在线QQ