基于混合蛙跳思想的蚁群算法及路径优化研究 |
| |
引用本文: | 杜长海.基于混合蛙跳思想的蚁群算法及路径优化研究[J].自动化技术与应用,2016(4):6-9,14. |
| |
作者姓名: | 杜长海 |
| |
作者单位: | 重庆市公安局 |
| |
摘 要: | 针对基本蚁群算法存在容易陷入局部最优解出现早熟停滞状态的缺点,提出了基于混合蛙跳思想的蚁群算法,并应用于城市交通路径寻优研究。通过引入混合蛙跳算法的全局信息共享和局部深度搜索机制,提高了蚁群算法跳出局部最优解的能力与全局收敛性。以重庆市渝中半岛的路网为实例计算以行程时间为目标的最优路径,实验结果表明该算法有效改善了基本蚁群算法的全局搜索能力,同时为解决城市交通路径寻优问题获得了较好的效果。
|
关 键 词: | 智能交通系统 蚁群算法 混合蛙跳算法 最优路径 |
本文献已被 CNKI 等数据库收录! |
|