基于递增插入算法在TSP问题的应用研究

摘要：

文章针对TSP最短回路问题,引入一类递增插入算子,由此得到递增插入算法,该算法是单点插入算法和交叉算法的更一般形式.通过对随机案例和eil101案例寻优并比较分析,其结果明显好于蚁群算法与遗传算法融合后的求解效果,同时计算量和迭代次数较少.

关键词：TSP、递增插入算法、组合优化、蚁群算法遗传算法

所属期刊栏目：34

分类号：TP301.6;O224(计算技术、计算机技术)

在线出版日期：2019-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6