| 基于遗传算法的QoS路由选择策略 |
| |
| 引用本文： | 彭崧.基于遗传算法的QoS路由选择策略[J].重庆科技学院学报(社会科学版),2004,19(4):33-36. |
| |
| 作者姓名： | 彭崧 |
| |
| 作者单位： | 涪陵师范学院,涪陵,408000 |
| |
| 摘 要： | 针对QoS(服务质量)路由中的DCLC(DelayConstrainedLeastCostpathproblem)问题,提出一种基于遗传算法(GeneticAlgorithm:GA)的QoS路由选择策略.文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.
|
| 关 键 词： | QoS路由选择 遗传算法 选择策略 |
| 文章编号： | 1009-3494(2004)04-0033-04 |
| 修稿时间： | 2004年5月17日 |
QoS Routing Based on Genetic Algorithm |
| |
| PENG Song.QoS Routing Based on Genetic Algorithm[J].JOURNAL OF CHONGQING UNIVERSITY OF SCEENCE AND TECHNOLOGY,2004,19(4):33-36. |
| |
| Authors: | PENG Song |
| |
| Abstract: | For the DCLC(Delay Constrained Least Cost) path problem in the QoS routing, this paper presents a scheme of routing based on a genetic algorithm(GA), which adopts a integral serial (network node numbers) coding way, and introduces two new path crossover and mutation operator. Simulation results show that our genetic algorithm has large improvement in convergence and running time compared with the general GA, and has better solutions. |
| |
| Keywords: | QoS routing Genetic algorithm Selective tactics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
