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

作     者：王飞鹏 谭旭杰 WANG Fei-peng;TAN Xu-jie

作者机构：九江学院信息科学与技术学院江西九江332005 

基　　金：国家自然科学基金项目(61763019) 江西省教育厅科技基金项目(GJJ161072 GJJ161076 GJJ170953) 江西省教育科学"十三五"规划2017年度课题基金项目(17YB211) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第4期

页      码：1016-1021,1105页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.04.019

馆 藏 号：203607378...