[1]刘 睿,莫愿斌 *.一种改进的麻雀搜索算法[J].计算机技术与发展,2022,32(03):21-26.[doi:10. 3969 / j. issn. 1673-629X. 2022. 03. 004]
　LIU Rui,MO Yuan-bin*.An Improved Sparrow Search Algorithm[J].,2022,32(03):21-26.[doi:10. 3969 / j. issn. 1673-629X. 2022. 03. 004]
点击复制

一种改进的麻雀搜索算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
32
期数:
2022年03期
页码:
21-26
栏目:
人工智能
出版日期:
2022-03-10

文章信息/Info

Title:
An Improved Sparrow Search Algorithm
文章编号:
1673-629X(2022)03-0021-06
作者:
刘 睿1 ; 莫愿斌2; 3 *
1. 广西民族大学 电子信息学院,广西 南宁 530006;
2. 广西民族大学 混杂计算与集成电路设计分析重点实验室,广西 南宁 530006;
3. 广西民族大学 人工智能学院,广西 南宁 530006
Author(s):
LIU Rui1 ; MO Yuan-bin2; 3*
1. School of Electronic Information,Guangxi University for Nationalities,Nanning 530006,China;
2. Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis,Guangxi University for Nationalities,Nanning 530006,China;
3. Institute of Artificial Intelligence,Guangxi University for Nationalities,Nanning 530006,China
关键词:
麻雀搜索算法; 群体智能优化算法; 萤火虫算法; 旅行商问题; 寻优能力
Keywords:
sparrow search algorithm; swarm intelligence algorithm; firefly algorithm; travelling salesman problem; optimization ability
分类号:
TP18
DOI:
10. 3969 / j. issn. 1673-629X. 2022. 03. 004
摘要:
麻雀搜索算法(SSA) 作为一种新颖的群体智能优化算法,已被证明具有较好的寻优性能。 但由于 SSA 在某些情况下迭代中后期搜索性减小,种群多样性降低,导致算法存在收敛速度慢、求解精度低、易陷入局部最优解等不足。 针对SSA 存在的缺陷,融合萤火虫算法( FA) 迭代策略,提出了一种加入萤火虫搜索扰动的麻雀搜索优化算法( FSSA) 。 首先,在麻雀搜索后,利用萤火虫扰动策略对种群中所有个体进行位置更新,使得算法在解空间搜索更加充分,有效避免陷入局部最优,进而提升算法的收敛速度以及收敛精度。 其次,通过 6 个基准测试函数对改进算法与粒子群优化算法( PSO) 、鲸鱼优化算法( WOA) 、原始的 SSA 算法进行对比,仿真结果表明该算法能够克服 SSA 易陷入局部最优的不足,在寻优精度、收敛速度以及鲁棒性等方面均获提升。 最后,将 FSSA 应用于具有 14 座城市的旅行商问题( TSP) 求解,仿真实验对比原始的 SSA 算法,该算法具有更好的结果,进一步验证了 FSSA 的寻优能力。
Abstract:
Sparrow search algorithm ( SSA) ,as a novel swarm intelligence optimization algorithm, has been proved to be effective in searching. However,in some cases, the search ability and population diversity of SSA are reduced in the middle and late iterations,resulting in slow convergence speed,low accuracy and easy to fall into the local optimal solution. Aiming? ? at the above defects of SSA,a sparrow search optimization algorithm with firefly search disturbance ( FSSA) is proposed by fusing firefly algorithm ( FA) iteration strategy. Firstly,after the sparrow search,the firefly disturbance strategy is used? ?to update the position of all individuals in the population,which makes the algorithm search more fully in the solution space and effectively avoid falling into the local optimum,so as to improve the convergence speed and accuracy of the algorithm.? Secondly,six benchmark functions are used to compare the improved algorithm with particle swarm optimization ( PSO) ,whale optimization algorithm ( WOA) and the original SSA algorithm. The simulation results show that the proposed algorithm can overcome the shortcoming that SSA is easy to fall into local optimization, and improve the optimization accuracy,convergence speed and robustness. Finally,FSSA is applied to solve the traveling salesman problem ( TSP) with 14 cities. The simulation results show that the improved algorithm has better results than the original SSA algorithm, which further verifies the optimization ability of FSSA.

相似文献/References:

[1]刘立群[],韩俊英[],代永强[],等. 果蝇优化算法优化性能对比研究[J].计算机技术与发展,2015,25(08):94.
　LIU Li-qun[],HAN Jun-ying[],DAI Yong-qiang[],et al. Comparative Study on Optimization Performance of Fruit Fly Optimization Algorithm [J].,2015,25(03):94.
[2]王 婷,毋 涛.基于 T-SSA 算法的流水车间订单调度问题研究[J].计算机技术与发展,2021,31(09):182.[doi:10. 3969 / j. issn. 1673-629X. 2021. 09. 031]
　WANG Ting,WU Tao.Research on Order Scheduling of Flow Shop Based on T-SSA[J].,2021,31(03):182.[doi:10. 3969 / j. issn. 1673-629X. 2021. 09. 031]
[3]杨 洁,苏 东,曾耀平.基于改进麻雀搜索算法的组网雷达功率控制[J].计算机技术与发展,2021,31(11):170.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 028]
　YANG Jie,SU Dong,ZENG Yao-ping.Power Control of Netted Radar Based on Improved Sparrow Search Algorithm[J].,2021,31(03):170.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 028]
[4]张金飞,岳文静,陈 志.基于改进麻雀搜索算法的认知无线电频谱分配[J].计算机技术与发展,2023,33(01):95.[doi:10. 3969 / j. issn. 1673-629X. 2023. 01. 015]
　ZHANG Jin-fei,YUE Wen-jing,CHEN Zhi.Spectrum Allocation of Cognitive Radio Based on Improved Sparrow Search Algorithm[J].,2023,33(03):95.[doi:10. 3969 / j. issn. 1673-629X. 2023. 01. 015]
[5]李梓成,代永强.一种改进的鲸鱼优化算法[J].计算机技术与发展,2023,33(02):173.[doi:10. 3969 / j. issn. 1673-629X. 2023. 02. 026]
　LI Zi-cheng,DAI Yong-qiang.An Improved Whale Optimization Algorithm[J].,2023,33(03):173.[doi:10. 3969 / j. issn. 1673-629X. 2023. 02. 026]
[6]胡树斌,魏霖静.基于混合策略改进的麻雀搜索算法[J].计算机技术与发展,2023,33(04):146.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 022]
　HU Shu-bin,WEI Lin-jing.Improved Sparrow Search Algorithm Based on Hybrid Strategy[J].,2023,33(03):146.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 022]
[7]陈 雄,王海晨.基于 ISSA-LSTM 模型的短时交通流预测[J].计算机技术与发展,2023,33(04):198.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 029]
　CHEN Xiong,WANG Hai-chen.Research on Traffic Flow Prediction Based on ISSA-LSTM Model[J].,2023,33(03):198.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 029]
[8]徐利美,贺卫华,李 远,等.基于 ISSA-BP 的 500kV 高压线损预测模型[J].计算机技术与发展,2023,33(05):214.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 032]
　XU Li-mei,HE Wei-hua,LI Yuan,et al.Prediction Model of 500kV High Voltage Line Loss Based on ISSA-BP[J].,2023,33(03):214.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 032]
[9]薛颂东,张轩冉,王 斌,等.集成多特征信息的街景图像变化检测方法[J].计算机技术与发展,2023,33(06):69.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 011]
　XUE Song-dong,ZHANG Xuan-ran,WANG Bin,et al.A Change Detection Method for Street View Images with Integrated Multi-feature Information[J].,2023,33(03):69.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 011]
[10]马青宇,邵松帅,刘博旭,等.基于改进麻雀搜索算法的冷链物流路径优化[J].计算机技术与发展,2024,34(03):125.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 019]
　MA Qing-yu,SHAO Song-shuai,LIU Bo-xu,et al.Optimization of Cold Chain Logistics Path Based on Improved Sparrow Search Algorithm[J].,2024,34(03):125.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 019]

更新日期/Last Update: 2022-03-10