基于量子遗传算法和IMST算法的QoS多播路由算法
王宝伟
王洪国
刘乐
1.山东师范大学信息科学与工程学院,济南,2500142.山东师范大学信息科学与工程学院,济南,2500143.山东师范大学信息科学与工程学院,济南,250014
摘要：本文提出了一种求解QoS多播路由算法,该算法基于量子遗传算法(Quantum Genetic Algorithm ,QGA)和IMST算法(Improved Minimum Spanning Tree,IMST),首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略,使得种群的多样性强;最后,引入改进的MST算法进行受约束最小Steiner 树的生成,解的收敛精度高,收敛速度快;通过仿真实验标明此算法在种群规模较小,迭代次数较少的情况下就可以收敛到最优解,该算法的优化质量和效率都强于传统遗传算法和量子遗传算法.
关键词：量子遗传算法旋转量子门量子交叉IMST算法
资助基金：山东省自然科学基金(Q2006003)
论文发表日期：2009-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 14-17 )
英文信息