计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
6期
179-181
,共3页
申健%佘世刚%王锴%黄欹昌
申健%佘世剛%王鍇%黃欹昌
신건%사세강%왕개%황의창
容量与流量分配%组合优化%粒子群优化算法
容量與流量分配%組閤優化%粒子群優化算法
용량여류량분배%조합우화%입자군우화산법
为了降低网络运营费用与改进网络性能,采用近年来新出现的一种高效的群智能搜索方法--粒子群优化算法求解计算机通信网络中链路容量与流量分配(CFA)问题.大量的计算机仿真实验结果验证了该算法在CFA问题中的有效性,而且与传统的拉格朗日松弛及子梯度寻优算法相比,解的质量有了大幅度的提高.与遗传算法相比,该算法在复杂性及运行速度等方面更具优越性.
為瞭降低網絡運營費用與改進網絡性能,採用近年來新齣現的一種高效的群智能搜索方法--粒子群優化算法求解計算機通信網絡中鏈路容量與流量分配(CFA)問題.大量的計算機倣真實驗結果驗證瞭該算法在CFA問題中的有效性,而且與傳統的拉格朗日鬆弛及子梯度尋優算法相比,解的質量有瞭大幅度的提高.與遺傳算法相比,該算法在複雜性及運行速度等方麵更具優越性.
위료강저망락운영비용여개진망락성능,채용근년래신출현적일충고효적군지능수색방법--입자군우화산법구해계산궤통신망락중련로용량여류량분배(CFA)문제.대량적계산궤방진실험결과험증료해산법재CFA문제중적유효성,이차여전통적랍격랑일송이급자제도심우산법상비,해적질량유료대폭도적제고.여유전산법상비,해산법재복잡성급운행속도등방면경구우월성.
