摘要
针对服务质量 ( Qo S)路由的特点 ,提出了一种新式遗传算法 .与基于二进制编码的通用遗传算法相比 ,本算法采用节点序列编码 ,编码、解码过程简单、直观 ,并在此基础上引入新的遗传交叉、变异算子 .仿真实验表明 ,该遗传算法用于 Qo S路由具有全局收敛性 。
Taking into account the characteristics of QoS routing, this paper presented a new genetic algorithm (GA). Compared with the general GA algorithm based on binary coding, it adopts the integral serial in coding and decoding of the path. Accordingly, it introduced new genetic operators: path mutation and path crossover. The simulation shows that the GA algorithms is efficient and has good convergence.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2003年第6期939-942,共4页
Journal of Shanghai Jiaotong University
关键词
服务质量
路由
遗传算法
Computer simulation
Flowcharting
Genetic algorithms
Internet
Routers
