Parallel Ant Colonies Optimization Algorithm Based on Nearest Neighbor Classify Used to Dynamic K-Means Cluster
基于动态聚类邻域分区的并行蚁群优化算法

Keywords: dynamic k-means cluster,nearest neighbor classify,parallel ant colony optimization,a large number of TSP
动态K均值聚类,邻域分区搜索,并行蚁群优化算法,大规模TSP问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.

Full-Text