吴虎发
- 作品数：3 被引量：16H指数：2
- 供职机构：安徽大学更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金安徽省教育厅重点科研项目更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 改进的蚁群算法求解最短路径问题被引量：8
- 2012年
- 针对蚁群算法在求解交通网络两点之间最短路径时存在收敛速度慢和容易出现停滞现象等缺点,为提高搜索效率,提出了一种改进的蚁群算法。通过在初始化信息素时加入方向引导因素,减少了劣质解,提高了解空间的质量;设计一个动态因子,使其自适应地更新全局信息素,很好地利用了较优的解,提高了全局搜索能力,避免算法求解出现早熟。仿真结果表明,不但在收敛速度有大幅度地提高,而且在避免易于陷入局部最优解方面取得了很好的效果。实例证明了改进算法是可行有效的。
- 吴虎发李学俊章玉龙
- 关键词：蚁群算法最短路径信息素
- 蚁群优化算法在求解最短路径问题中的研究与应用
- 最短路径问题一直是交通工程学、计算机科学、城市规划等学科的研究热点，研究最短路径问题具有重要的意义和实用价值。在求解此问题时，传统的最短路径算法有Dijkstra算法，动态规划算法，启发性的搜索算法有模拟退火算法、遗传算...
- 吴虎发
- 关键词：信息素收敛速度最短路径
