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

• 作者: 刘宏兵 熊盛武
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模糊C-均值聚类 TSP 遗传算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP301.6
• 字数: 2230字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.08.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏兵	武汉理工大学计算机学院	11	75	5.0	8.0
5	熊盛武	武汉理工大学计算机学院	81	748	15.0	23.0