结合SCE法的粒子群优化QoS路由算法

• 作者: 潘达儒
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 粒子群优化算法 服务质量 组播路由 遗传算法 洗牌复形进化算法
• 年，卷（期）: 2006,（8）
• 页码范围: 14-18
• 页数: 5页
• 分类号: TP393.02

摘要

QoS(QualityofService)路由问题是一个非线性的组合优化问题,理论上已证明了该问题是NP完全问题。粒子群优化算法是一种基于群智能演化计算技术,PSO在求解连续性优化问题上得到了较好的应用,而把PSO算法用于求解路由算法等离散性问题还比较少见,同时,PSO算法在收敛过程中还存在随机性,某些情况下会出现停滞现象。为此本文提出了一种结合SCE(shuffledcomplexevolution)法的粒子群优化方法用于求解QoS路由问题。该算法通过引入插入算子,删除算子,算子系列和基本算子序列等概念,对基本的粒子群优化算法进行改进;通过采用SCE法,使算法跳出局部最优解的限制。仿真结果显示,该算法取得了满意的效果,在寻优速度上优于遗传算法,也提高了算法收敛到最优解的能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘达儒	华南师范大学物理与电信工程学院	19	82	4.0	8.0