基于改進PSO算法的QOS選播流路由的研究

選播是一種網(wǎng)絡通信服務，在視頻流點播等領域發(fā)揮重要作用。該文采用改進的粒子
群算法（PSO）優(yōu)化QOS 服務，比如端到端延遲，服務器負載，網(wǎng)絡流量。該算法采用節(jié)點序列編碼方案，將離散的組合優(yōu)化轉(zhuǎn)化為一種準連續(xù)的優(yōu)化問題。實驗結(jié)果表明，該算法在滿足QOS 約束的前提下可以實現(xiàn)選播路由的多目標組合優(yōu)化。
關(guān)鍵詞：選播路由；服務質(zhì)量；PSO 算法；多目標優(yōu)化
Abstract: Anycast is a kind of network communication service, and it is vital in domain and so on. PSO algorithm was used to optimization the QoS constraint, such as end – to –end delay, server load and networks traffic. The QoS anycast routing optimization problems were changed into a quasi-continuous problem by using a node series encoding method. The algorithm simulation results show that the algorithm can implement anycast routing combinatorial optimization under QoS constraint.
Key words: anycast routing; Quality of service(QoS); PSO; multi-objecttive optimization