科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
1期
170-173
,共4页
改进量子进化算法%旋转角优化%路由选择%计算机网络
改進量子進化算法%鏇轉角優化%路由選擇%計算機網絡
개진양자진화산법%선전각우화%로유선택%계산궤망락
improve quantum evolutionary algorithm%rotation angle optimization%routing%computer network
针对现有的计算机网络最佳路由选择算法寻优性能和收敛性能较差的问题,本文提出了基于计算机网络路由选择的改进量子进化算法。该算法在传统量子进化算法的基础上,对旋转角进行调整优化,加快搜索速度,提高寻优精度,并且还根据量子位的空间所在象限和相位角对旋转角的方向进行优化调整。通过算法仿真可得知,在计算机网络路由器基础上,本文研究的改进量子进化算法和以往量子进化算法相比,使得计算机网络路由面临选择时在收敛速度和寻优能力更加优越。
針對現有的計算機網絡最佳路由選擇算法尋優性能和收斂性能較差的問題,本文提齣瞭基于計算機網絡路由選擇的改進量子進化算法。該算法在傳統量子進化算法的基礎上,對鏇轉角進行調整優化,加快搜索速度,提高尋優精度,併且還根據量子位的空間所在象限和相位角對鏇轉角的方嚮進行優化調整。通過算法倣真可得知,在計算機網絡路由器基礎上,本文研究的改進量子進化算法和以往量子進化算法相比,使得計算機網絡路由麵臨選擇時在收斂速度和尋優能力更加優越。
침대현유적계산궤망락최가로유선택산법심우성능화수렴성능교차적문제,본문제출료기우계산궤망락로유선택적개진양자진화산법。해산법재전통양자진화산법적기출상,대선전각진행조정우화,가쾌수색속도,제고심우정도,병차환근거양자위적공간소재상한화상위각대선전각적방향진행우화조정。통과산법방진가득지,재계산궤망락로유기기출상,본문연구적개진양자진화산법화이왕양자진화산법상비,사득계산궤망락로유면림선택시재수렴속도화심우능력경가우월。
According to the problem of poor optimization performance and convergence performance of the current computer network’s optimal routing algorithm, this paper puts forward the improved quantum evolutionary algorithm based on computer network routing. On the basis of traditional quantum evolutionary algorithm, this algorithm adjusts and optimizes the rotation Angle, speeds up the search speed, and improves the accuracy of optimization, also according to the quadrant of the qubits ’s space and phase Angle, this algorithm adjusts and optimizes the direction of rotation Angle. Algorithm simulation results show that the proposed improved quantum evolutionary algorithm based on computer network routing shows a better optimization and convergence ability in computer network’s routing choice than the traditional quantum evolutionary algorithm.