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

摘要：

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

关键词：路由、重组、离散粒子群

所属期刊栏目：45

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

资助基金：浙江省科技计划面上重点项目2008C21092;电科院预研基金项目513060401

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

页数：共4页

页码：96-98,143