| 聚类处理的蚁群算法在旅行商问题中的应用 |
| |
| 引用本文： | 孟喜艳,傅文灵,马波,方壮.聚类处理的蚁群算法在旅行商问题中的应用[J].湖北民族学院学报(哲学社会科学版),2015,33(1):31-34. |
| |
| 作者姓名： | 孟喜艳 傅文灵 马波 方壮 |
| |
| 作者单位： | 1. 恩施职业技术学院人文科学系,湖北恩施,445000
2. 湖北民族学院理学院,湖北恩施,445000 |
| |
| 基金项目： | 湖北省教育厅科学技术研究项目，恩施州科技局科学研究项目，2012年地方高校国家级大学生创新创业训练计划项目 |
| |
| 摘 要： | 针对大规模旅行商问题具有区域分布的族类特征,采用最小方差法将城市样本点聚成k个城市群,利用蚁群算法,求出每个城市群内部城市的最短路径及城市群之间的最短路径.提出了一种新的城市群连接方式及标记方法,使得从任一个城市出发,以该方式可对每个城市群的连接城市进行标记,同时,利用循环搜索的方法可得到每个城市群的连接方式,最终得到全局最短路径的一个满意解.最后利用TSPLIB提供的实验数据,对算法的正确性进行了验证.
|
| 关 键 词： | 蚁群优化算法 旅行商问题 聚类分析 |
Application of Ant Colong Algorithm Based on Clustering to Traveling Sales Problem |
| |
| MENG Xiyan,FU Wenling,MA Bo,FANG Zhuang.Application of Ant Colong Algorithm Based on Clustering to Traveling Sales Problem[J].Journal of Hubei Institute for Nationalities(Natural Sciences),2015,33(1):31-34. |
| |
| Authors: | MENG Xiyan FU Wenling MA Bo FANG Zhuang |
| |
| Institution: | MENG Xiyan;FU Wenling;MA Bo;FANG Zhuang;Department of Human Science,College of Enshi Technical;School of Science,Hubei Univetsity for Nationalities; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
