| 基于模糊C-均值聚类的TSP演化算法 |
| |
| 引用本文： | 刘宏兵,熊盛武.基于模糊C-均值聚类的TSP演化算法[J].计算机工程与应用,2006,42(8):53-55. |
| |
| 作者姓名： | 刘宏兵 熊盛武 |
| |
| 作者单位： | 1. 武汉理工大学计算机学院,武汉,430070;信阳师范学院计算机系,河南,信阳,464000
2. 武汉理工大学计算机学院,武汉,430070 |
| |
| 基金项目： | 科技部科研项目;中国科学院资助项目 |
| |
| 摘 要： | 提出了一种基于FCM聚类的TSP演化算法。该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径。在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用Warshall算法可得到最短路径。通过三个阶段的演化可得到较好的结果。
|
| 关 键 词： | 模糊C-均值聚类 TSP 遗传算法 |
| 文章编号： | 1002-8331-（2006）08-0053-03 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Evolutionary Algorithms of TSP Based on Fuzzy C-Means Clustering |
| |
| Liu Hongbing,Xiong Shengwu.Evolutionary Algorithms of TSP Based on Fuzzy C-Means Clustering[J].Computer Engineering and Applications,2006,42(8):53-55. |
| |
| Authors: | Liu Hongbing Xiong Shengwu |
| |
| Affiliation: | 1.School of Computer, Wuhan University of Technology, Wuhan 430070; 2.Department of Computer,Xinyang Normal University, Xinyang, Henan 464000 |
| |
| Abstract: | Evolutionary Algorithms(EA) to TSP based on FCM clustering is proposed.A simple TSP is formed on original complex TSP using the cluster center of fuzzy c-means clustering.The optimization route of the simple TSP is obtained by using evolutionary algorithms.In the route,each point represents a cluster.In each cluster,the optimization route between two points,which are nearest to the front cluster and the behind one respectively. If there are many elements in the cluster,evolutionary algorithms are used again,otherwise warshall algorithms avoiding EA.The better result of CHN144 TSP is obtained through three stages evolution. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
