求解旅行商问题的近似骨架分段蚁群优化算法

摘要：

针对基本蚁群算法求解较大规模旅行商问题精度不高的问题,提出一种基于近似骨架分段以求解旅行商问题的策略.利用蚁群算法求解结果得到旅行商问题近似骨架和当前最优解,基于近似骨架对当前最优解进行分段,使用蚁群优化算法对分得的子段分别进行求解,提高全局最优解的精度.实验结果表明,在典型的旅行商问题求解上,该算法相比基本蚁群算法求解效果均有加强,获得了精度更高的解.

关键词：旅行商问题、近似骨架、分段、蚁群算法、优化

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61763019;江西省教育厅科技基金项目GJJ161072、GJJ161076、GJJ170953;江西省教育科学“十三五”规划2017年度课题基金项目17YB211

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

页数：共7页

页码：1016-1021,1105