基于模糊C-均值聚类的TSP演化算法

摘要：

提出了一种基于FCM聚类的TSP演化算法.该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径.在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用Warshall算法可得到最短路径.通过三个阶段的演化可得到较好的结果.

关键词：模糊C-均值聚类、TSP、遗传算法

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：科技部科研项目2004CCA02500;中国科学院资助项目60572015

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-55