| 基于混沌蚁群算法的最短路径选择研究 |
| |
| 引用本文： | 吴霜华 付洋 葛亮. 基于混沌蚁群算法的最短路径选择研究[J]. 重庆交通学院学报, 2007, 26(B10): 126-128 |
| |
| 作者姓名： | 吴霜华 付洋 葛亮 |
| |
| 作者单位： | 重庆交通大学,重庆400074 |
| |
| 基金项目： | 2006年重庆市建委项目（渝建[2006]187号67项） |
| |
| 摘 要： | 如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.
|
| 关 键 词： | 交通诱导 混沌蚁群算法 最短路径 |
| 文章编号： | 1674-0696（2007）S-0126-03 |
| 收稿时间： | 2007-06-08 |
Study on Shortest Path Search Method Based on Chaos Ant Colony Optimization |
| |
| WU Shuang-hua, FU Yang, GE Liang. Study on Shortest Path Search Method Based on Chaos Ant Colony Optimization[J]. Journal of Chongqing Jiaotong University, 2007, 26(B10): 126-128 |
| |
| Authors: | WU Shuang-hua FU Yang GE Liang |
| |
| Abstract: | |
| |
| Keywords: | Traffic Route Guidance System Chaos Ant Colony Optimization shortest path |
| 本文献已被 维普 等数据库收录！ |
|
