论文部分内容阅读
网络中存在许多设计和优化问题，其中相当一部分属于NP类型，传统的解法由于计算复杂度过大而失效；提出了一种求解路由选择问题的改进量子遗传算法（IQGA），该算法首先在量子个体上实施量子交叉，这一操作有利于保留相对较好的基因段；其次，采用量子比特相位法更新量子门和自适应调整搜索网格的策略；最后，进行局部搜索操作策略，使得种群的多样性强，解得收敛精度高，收敛速度快；通过路由选择实验标明此算法的质量和效率都强于传统的遗传算法，并且具有较强的实用性和鲁棒性。