基于改进DNA算法的QoS路由优化研究  

Research on QoS Routing Optimization Based on Improved DNA Algorithm

作　　者：魏传佳 茆政吉 

机构地区：[1]泉州轻工职业学院计算机系,福建泉州362200 [2]台湾大学计算机系,台湾10617

出　　处：《西安文理学院学报（自然科学版）》2016年第1期27-30,40,共5页Journal of Xi’an University(Natural Science Edition)

基　　金：福建省教育厅科技项目(JA15905)

摘　　要：针对无线网络中QoS路由优化问题,提出一种综合改进DNA算法的计算模型.其中对于QoS路径寻址提出改进DNA顶点着色的算法模型;对于QoS最优路径寻址提出改进DNA贪婪算法的算法模型,最后通过DNA实验仿真得到QoS路由优化结果对比.实验结果证明此算法的有效性与正确性.Aiming at QoS routing optimization problem, this paper present a complex improved DNA algorithm. For the shortest path for addressing QoS, improves DNA vertex coloring algorithm proposed model, For the QoS packeting, suggests an improvement for DNA greedy algorithm model, and it finally gets QoS routing optimization results through simulation experiments comparing DNA. Experimental results demonstrate the effectiveness and accuracy of the algorithm.

关 键 词：QOS路由 改进DNA计算模型 改进DNA顶点着色 改进DNA贪婪算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]