量子粒子群算法求解QoS组播路由

• 作者: 马翔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: QoS组播路由 粒子群算法 量子粒子群算法 路由选择
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 111-113,145
• 页数: 4页
• 分类号: TP393
• 字数: 3786字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.16.032

摘要

QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题.将量子粒子群算法用于此类问题的求解.并在此基础上对基本的量子粒子群算法进行改进,针对群体智能和约束优化问题的特点,提出了一种在每次迭代中有选择地保留一定数量不可行解的方法,并把它结合到量子粒子群优化(QDPSO)算法中.该算法可以利用保留下来的不可行解来帮助搜索靠近边界的最优解,同时又可以避免罚因子的选择问题,使之更适合于QoS组播路由的求解.仿真实验结果显示,该算法能快速搜索并收敛到全局(近似)最优解,且随着网络规模的增大算法保持了良好的特性,在寻优速度上与解的质量上优于其他粒子群算法与基本的量子粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马翔	湖南涉外经济学院计算机系	16	41	4.0	6.0