融合多策略改进麻雀搜索算法

Multi-strategy improved sparrow search algorithm

  • 摘要: 针对麻雀搜索算法(sparrow search algorithm, SSA)在接近全局最优解时种群多样性下降和易陷入局部最优等问题,提出了一种融合多策略改进的麻雀搜索算法(multi-strategy improved sparrow search algorithm,MISSA). 首先,引入Halton序列丰富初始种群的多样性以提升算法寻优的遍历性;其次,在发现者的位置更新机制中融入正弦余弦算法(sine cosine algorithm, SCA),并引入非线性动态学习因子以平衡局部与全局搜索能力,加快收敛速度;最后,在加入者的位置更新机制中采用了莱维飞行策略,对当前最优解实施扰动变异,加强算法逃离局部最优解的能力. 通过14个基准函数对改进策略有效性进行验证,结果表明MISSA具有更高的求解精度和更快的收敛速度. 此外,在焊接梁优化问题上,MISSA具有更小的目标函数值总和更低的标准差,进一步验证了MISSA在处理实际工程优化问题时的优越性和适用性.

     

    Abstract: Addressing issues such as the decrease in population diversity and the tendency to fall into local optima when the sparrow search algorithm (SSA) approaches the global optimal solution, this paper proposes a multi-strategy improved sparrow search algorithm (MISSA). Firstly, the Halton sequence is introduced to enrich the diversity of the initial population, thereby enhancing the algorithm's traversal capabilities in optimization. Secondly, the sine cosine algorithm (SCA) is integrated into the position updating mechanism of explorers, and a nonlinear dynamic learning factor is introduced to balance the local and global search capabilities, accelerating convergence speed. Finally, the Lévy flight strategy is employed in the position updating mechanism of followers to perturb and mutate the current optimal solution, strengthening the algorithm's ability to escape from local optima.The effectiveness of the improved strategy is validated through experiments on 14 benchmark functions, and the results show that MISSA exhibits higher solution accuracy and faster convergence speed. Additionally, in the welding beam optimization problem, MISSA achieves a lower total objective function value and a reduced standard deviation, further verifying its superiority and applicability in handling practical engineering optimization problems.

     

/

返回文章
返回