基于量子遗传算法的多约束QoS路由算法  

QoS routing algorithm based on quantum genetic algorithm

作　　者：孟维嘉[1] 庞伟正[1] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001

出　　处：《应用科技》2007年第3期11-14,共4页Applied Science and Technology

摘　　要：提出了一种基于量子遗传算法解决多约束QoS路由问题的算法,详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题,给出了算法实现的方法和具体流程.实验结果表明,与其他2种算法相比,该算法不但能满足QoS约束要求,同时可以均衡链路负载,很好地优化网络资源.This paper first proposes a QoS routing algorithm based on quantum genetic algorithm （QGA）, whereby the multi-constraint QoS muting problems can be treated, including constraints such as bandwidth, delay, packet loss rates and least,cost and so on. Concrete method and algorithm are provided. Simulating results show that, compared with the other two algorithms, the algorithm not only satisfies restrictions of QoS , but also balances the load of link layer and optimizes network resources.

关 键 词：QOS路由 量子遗传算法 路由算法 

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