| 求解最短路径路由蚁群算法的改进 |
| |
| 引用本文： | 胡中华,赵敏.求解最短路径路由蚁群算法的改进[J].石河子大学学报,2010,28(2):256-260. |
| |
| 作者姓名： | 胡中华 赵敏 |
| |
| 作者单位： | 南京航空航天大学自动化学院,南京,210016 |
| |
| 摘 要： | 针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群.在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度.通过对最短路径路由算法的仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度.
|
| 关 键 词： | 蚁群优化算法 侦查子群 最短路径路由 组合优化 |
An Improved Ant Colony Optimization Algorithm for Shortest Path Routing |
| |
| HU Zhonghua,ZHAO Min.An Improved Ant Colony Optimization Algorithm for Shortest Path Routing[J].Journal of Shihezi University(Natural Science),2010,28(2):256-260. |
| |
| Authors: | HU Zhonghua ZHAO Min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
