应用改进微粒群算法求解QoS路由技术问题

摘要：

高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP完全问题.本文提出了一种解决多受限QoS路由问题的改进微粒群算法.该算法利用记忆库来动态调整惯性权重值,加快了算法的收敛速度.同时结合进化、灾变机制避免了算法陷入局部极值的问题.在列出改进算法的具体步骤基础上,通过实例证明了算法的有效性,使多受限QoS路由优化问题很好地得到了解决.

关键词：多受限、QoS路由、改进微粒群算法

分类号：TP273(自动化技术及设备)

资助基金：上海市重点学科建设项目T0502,S30504

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

页数：共5页

页码：70-74