基于量子遗传算法和IMST算法的QoS多播路由算法 |
| |
引用本文: | 王宝伟,王洪国,刘乐.基于量子遗传算法和IMST算法的QoS多播路由算法[J].信息技术与信息化,2009(3):14-17. |
| |
作者姓名: | 王宝伟 王洪国 刘乐 |
| |
作者单位: | 山东师范大学信息科学与工程学院,济南,250014 |
| |
摘 要: | 本文提出了一种求解QoS多播路由算法,该算法基于量子遗传算法(Quantum Genetic Algorithm ,QGA)和IMST算法(Improved Minimum Spanning Tree,IMST),首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略,使得种群的多样性强;最后,引入改进的MST算法进行受约束最小Steiner 树的生成,解的收敛精度高,收敛速度快;通过仿真实验标明此算法在种群规模较小,迭代次数较少的情况下就可以收敛到最优解,该算法的优化质量和效率都强于传统遗传算法和量子遗传算法.
|
关 键 词: | 量子遗传算法 旋转量子门 量子交叉 IMST算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|