期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于量子遗传算法和IMST算法的QoS多播路由算法 被引量:1
1
作者 王宝伟 王洪国 刘乐 《信息技术与信息化》 2009年第3期14-17,共4页
本文提出了一种求解QoS多播路由算法,该算法基于量子遗传算法(Quantum Genetic Algorithm,QGA)和IMST算法(Improved Minimum Spanning Tree,IMST),首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特... 本文提出了一种求解QoS多播路由算法,该算法基于量子遗传算法(Quantum Genetic Algorithm,QGA)和IMST算法(Improved Minimum Spanning Tree,IMST),首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略,使得种群的多样性强;最后,引入改进的MST算法进行受约束最小Steiner树的生成,解的收敛精度高,收敛速度快;通过仿真实验标明此算法在种群规模较小,迭代次数较少的情况下就可以收敛到最优解,该算法的优化质量和效率都强于传统遗传算法和量子遗传算法。 展开更多
关键词 量子遗传算 法旋转量子门 量子交叉 imst算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部