计算机网络路由选择中的改进量子进化算法研究

李芳+李艾静

摘要：隨着目前我国计算机技术的不断发展，其已被广泛应用到我国各行各业中，也使我国社会经济的发展已离不开计算机网络技术。对目前计算机的拓展及互联网规划现状来分析，其中还存在一系列的问题需要我们解决，其中最为突出的就是互利网通讯的高效路由选择。其中改进量子进化算法在解决这个问题方面有着重要的意义，那么本文就从计算机网络路由选择中的改进量子进化算法方面进行了相应的研究和探讨。

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

中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2016）33-0033-02

随着计算机网络的不断发展与广泛应用，其已经成为了我国人民在日常生活中及工作中不可缺少的技术，它为人们的衣食住行提供了方面，也为我国社会经济的发展提供了基础。目前我国计算机网络正在朝着更大规模范围发展，在此过程中也暴露了计算机网络路由选择中的一系列问题。现如今的计算机网络路由选择已经满足不了人们及社会的发展需求，也对计算机网络的正常运行造成了一定的影响，所以对其的优化改进是目前最重要的内容。

1 浅析计算机网络路由选择

计算机网络路由选择中有多种方法，包括梯度法、列表寻优法、爬山法及模拟退算法等。由于这些方式具有局限性，收到多种条件的限制，导致本身的作用都得不到很好的发挥。计算机网络路由选择主要是在能够满足计算机网络通信容量、网络拓扑及网络节点需求的基础上，对计算机网络中的各节点路由进行选择，使计算机网络可以缩短到最小时延。一般计算机网络路由选择可以使用优化工作，比如：其一，如果计算机网络中节点内部具有较大容量的缓冲器，那么就不会溢出或者丢失其数据包；其二，如果能够以实际的指数分布为基础设置报文长度，就可以按照泊松到达；其三忽略计算机网络中节点处理报文的时延；计算机网络中报文传输服务都是一个等级。【1】

2 探析改进量子进化算法

实际上量子进化算法就是进化算法和量子计划相结合产生的，此事以态矢量为基础，以量子比特编码为染色体，其更新染色体要以量子旋转门和非门进行实现，从而才能优化计算机网络路由。量子进化算法中的染色体排列矩阵为：

一个量子染色体表示问题解的特性，其原理就是对量子染色体进行随机测量，以此得出结果和概率，使用二进制实现坍塌，在此过程中可以了解到量子染色体可以有效地解决问题。另外改进量子进化算法的实现是根据量子旋转门，通过搜索法使公式的解得到最佳，增加或者减少概率，以此保留或者删除结果，以此来改进量子进化算法。

上表中的xi表示第i个量子染色体的二进制解，bi表示第i个最优解。

量子进化算法的流程主要包括三个部分：其一，要对种群进行初始化，在此基础上对初始种种群进行测量，以此得到与个体相依状态的相关记录表；其二，在合适的状态下对记录进行针对性的评估，并且对最佳个体和个体的适应值进行相关记录；其三，在还没有完全结束的时候，进行其他操作。

对于量子进化算法来说，此过程是非常复杂的，用相关的符号表示事务，之后进行计算。比如可以使用M表示染色体长度，染色体可以维护解的多样性。这样才能使算法简单的表述。【2】

3计算机网络路由选择的改进量子进化算法研究

在计算机网络中，量子进化算法是非常值得热议的话题，在计算机网络路由选择中的量子进化算法，其主要问题就是量子进化算法是针对性对表格进行参照，以此来找出相应的解法。这种方法会造成旋转角之间没有较好的关联性，另外在搜索问题的时候会有跳跃性，对于计算机在日常运行工作的时候是非常不利的。为了能够通过量子进化算法解决计算机路由选择中的问题，就要对其进行创新和改进。首先优化其中的旋转角，使其值能够满足路由选择。优化后的旋转表式子可以写为：

?θi=0.001π*50fb-fx/fx

根据此式子可以了解到旋转角在不同的情况下会有不同的结果，简单来说就是不同的旋转角值具有不同的含义。如果旋转角的值越小，那么就说明个体与最优个体之间的距离就越小，就缩小了搜索网络。在此状况下搜索就可以达到最优；如果旋转角的值越大，就说明个体与最优个体之间的距离越大，就逐渐扩大了搜索网络。在此状况下就要使所搜速度加快，这样才能够使计算机网络路由选择更多方面。

另外就是优化调整其中的函数，可以使用组合优化的方式进行，要求函数达到最佳状态，这样才能够得出最优解。通过此方式可以了解到，个体基因之间并没有较强的关联性。所以就可以通过计算机网络路由选择，对量子进化算法中的函数调整并优化。如果处于归一化的基础上，实现对应的实属对，并且使他们与量子位一一对应。基于此就可以做量子进化算法的仿真实验，并且对其进行对比，是否有优势。实验结果表示，计算机网络路由选择中的性能能够了解量子进化算法优化后比传统更优秀，此结果可以见图1。

从图1可以了解到，在计算机网络路由选择中的改进量子进化算法中，不断是收敛速度、寻优能力还是其中的性能，都优于传统量子进化算法。在进行仿真测试时，能够使改进量子进化算法之后发挥自身的作用，也能够在计算机网络路由选择中完善自身的应用。在此情况下计算机路由选择面对问题能够很好地解决，并且能够及时发现其中的问题，有效地提高了工作人员的工作质量和效率，还使计算机在正常运行和工作的过程中保持一个良好的状态。【3】

4结束语

在目前计算机网络技术被广泛应用的基础上，要重视计算机网络路由的选择。同时，改进量子进化算法也是非常重要的，通过优化旋转角，以此提高搜索速率及范围。计算机网络技术自发展应用以来，量子进化算法都有着较好的应用和前景，那么优化量子进化算法有效地促进了计算机网络技术的进一步发展，使计算机网络技术可以为我国各行各业提供更好的服务，也有效促进我国经济的可持续发展。

参考文献：

[1] 宋明红，俞华锋，陈海燕.改进量子进化算法在计算机网络路由选择中的应用研究[J].科技通报，2014（1）：170-173.

[2]赵荣香.改进量子进化算法在计算机网络路由选择中的应用探究[J].科技传播，2014（24）.

[3]史望聪，耿健，SHIWang-cong，等.计算机网络路由选择中改进量子进化算法的应用[J].电子设计工程，2016，24（9）：45-47.