改进的粒子群优化算法在QoS选播路由中的应用

被引：9

作者：

李陶深 ^{[1
,2
]}

陈松乔 ^{[2
]}

杨明 ^{[1
]}

赵志刚 ^{[1
]}

葛志辉 ^{[1
]}

机构：

[1] 广西大学计算机与电子信息学院

[2] 中南大学信息科学与工程学院

来源：

小型微型计算机系统 | 2010年 / 31卷 / 01期

关键词：

选播; 服务质量(QoS); 粒子群优化(PSO)算法; 随机扰动算子;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.

引用

页码：67 / 71

页数：5

共 5 条

[1] 基于免疫遗传算法的QoS选播路由 [J].