基于微粒群算法的QoS组播路由算法

摘要：

文章研究了带宽、延时、延时抖动约束最小代价的QoS组播路由问题,提出了一种基于微粒群优化(PSO)算法[2,5]来设计路由优化算法.该算法采用一种新的整数编码方案,将路由优化问题转化成准连续优化问题,并采用罚函数处理约束条件.给出了应用微粒群优化算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行了比较.计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性高.

关键词：组播路由、QoS、路由优化、微粒群优化算法

所属期刊栏目：42

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金60474030

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

页数：共4页

页码：106-108,133