异步粒子群优化算法在QoS组播路由中的应用

• 作者: 侯婉姝 王洪斌
• 来源期刊: 传感器与微系统
• 学科: 工学
• 关键词: 异步 粒子群优化 服务质量 组播路由
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 应用技术
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP393
• 字数: 3271字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9787.2007.09.036

摘要

QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题.为适应下一代IP网络对实时信息传输的要求,在异步模式粒子群优化算法基础上,给出包含延迟、延迟抖动、带宽、丢包率和最小花费5个约束条件在内的QoS组播路由算法.该算法首先给出数学模型,设计适应度函数,再给出受限的网络模型,通过粒子群优化(PSO)算法最大化适应度函数来求解最优Steiner树.算法仿真实验结果表明:与遗传算法和同步模式的粒子群优化算法相比,该算法有较好的收敛速度和寻优效果.