计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
14期
3577-3578,3676
,共3页
计算机通信网络%粒子群算法%改进%路由选择%容量与流量分配
計算機通信網絡%粒子群算法%改進%路由選擇%容量與流量分配
계산궤통신망락%입자군산법%개진%로유선택%용량여류량분배
为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题.将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制,变异操作及邻域搜索策略,提高了算法的性能.计算机仿真结果表明,同传统优化算法相比该方法对求解网络的路由选择和CFA问题具有很大优越性.研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了粒子群算法的应用范围.
為瞭降低計算機網絡的時延和運營費用以改進網絡性能,首次採用一種改進的粒子群算法優化計算機網絡中路由選擇和鏈路容量與流量分配(CFA)問題.將改進算法的慣性權重改進為線性衰減的變化權重,加入瞭線性變化的學習因子、模擬退火機製,變異操作及鄰域搜索策略,提高瞭算法的性能.計算機倣真結果錶明,同傳統優化算法相比該方法對求解網絡的路由選擇和CFA問題具有很大優越性.研究結果不僅對各類網絡的優化問題有一定的應用價值,而且也擴展瞭粒子群算法的應用範圍.
위료강저계산궤망락적시연화운영비용이개진망락성능,수차채용일충개진적입자군산법우화계산궤망락중로유선택화련로용량여류량분배(CFA)문제.장개진산법적관성권중개진위선성쇠감적변화권중,가입료선성변화적학습인자、모의퇴화궤제,변이조작급린역수색책략,제고료산법적성능.계산궤방진결과표명,동전통우화산법상비해방법대구해망락적로유선택화CFA문제구유흔대우월성.연구결과불부대각류망락적우화문제유일정적응용개치,이차야확전료입자군산법적응용범위.