求解最短路径路由蚁群算法的改进

摘要：

针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群.在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度.通过对最短路径路由算法的仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度.

关键词：蚁群优化算法、侦查子群、最短路径路由、组合优化

所属期刊栏目：28

分类号：TP18;TP301(自动化基础理论)

资助基金：航空科学基金项目2009ZC52041

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：256-260