文献类型：期刊文章

作　　者：孟喜艳[1] 傅文灵[2] 马波[2] 方壮[2]

机构地区：[1]恩施职业技术学院人文科学系,湖北恩施445000 [2]湖北民族学院理学院,湖北恩施445000

出　　处：《湖北民族学院学报（自然科学版）》

基　　金：湖北省教育厅科学技术研究项目(B20111909);恩施州科技局科学研究项目(20111601);2012年地方高校国家级大学生创新创业训练计划项目(201210517002)

年　　份：2015

卷　　号：33

期　　号：1

起止页码：31-34

语　　种：中文

收录情况：AJ、CAB、CAS、ZMATH、普通刊

摘　　要：针对大规模旅行商问题具有区域分布的族类特征,采用最小方差法将城市样本点聚成k个城市群,利用蚁群算法,求出每个城市群内部城市的最短路径及城市群之间的最短路径.提出了一种新的城市群连接方式及标记方法,使得从任一个城市出发,以该方式可对每个城市群的连接城市进行标记,同时,利用循环搜索的方法可得到每个城市群的连接方式,最终得到全局最短路径的一个满意解.最后利用TSPLIB提供的实验数据,对算法的正确性进行了验证.

关 键 词：蚁群优化算法 旅行商问题 聚类分析

分 类 号：TP301.6]