改进量子进化算法在计算机网络路由选择中的应用研究.pdf

科 技 通 报 第3O卷第 1期 V0IJ30 No．1 2014年 1月 BULLETIN0FSCIENCEANDTECHNOL0GY Jan．2014 改进量子进化算法在计算机网络路由选择中的 应用研究 宋明红’，俞华锋 ，陈海燕 (1．浙江经济职业技术学院，杭州310018；2．浙江省二建建设集团有限公司，杭州315000) 摘 要：针对现有的计算机网络最佳路由选择算法寻优性能和收敛性能较差的问题，本文提出了基于 计算机网络路由选择的改进量子进化算法。该算法在传统量子进化算法的基础上，对旋转角进行调整 优化，加快搜索速度，提高寻优精度，并且还根据量子位的空间所在象限和相位角对旋转角的方向进行 优化调整。通过算法仿真可得知，在计算机网络路 由器基础上，本文研究的改进量子进化算法和以往 量子进化算法相比，使得计算机网络路由面临选择时在收敛速度和寻优能力更加优越。 关键词：改进量子进化算法；旋转角优化；路 由选择；计算机网络 中图分类号：TP393 文献标识码：A 文章编号：1001—7119(2014)01—0170-04 ApplicationofImprovedQuantumEvolutionaryAlgorithminComputer Network’sRoutingChoice SongMinghong，YuHuayeng ，ChertHaiyan (1．ZhejiangTechnicalInstituteofEconomics，Hangzhou310018，China； 2．ZhejiangProvincialErjianConstructionGroupLtd，Hangzhou315000，China) Abstract：Accordingtotheproblem ofpooroptimizationperformanceandconvergenceperformanceofthe currentcomputernetwork’Soptimalroutingalgorithm，thispaperputsforward the improvedquantum evolutionary algorithm based on computer network routing．On the basis of traditional quantum evolutionary algorithm，thisalgorithm adjustsandoptimizestherotationAngle，speedsupthesearch speed，and improvestheaccuracyofoptimization，also according to thequadrantofthequbits’Sspace and phase Angle，thisalgorithm adjustsand optimizesthedirection ofrotation Angle．Alg0rithm simulationresultsshow thattheproposed improvedquantum evolutionary algorithm basedon computer network routing showsa better optimization and convergence ability in computer network’S routing choicethanthetraditionalquantum evolutionary algorithm ． Keywords： improve quantum evolutionary algorithm ；rotation angle optimization；routing；computer