量子进化组播路由算法

• 作者: 高建平
• 来源期刊: 现代电子技术
• 关键词: 遗传算法 早熟 量子进化算法 组播路由问题
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 无线通信
• 页码范围: 50-52,56
• 分类号: TN919.3-34|TP1
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.07.015

摘要

近年来,时延受限的代价最小组播树问题备受关注.作为全局优化算法,遗传算法(GA)越来越多的用于解决组播路由问题.GA拥有比经典算法更强的搜索能力,但是它容易陷入“早熟”,很难得到最优组播树.基于量子计算的机理和特性并结合进化计算,提出了一种新颖的量子进化组播路由算法(QEA),有效地解决了遗传组播路由算法中的“早熟”问题,并且在每代个体更新中采用量子旋转门策略加速了算法的收敛速度.算法实现简单,控制灵活.仿真结果表明QEA算法性能优于改进的进化算法即克隆多播路由算法(CS)和传统的遗传算法(GA).