基于动态聚类邻域分区的并行蚁群优化算法

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