| 不确定信息QoS路由的概率遗传算法的研究 |
| |
| 引用本文： | 岳承君,井元伟.不确定信息QoS路由的概率遗传算法的研究[J].系统仿真学报,2006,18(Z2):935-936. |
| |
| 作者姓名： | 岳承君 井元伟 |
| |
| 作者单位： | 1. 东北大学信息学院,辽宁,沈阳,110004;辽宁大学信息学院,辽宁,沈阳,110036
2. 东北大学信息学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | QoS路由是保证网络服务质量的重要组件。但网络状态信息具有固有的不确定性,因此有必要研究不确定信息对QoS路由的影响。通过假设网络带宽和时延的分布符合某种随机变量的特点,分别用概率方法表示出带宽和时延的不确定性,然后求出路径满足给定QoS约束的概率,最后在遗传算法的计算过程中,选择合理的适应度函数,找出满足QoS约束的最大概率解。仿真结果表明该方法能够保证得到满意解的同时缩短搜索时间。
|
| 关 键 词： | 遗传算法 概率 不确定信息 QoS路由 |
| 文章编号： | 1004-731X(2006)S2-0935-02-01 |
| 修稿时间： | 2006年5月8日 |
Research on Uncertain Information of QoS Routing Based on Probability Genetic Algorithm |
| |
| YUE Cheng-jun,JING Yuan-wei.Research on Uncertain Information of QoS Routing Based on Probability Genetic Algorithm[J].Journal of System Simulation,2006,18(Z2):935-936. |
| |
| Authors: | YUE Cheng-jun JING Yuan-wei |
| |
| Abstract: | QoS routing is one of important components in order to guarantee network QoS. But the network state information is uncertain inherently, so it is necessary to research the influence of the uncertain information to QoS routing. The distributing of bandwidth and delay was assumed randomly variable, the probability was proposed to describe the uncertain, and then solved the path probability. Finally, during the processing of the genetic algorithms, with an reasonable function, an maximum probablity path could be obtained. Simulation is proved that the probability GA is an effective ways about time. |
| |
| Keywords: | genetic algorithm probability uncertain patameters QoS routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
