|
|||||
|
|
| 基于改进蚁群算法的TSP问题研究 | |
| 引用本文： | 许能闯.基于改进蚁群算法的TSP问题研究[J].教育技术导刊,2018,17(2):56-59. |
| 作者姓名： | 许能闯 |
| 作者单位： | 上海理工大学 光电信息与计算机工程学院，上海 200093 |
| 摘 要： | 蚁群算法作为解决TSP中组合优化问题方案，其搜索路径能力较其它算法优异，但传统蚁群算法的选取策略较随机，导致进化速度慢。为了优化传统蚁群算法速度较慢、过早收敛以致停滞现象,针对概率选取公式随机搜索下一节点，以延缓其收敛速度。对信息素调节公式进行更新以提高蚁群的搜索能力。实验结果表明，改进算法在最短路径、平均路径和搜索最短路径时间上较蚁群算法提高很大，改进的蚁群算法能有效提高算法的收敛速度和搜索能力。 |
| 关 键 词： | 蚁群算法 正反馈 信息素 收敛速度 TSP问题 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |