计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
10期
94-96,132
,共4页
廉侃超%宣士斌%李永胜%古明家
廉侃超%宣士斌%李永勝%古明傢
렴간초%선사빈%리영성%고명가
改进的人口迁移算法%QoS路由选择%优化
改進的人口遷移算法%QoS路由選擇%優化
개진적인구천이산법%QoS로유선택%우화
modified population migration algorithm%QoS routing%optimization
研究了带宽、时延等QoS路由问题,针对原人口迁移算法易收敛于局部最优且计算量大,计算时间长的特点,提出了一种改进的人口迁移算法(modified Population Migration Algorithm),并将其应用于QoS路由选择优化问题.算法采用网络资源消耗和负载分布为目标函数,目的是在消耗网络资源最小的基础上,使负载均衡分布,合理利用网络资源,降低网络拥塞.仿真结果表明,该算法是有效的、稳定的.
研究瞭帶寬、時延等QoS路由問題,針對原人口遷移算法易收斂于跼部最優且計算量大,計算時間長的特點,提齣瞭一種改進的人口遷移算法(modified Population Migration Algorithm),併將其應用于QoS路由選擇優化問題.算法採用網絡資源消耗和負載分佈為目標函數,目的是在消耗網絡資源最小的基礎上,使負載均衡分佈,閤理利用網絡資源,降低網絡擁塞.倣真結果錶明,該算法是有效的、穩定的.
연구료대관、시연등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.Sim-ulation results show this algorithm is stable and effective.