摘要
针对QoS多目标优化问题,提出一种改进的遗传算法,并将其应用到解决路由优化问题。该算法在路由器数学模型的基础上满足带宽、延迟、花费等要求,以资源消耗和负载均衡分布为目标,使得资源消耗最小同时负载均衡分布,从而降低网路拥塞的发生。仿真证明该算法具有一定的优越性。
Aiming at QoS multi-objective optimisation,this paper presents an improved genetic algorithm,which has been applied to solving the routing optimisation problem.This algorithm meets the requirements of bandwidth,delay and cost on the basis of router mathematical model.Also,it sets the targets of resource consumption and equilibrium load distribution,which makes the resource consumption least and balances the load distribution,thus,the occurrence of network congestion is reduced.Simulation proves that it has the advantages to certain extent.
出处
《计算机应用与软件》
CSCD
北大核心
2013年第4期135-137,共3页
Computer Applications and Software
基金
河南省杰出青年计划基金项目(084100510009)
关键词
网络拥塞
路由优化
遗传算法
Network congestion Routing optimisation Genetic algorithms
