基于量子粒子群算法的时延受限组播路由问题研究

• 作者: 叶春明 宋书强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 量子粒子群算法 组播路由 路由优化 延时约束
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 网络与通信
• 页码范围: 186-188
• 页数: 3页
• 分类号: TN91
• 字数: 2929字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.10.059

摘要

对具有延时约束的最小代价的组播路由问题进行研究,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法-量子粒子群算法来实现该问题的求解.该算法采用整数编码方式,将路由优化问题转化成准连续优化,并采用惩罚函数处理约束条件.最后通过具体算例,对该算法进行了仿真验证,结果表明,在求解延时约束的组播路由问题时,量子粒子群算法要优于遗传算法、克隆算法,从而验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	宋书强	上海理工大学管理学院	11	84	5.0	9.0