多目标进化遗传算法在QoS路由中的研究  

Research of multi-objective evolutionary genetic algorithm on QoS routing

作　　者：杨丹丹[1] 张岳[1] 庄雷[1] 

机构地区：[1]郑州大学信息工程学院,郑州450001

出　　处：《计算机工程与应用》2009年第24期102-105,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划No2007CB307102;河南省教育厅科学研究项目No2008A520024~~

摘　　要：基于多目标规划问题,给出了QoS路由指标的形式化描述及数学模型。提出了用NSGA-II算法来实现QoS路由,并采用网络资源消耗和负载分布为目标函数,使得算法在消耗网络资源最小的基础上,使负载均衡分布,合理利用了网络资源,降低了网络的拥塞,提高了网络的吞吐量。通过仿真实验表明该算法是可行的、有效的。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.

关 键 词：QOS路由 非支配排序遗传算法II(NSGA-II) 多目标进化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]