| 分区域聚类的蚁群算法 |
| |
| 引用本文： | 杨琼.分区域聚类的蚁群算法[J].内江师范学院学报,2013,28(2):25-27. |
| |
| 作者姓名： | 杨琼 |
| |
| 作者单位： | 四川省旅游学校公共课教研室,四川 成都,610041 |
| |
| 摘 要： | 根据旅行商问题中城市分布的特点,提出了分区域聚类的蚁群算法.首先,对城市分布进行球形聚类,再分别对剩下的城市进行线形聚类和孤立点聚类.采用这样的分区域聚类的蚁群算法收敛速度快,寻求的解更优.实验表明,该算法比基本蚁群算法在求得解更优的同时,速度快3～13倍.
|
| 关 键 词： | 旅行商问题 蚁群算法 聚类 分区域聚类 |
Ant Colony Algorithm for Local Clustering |
| |
| YANG Qiong.Ant Colony Algorithm for Local Clustering[J].Journal of Neijiang Teachers College,2013,28(2):25-27. |
| |
| Authors: | YANG Qiong |
| |
| Institution: | YANG Qiong (Teaching and Research Office for Commonly Required Courses, Sichuan Tourism School, Chengdu, Sichuan 610041, China) |
| |
| Abstract: | Based on the characteristics of urban distribution in the TSP problem, an ant colony algorithm is put forth for local clustering. First, urban distribution is treated by means of spherical clustering. Subsequently, the remaining cities are subjected to the treatment of linear clustering and isolated points clustering respectively. The ant colony algorithm for local clustering is characterized by a faster velocity of convergence and a better sought solution as well. Experimental results show that, by use of such an algorithm, the solution thus worked out is not only better but also the speed can be 3-13 times faster than by means of the basic ant colony algorithm. |
| |
| Keywords: | TSP ant colony algorithms clustering local clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
