| 基于改进遗传算法的QoS路由选择优化 |
| |
| 引用本文： | 金琼,周世纪,彭燕妮.基于改进遗传算法的QoS路由选择优化[J].计算机应用,2005,25(2):256-258. |
| |
| 作者姓名： | 金琼 周世纪 彭燕妮 |
| |
| 作者单位： | 重庆大学,自动化学院,重庆,400044;中电科技集团,第二十六研究所,重庆,400060;重庆工商大学,计算机科学与信息工程学院,重庆,400033 |
| |
| 摘 要： | 提出了一种基于改进遗传算法的QoS路由选择优化算法，采用网络资源消耗和负载分布为目标函数，凫目标函数包含了带宽、跳数、费用、时延等QoS参数。该算法在消耗网络资源最小的基础上，使负载均衡分布，合理利用了网络资源，降低了网络的拥塞，提高了网络的吞吐量。仿真计算的结果表明，该算法在解决多目标规划问题上是一个有效、可行的方法。
|
| 关 键 词： | 遗传算法 服务质量 路由选择算法 多目标规划 |
| 文章编号： | 1001-9081(2005)02-0256-03 |
QoS routing selected algorithm based on improved genetic algorithm |
| |
| JIN Qiong,ZHOU Shi-ji,PENG Yan-ni.QoS routing selected algorithm based on improved genetic algorithm[J].journal of Computer Applications,2005,25(2):256-258. |
| |
| Authors: | JIN Qiong ZHOU Shi-ji PENG Yan-ni |
| |
| Affiliation: | JIN Qiong~1,ZHOU Shi-ji~2,PENG Yan-ni~3 |
| |
| Abstract: | A QoS routing selected algorithm based on improved genetic algorithm was proposed. In this algorithm, the resource expenditure and load-distributed of network were optimized as object function, which includes QoS parameters such as bandwidth, hop counts, cost, delay etc. It balances load, makes good use of network resource, reduces congestion of network, and increases throughout with minimized network resource. Simulation results indicate that the algorithm is efficient and reasonable to solves multi-objective programming, . |
| |
| Keywords: | genetic algorithm QoS routing selected algorithm multi-objective programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
