论文部分内容阅读
网络中存在许多设计和优化问题，其中相当一部分属于NP类型。传统的解法由于计算复杂度过大而失效。文中探讨了该类问题中路由选择问题的一种新的解决方法：量子遗传算法。就路由选择问题的数学模型进行了简单的介绍，并深入研究了量子遗传算法及其在路由选择优化问题中的应用，最后在计算机上进行了模拟分析实验。仿真实验的结果表明，量子遗传算法在性能上优于常规遗传算法。该算法搜索速度快、效率高，并且具有较强的实用性和鲁棒性。