| 多目标进化遗传算法在QoS路由中的研究 |
| |
| 引用本文： | 杨丹丹,张岳,庄雷.多目标进化遗传算法在QoS路由中的研究[J].计算机工程与应用,2009,45(24):102-105. |
| |
| 作者姓名： | 杨丹丹 张岳 庄雷 |
| |
| 作者单位： | 郑州大学 信息工程学院，郑州 450001 |
| |
| 基金项目： | 国家重点基础研究发展规划(973)，河南省教育厅科学研究项目 |
| |
| 摘 要： | 基于多目标规划问题，给出了QoS路由指标的形式化描述及数学模型。提出了用NSGA-II算法来实现QoS路由，并采用网络资源消耗和负载分布为目标函数，使得算法在消耗网络资源最小的基础上，使负载均衡分布，合理利用了网络资源，降低了网络的拥塞，提高了网络的吞吐量。通过仿真实验表明该算法是可行的、有效的。
|
| 关 键 词： | QoS路由 非支配排序遗传算法II（NSGA-II） 多目标进化 |
| 收稿时间： | 2008-10-13 |
| 修稿时间： | 2008-12-25
|
Research of multi-objective evolutionary genetic algorithm on QoS routing |
| |
| YANG Dan-dan,ZHANG Yue,ZHUANG Lei.Research of multi-objective evolutionary genetic algorithm on QoS routing[J].Computer Engineering and Applications,2009,45(24):102-105. |
| |
| Authors: | YANG Dan-dan ZHANG Yue ZHUANG Lei |
| |
| Affiliation: | Information Engineering College，Zhengzhou University，Zhengzhou 450001，China |
| |
| Abstract: | This paper proposes the formula analysis and math model of QoS routing index based on multi -object planning method.Then it presents a QoS routing algorithm based on NSGA-II.In this algorithm,the resource expenditure and load-distributed of network are optimized as object function.It balances load,makes good use of network resource,reduces congestion of network, and increases throughout with minimized network resource.Simulation results demonstrate the feasibility and efficiency of the proposed algorithm. |
| |
| Keywords: | QoS routing Non-dominated Sorting Genetic Algorithm-II（NSGA-II） multi-objective evolutionary |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
