基于改進(jìn)量子粒子群的QoS組播路由算法.pdf

1、隨著Internet的飛速發(fā)展，涌現(xiàn)出許多新型的通信需求，如視頻點(diǎn)播、多媒體會(huì)議、遠(yuǎn)程教學(xué)等，這類應(yīng)用一般涉及多個(gè)用戶，需要網(wǎng)絡(luò)提供組播支持，并且高效的QoS(QualityofService)支持變得越來(lái)越重要。而多約束QoS組播路由問(wèn)題是NP完全的。近年來(lái)，研究者對(duì)此類問(wèn)題做了大量工作，提出了諸如集中服務(wù)模型、區(qū)分服務(wù)模型、多協(xié)議標(biāo)記交換、流量工程以及QoS組播路由算法等多種解決方案，其中QoS組播路由算法得到了更多的關(guān)注。

2、　　 近年來(lái)，群體智能優(yōu)化算法得到了快速的發(fā)展，并在QoS組播路由問(wèn)題求解應(yīng)用上積累了許多成功的經(jīng)驗(yàn)。粒子群優(yōu)化算法(ParticleSwarmOptimization，PSO)自提出以來(lái)，由于其計(jì)算簡(jiǎn)單，易于實(shí)現(xiàn)，控制參數(shù)少等特點(diǎn)，引起了國(guó)內(nèi)外相關(guān)領(lǐng)域眾多學(xué)者的關(guān)注和研究。但PSO算法的缺陷也很明顯。從理論上講，它不是一個(gè)全局收斂算法;針對(duì)這些缺點(diǎn)，本文引入了量子行為的粒子群優(yōu)化(Quantum-behavedParticleSwa