摘要
提出了一种基于量子遗传算法解决多约束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.
出处
《应用科技》
CAS
2007年第3期11-14,共4页
Applied Science and Technology
