| 改进离散烟花算法求解旅行商问题的研究 |
| |
| 引用本文： | 王思琦,高尚,张宁. 改进离散烟花算法求解旅行商问题的研究[J]. 计算机与数字工程, 2021, 49(10): 1988-1992. DOI: 10.3969/j.issn.1672-9722.2021.10.008 |
| |
| 作者姓名： | 王思琦 高尚 张宁 |
| |
| 作者单位： | 江苏科技大学计算机学院 镇江 212000 |
| |
| 摘 要： | 旅行商问题是一个经典的组合优化难题,它具有重要的理论研究价值以及实际应用意义.针对此问题提出一种基于改进选择策略的离散烟花算法,将上一代适应度值最小的火花保留,同时加入动态参数自适应调整选择数目和概率,将最优火花和动态选择火花作为子代,该选择方式兼顾了适应度大小及子代选择的优劣性,并且使算法能够跳出局部最优增强了算法的全局搜索能力,保证了种群的多样性.实验表明了改进后的算法的优化程度及可行性.
|
| 关 键 词： | 离散烟花算法 选择策略 路径优化 局部最优 |
Research on Travelling Salesman Problem Based on Improved Discrete Fireworks Algorithm |
| |
| WANG Siqi,GAO Shang,ZHANG Ning. Research on Travelling Salesman Problem Based on Improved Discrete Fireworks Algorithm[J]. Computer and Digital Engineering, 2021, 49(10): 1988-1992. DOI: 10.3969/j.issn.1672-9722.2021.10.008 |
| |
| Authors: | WANG Siqi GAO Shang ZHANG Ning |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
