基于递增插入算法在TSP问题的应用研究
日期：2020年04月12日 11:12 浏览量：[] 作者：邹进 来源：
| 标题： | 基于递增插入算法在TSP问题的应用研究 |
|---|---|
| 基金项目： | |
| 关键词： | TSP; 递增插入算法; 组合优化; 蚁群算法; 遗传算法 |
| 摘要： | 文章针对TSP最短回路问题,引入一类递增插入算子,由此得到递增插入算法,该算法是单点插入算法和交叉算法的更一般形式。通过对随机案例和eil101案例寻优并比较分析,其结果明显好于蚁群算法与遗传算法融合后的求解效果,同时计算量和迭代次数较少。 |
| 下载地址： |
01.pdf 已下载次 |
上一篇： 没有了
上一篇： 关于图的距离拉普拉斯能量的界
