Abstract:
In order to solute the shortest path problem in the large networks, a clustering algorithm based on ant colony optimization is analysed. According to ant colony algorithm and clustering algorithm combining the idea, using the large-scale network is separated into several small networks to deal with later after the synthesis as well as directly in the process to simplify network approach. Transparency of the optimization algorithm meaningless points, thus simplify the calculation, improve computational efficiency. Experimental results show that the optimization algorithm can accurately obtain the required optimal solution, and has a faster convergence speed.
Key words:
ant colony algorithm,
path optimization,
road network simplification,
clustering optimization
摘要: 为解决大型网络中的最短路径问题,基于蚁群算法进行聚类优化研究。结合蚁群算法和聚类算法,将网络分割成若干个小网络后进行处理并合成,同时在过程中直接简化网络,透明化无意义的点。实验结果表明,优化后的算法能准确获得所要求的最优解,具有较快的收敛速度。
关键词:
蚁群算法,
路径优化,
路网简化,
聚类优化
CLC Number:
ZHANG Li; LIU Xi-yu; LI Zhang-quan. Clustering Optimization Based on Ant Colony Algorithm[J]. Computer Engineering, 2010, 36(9): 190-191,.
张 丽;刘希玉;李章泉. 基于蚁群算法的聚类优化[J]. 计算机工程, 2010, 36(9): 190-191,.