查道贵，许彩芳

宿州职业技术学院计算机信息系，安徽宿州，234101



基于改进量子进化算法的计算机网络最佳路由选择分析

查道贵，许彩芳

宿州职业技术学院计算机信息系，安徽宿州，234101

摘要：为了进一步改进网络性能，采用改进量子进化算法优化计算机网络中路由选择问题，运用量子计算方法得出并评估具体状态及相关适应数值，并通过改进量子进化算法的旋转角度、调整函数等手段来优化路由选择和流量分布。算法仿真测试表明改进后的量子进化算法平均时延低、链路利用效率高、降低了拥塞、提升了质量，因此，改进量子进化算法更符合路由选择问题的求解，可使得路由在面临选择的过程中具备更加优越的收敛速度和寻优功能。

关键词：改进量子进化算法；计算机网络；路由选择；仿真

量子计算是利用量子世界的叠加形态以及纠缠性与相干性等特点，促使量子信息系统突破以往经典信息体系的限制。现阶段，用量子计算方法解决经典计算中的NP问题(非图灵机上的多项式时间算法问题)是研究的焦点，其中量子进化算法是最新形成的以量子计算原理为基础的概率优化方法，它以量子计算中的概念、理论为基础，用量子位编码表示染色体，并巧妙借助量子门的功能进行搜索。因其自身的种群规模小，且不会对算法性能产生影响，故有收敛速度快、在全局寻优能力强的优点。本文主要分析用改进量子进化算法的计算机网络最佳路由选择问题，以证明这种算法在路由选择问题方面的可行性。……