改进的粒子群优化算法在QoS选播路由中的应用
QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.
选播、服务质量(QoS)、粒子群优化(PSO)算法、随机扰动算子
31
TP391(计算技术、计算机技术)
国家自然科学基金项目60763013;广西省自然科学基金项目桂科自0640026
2010-03-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
67-71