摘要
首先介绍了基本蚁群算法的思想起源和算法的原理;接着指出了基本蚁群算法的主要缺点和针对这些缺点如何改进;给出在城市道路动态路径选择时所依据的三个指标,结合这几个指标给出改进的动态蚁群算法;最后用实验的方法对该改进算法进行有效性和实用性验证,验证结果表明利用改进动态蚁群算法求解路径选择问题是可行的、实用的。
This paper firstly introduces ideological origins and the principles of ant colony algorithm, then point out the main shortcomings and countermeasures which is followed by three indices in selecting dynamic path of city road, gives the improvement of the algorithm; finally verifies the effectiveness and practicality of algorithm with experiments, and the validation results showed that the algorithm was feasible and practical.
出处
《陕西工业职业技术学院学报》
2008年第3期30-33,共4页
Journal of Shaanxi Polytechnic Institute
关键词
城市道路
蚁群算法
路径选择
city road
ant colony algorithm
path selection