聚类处理的蚁群算法在旅行商问题中的应用
孟喜艳1
傅文灵2
马波2
方壮2
1.恩施职业技术学院人文科学系,湖北恩施,4450002.湖北民族学院理学院,湖北恩施,445000
摘要：针对大规模旅行商问题具有区域分布的族类特征,采用最小方差法将城市样本点聚成k个城市群,利用蚁群算法,求出每个城市群内部城市的最短路径及城市群之间的最短路径.提出了一种新的城市群连接方式及标记方法,使得从任一个城市出发,以该方式可对每个城市群的连接城市进行标记,同时,利用循环搜索的方法可得到每个城市群的连接方式,最终得到全局最短路径的一个满意解.最后利用TSPLIB提供的实验数据,对算法的正确性进行了验证.
关键词：蚁群优化算法旅行商问题聚类分析
分类号：TP301.6(计算技术、计算机技术)
资助基金：湖北省教育厅科学技术研究项目(B20111909)恩施州科技局科学研究项目(20111601)国家级大学生创新创业训练计划项目(201210517002)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 31-34 )
英文信息