基于离散粒子群算法的动态网络路由重组

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路由 重组 离散粒子群
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 96-98,143
• 页数: 4页
• 分类号: TP18
• 字数: 5688字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.028

摘要

寻找最优路由作为动态网络研究的一个重要方面,对于提高网络资源的利用率及可靠性具有现实的应用价值,但无论在理论上还是实际的网络条件下,最优问题一直都是研究难点.针对不同的网络实际条件,提出一种改进的离散粒子群算法来寻找网络中任意两个节点间的最优路由.在以寻找最小路由总延时作为目标函数的情况下,仿真结果显示该算法能较准确地在网络拓扑结构变化的情况下较快地寻找到最优路径,且显示出了比蚁群算法更好的收敛性能,获得了较好的寻优结果.