改进的蚁群算法在城市道路网搜索最短路径中的研究

蚁群算法是新兴的一种仿生优化算法,它利用蚁群之间的相互协同机制来实现问题的最优化,其中最短路径搜索是其典型应用的一个方向.本文将蚁群优化的基本原理应用到城市道路网最短路径搜索中,在充分考虑了城市道路网基本特性(如交叉口延误、禁限等)后,采用了一种基于加强方向性搜索、减少搜索范围的蚁群算法对其进行具体实现.此种改进的蚁群算法改善了基本蚁群算法中的随机搜索特性,使算法能以较快的速度收敛到最优解上.
最短路径 蚁群算法 改进的蚁群算法 城市道路交通网
高扬 郭俊发 周静
华南理工大学交通学院,广州,510641
国内会议
广州
中文
168-172
2006-12-08(万方平台首次上网日期,不代表论文的发表时间)