基于遗传算法的QoS路由选择与仿真  

QoS Routing Selection Based on Genetic Algorithm and Simulation

作　　者：黄晓雯[1] 贺细平[1] 唐贤英[1] 

机构地区：[1]长沙交通学院计算机工程系,湖南长沙410076

出　　处：《计算机仿真》2003年第6期43-46,共4页Computer Simulation

基　　金：湖南省自然科学基金资助项目 ( 0 1JJY2 0 61)。

摘　　要：该文提出了一种实现QoS路由选择的遗传算法 ,并以端到端的单点投递路由选择为例 ,详细地描述了该算法的实现过程。在该算法中采用一种新的编码方法 ,提出了一种新的适用于路由选择的交叉和变异算法 ,有别于已有的路由选择遗传算法。仿真结果表明此算法是可行的、有效的。In this paper, a kind of genetic algorithm to solve the Qos routing is presented. It takes the unicast, an end-to-end routing, as an example, and describes the implementation of the algorithm in detail. In this algorithm, a new coding method is adopted. And a new operator of cross and mutation applied in routing is put forward, which is distinguished from other genetic algorithms for routing. After simulation, results show that the algorithm is feasible and effective.

关 键 词：服务质量 路由选择 仿真 遗传算法 计算机网络 QOS 

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