计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
8期
53-55
,共3页
模糊C-均值聚类%TSP%遗传算法
模糊C-均值聚類%TSP%遺傳算法
모호C-균치취류%TSP%유전산법
提出了一种基于FCM聚类的TSP演化算法.该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径.在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用Warshall算法可得到最短路径.通过三个阶段的演化可得到较好的结果.
提齣瞭一種基于FCM聚類的TSP縯化算法.該算法以聚類中心為新的結點組成一箇簡單的TSP問題,用縯化算法尋求其最短路徑.在最短路徑中,對于每一聚類,可尋求其距前麵的聚類和後麵的聚類最近的兩結點之間的最短距離,若其中的結點較多,則再次縯化得到其最短路徑,若結點較少,則可用Warshall算法可得到最短路徑.通過三箇階段的縯化可得到較好的結果.
제출료일충기우FCM취류적TSP연화산법.해산법이취류중심위신적결점조성일개간단적TSP문제,용연화산법심구기최단로경.재최단로경중,대우매일취류,가심구기거전면적취류화후면적취류최근적량결점지간적최단거리,약기중적결점교다,칙재차연화득도기최단로경,약결점교소,칙가용Warshall산법가득도최단로경.통과삼개계단적연화가득도교호적결과.
