改进人口迁移算法用于QoS路由优化  

QoS routing optimization algorithm based on modified population migration algorithm

作　　者：廉侃超[1] 宣士斌[1] 李永胜[1] 古明家[1] 

机构地区：[1]广西民族大学数学与计算机科学学院,南宁530006

出　　处：《计算机工程与应用》2010年第10期94-96,132,共4页Computer Engineering and Applications

基　　金：广西民族大学研究生教育创新计划No.gxun-chx0881~~

摘　　要：研究了带宽、时延等QoS路由问题,针对原人口迁移算法易收敛于局部最优且计算量大,计算时间长的特点,提出了一种改进的人口迁移算法(modified Population Migration Algorithm),并将其应用于QoS路由选择优化问题。算法采用网络资源消耗和负载分布为目标函数,目的是在消耗网络资源最小的基础上,使负载均衡分布,合理利用网络资源,降低网络拥塞。仿真结果表明,该算法是有效的、稳定的。This paper studies the bandwidth,delay and other QoS routing problems,presents a modified population migration algorithm for QoS routing to optimize network resource utilization,which selects the resource consumption and load distribution as objective functions.The algorithm avoids the limitations of the old PMA such as local convergence,too computationally intensity and a long computational time.The purpose is to balance load,make good use of network resource, and reduce network congestion.Simulation results show this algorithm is stable and effective.

关 键 词：改进的人口迁移算法 QOS路由选择 优化 

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