基于改进遗传算法的QoS路由优化  

QoS routing optimization based on improved genetic algorithms

作　　者：史长琼[1,2] 黄辉[1] 王大卫[1] 张大方[2] 

机构地区：[1]长沙理工大学计算机与通信工程学院,湖南长沙410076 [2]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《计算机工程与设计》2009年第7期1615-1617,1655,共4页Computer Engineering and Design

基　　金：湖南省教育厅自然科学基金项目(05C245)

摘　　要：针对多约束QoS路由问题,将其转化为一个多约束赋权图最优路径问题,选择费用、带宽、时延和丢包率为参数。采用基于遗传算法的QoS路由选择算法,算法采用网络消耗和负载分布平衡为目标函数,目的在使用最小网络资源的基础上,使网络达到负载平衡,降低网络拥塞,降低丢包率,提高服务质量。仿真试验结果表明,该算法具有较好的性能。A new multi-restriction weight graph approach of best path which contains four parameters （cost, bandwidth, delay and package loss） aimed at multiple constrain problem of QoS route is presented. A QoS route algorithm is introduced based on genetic algorithm which utilizes objective function made by network consumption and load distribution equilibrium for balancing network load, reducing congestion and package loss, enhancing quality of service. The simulative experiment illustrates that the algorithm has a better capability than traditional approach.

关 键 词：路由优化 遗传算法 负载平衡 服务质量 仿真 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]