| 新式遗传算法在QoS路由选择中的应用 |
| |
| 引用本文： | 胡世余,谢剑英.新式遗传算法在QoS路由选择中的应用[J].上海交通大学学报,2003,37(6):939-942. |
| |
| 作者姓名： | 胡世余 谢剑英 |
| |
| 作者单位： | 上海交通大学,自动化研究所,上海,200030 |
| |
| 摘 要： | 针对服务质量(QoS)路由的特点，提出了一种新式遗传算法。与基于二进制编码的通用遗传算法相比，本算法采用节点序列编码，编码、解码过程简单、直观，并在此基础上引入新的遗传交叉、变异算子。仿真实验表明，该遗传算法用于QoS路由具有全局收敛性，收敛速度较通用遗传算法有很大改观。
|
| 关 键 词： | 服务质量 路由 遗传算法 |
| 文章编号： | 1006-2467(2003)06-0939-04 |
| 修稿时间： | 2002年6月11日 |
Application of New Genetic Algorithm in QoS Routing Problem |
| |
| HU Shi yu,XIE Jian ying.Application of New Genetic Algorithm in QoS Routing Problem[J].Journal of Shanghai Jiaotong University,2003,37(6):939-942. |
| |
| Authors: | HU Shi yu XIE Jian ying |
| |
| Abstract: | 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. |
| |
| Keywords: | quality of service (QoS) routing genetic algorithm (GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
