Abstract: There are many network design and optimization problems，a considerable number of them belong to the type of NP.The traditional method is failure because of computational complexity.In order to reduce delay and operating costs of computer network and improve network performance，this paper presents the quantum evolutionary algorithm to optimize the route selection of computer network and analyzes the quantum evolutionary algorithm and its application in routing optimization problem，and improves the quantum evolutionary to make them more suitable for solving this problems.Simulation results show that the optimization algorithm，compared with traditional methods of solving the routing network has great advantages.The results not only have a certain value for the various types of network optimization problems，but also expands the application of quantum evolution algorithm scope.

Key words: evolutionary algorithms, quantum evolutionary algorithm, routing, genetic algorithms

摘要： 网络中存在许多设计和优化问题，其中相当一部分属于NP类型。传统的解法由于计算复杂度过大而失效。为了降低计算机网络的时延和运营费用以改进网络性能，采用量子进化算法优化计算机网络中路由选择问题，深入研究了量子进化算法及其在路由选择优化问题中的应用，并对量子进化算法进行了改进，使之更适合这类问题的求解。仿真实验结果表明，同传统优化算法相比该方法对求解网络的路由选择具有很大优越性。研究结果不仅对各类网络的优化问题有一定的应用价值，而且也扩展了量子进化算法的应用范围。

关键词: 进化算法, 量子进化算法, 路由选择, 遗传算法