论文部分内容阅读
本文提出了一种求解QoS多播路由算法，该算法基于量子遗传算法（Quantum Genetic Algorithm，QGA）和IMST算法（Improved Minimum Spanning Tree，IMST），首先在量子个体上实施量子交叉，这一操作有利于保留相对较好的基因段；其次，采用量子比特相位法更新量子门和自适应调整搜索网格的策略，使得种群的多样性强；最后，引入改进的MST算法进行受约束最小Steiner树的生成，解的收敛精度高，收敛速度快；通过仿真实验标明此算法在种群规模较小，迭代次数较少的情况下