期刊文献+

一种基于改进蚁群算法的多点路由算法 被引量:11

An Ant System Algorithm for Multicast Routing
下载PDF
导出
摘要 蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多点路由算法 ,同时该算法也适用于并行执行和应用。 Ant system(AS) is a new optimization algorithm, it has the limitation of stagnation. In this paper, the performance of AS is improved and the improved AS is combined with the heuristic algorithm to solve the multicast routing problem. Simulation shows that the results of this algorithm for multicast routing are better than that of the heuristic algorithms, and it is also well suited for parallel implementation and execution.
作者 王颖 谢剑英
出处 《系统工程与电子技术》 EI CSCD 北大核心 2001年第8期98-101,共4页 Systems Engineering and Electronics
关键词 多点路由算法 通信网 蚁群算法 随机优化算法 Algrorithm Communication network Optimization
  • 相关文献

参考文献2

二级参考文献1

  • 1Zhu Qing,IEEE Proc INFOCOM’95,377页

共引文献8

同被引文献82

引证文献11

二级引证文献157

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部