基于量子遗传算法的路由选择

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

A Method for Routing Based on Quantum Genetic Algorithm

There exists many design and optimization problems in network,and parts of them belong to NP type.Traditional methods can't resolve these problems because of large computation complexity.The routing problem is one of these problems.This paper discusses a new solution for the routing problem.In this paper,the mathematical model of the routing problem is introduced.Then the quantum genetic algorithm and its application in the routing problem are investigated deeply.At last,a computer simulation is carried out.As can be seen from the outcome of the simulation experiment,the quantum genetic algorithm gains an advantage over the conventional genetic algorithm.Its search speed is faster and its efficiency is higher.Furthermore,it has stronger practicality and robustness.