研究文章

应用数据聚类特性,加快蚁群优化

图3

ACO-SLC的示意图。首先,所有点紧凑类进行分类。其次,每个类的重心被认为是一个虚拟的城市;计算一个虚拟TSP的路线。然后沿着虚拟的路线,加入所有类。第三,让每个类算法作用于当地TSP的路线。第四,加入所有本地TSP路线沿线虚拟形成最后的路线。
545391. fig.003