改进离散烟花算法求解旅行商问题的研究
王思琦
高尚
张宁
江苏科技大学计算机学院 镇江 212000
摘要：旅行商问题是一个经典的组合优化难题,它具有重要的理论研究价值以及实际应用意义.针对此问题提出一种基于改进选择策略的离散烟花算法,将上一代适应度值最小的火花保留,同时加入动态参数自适应调整选择数目和概率,将最优火花和动态选择火花作为子代,该选择方式兼顾了适应度大小及子代选择的优劣性,并且使算法能够跳出局部最优增强了算法的全局搜索能力,保证了种群的多样性.实验表明了改进后的算法的优化程度及可行性.
关键词：离散烟花算法选择策略路径优化局部最优
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2021-10-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1988-1992 )
英文信息