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

• 作者: 潘达儒
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 粒子群优化算法 服务质量 组播路由 遗传算法 洗牌复形进化算法
• 年，卷（期）: 2007,（8）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301
• 字数: 5538字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2007.08.001

摘要

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

作者信息

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