首页|改进离散烟花算法求解旅行商问题的研究

改进离散烟花算法求解旅行商问题的研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
旅行商问题是一个经典的组合优化难题,它具有重要的理论研究价值以及实际应用意义.针对此问题提出一种基于改进选择策略的离散烟花算法,将上一代适应度值最小的火花保留,同时加入动态参数自适应调整选择数目和概率,将最优火花和动态选择火花作为子代,该选择方式兼顾了适应度大小及子代选择的优劣性,并且使算法能够跳出局部最优增强了算法的全局搜索能力,保证了种群的多样性.实验表明了改进后的算法的优化程度及可行性.
Research on Travelling Salesman Problem Based on Improved Discrete Fireworks Algorithm

王思琦、高尚、张宁

展开 >

江苏科技大学计算机学院 镇江 212000

离散烟花算法 选择策略 路径优化 局部最优

2021

10.3969/j.issn.1672-9722.2021.10.008

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2021.49(10)
  • 1
  • 10