基于QPSO的QoS多播路由優(yōu)化算法.pdf

1、QoS(服務(wù)質(zhì)量)多播路由問題已經(jīng)成為網(wǎng)絡(luò)領(lǐng)域中研究的重要課題。它是尋找?guī)в屑s束條件的可行多播樹解的NP-Complete問題。QoS約束可以分為連接約束(如帶寬)，路徑約束(如點(diǎn)到點(diǎn)的延遲)以及樹的約束(如延遲抖動(dòng))?？偟膩碚f，啟發(fā)式算法常用于解決此類NP-Complete問題。許多遺傳算法被用來解決這類問題。 根據(jù)文獻(xiàn)[2，3]，Sun等人提出量子行為微粒群優(yōu)化算法(QPSO)。在許多全局優(yōu)化問題上該算法被證明是一種有效地解

2、決方案，并且它不會遭遇到遺傳算法所遭遇的一些問題。QPSO算法最初用于解決連續(xù)函數(shù)的優(yōu)化問題。到目前為止，也很少用于解決離散的組合優(yōu)化問題(COP)。本文的目的就是在于使用QPSO算法解決QoS多播路由問題。 首先，研究QoS理念尤其是QoS路由算法問題。分析幾種常用的QoS多播路由優(yōu)化算法的原理和應(yīng)用策略。并且，將這幾種算法的特點(diǎn)進(jìn)行比較。針對QoS約束特征，進(jìn)一步研究了有約束的多目標(biāo)優(yōu)化問題。 其次，構(gòu)建QoS多播路

3、由網(wǎng)絡(luò)模型，采用罰函數(shù)處理約束條件。分別描述了遺傳算法和遺傳算法與禁忌搜索的混合算法(GA-TS)應(yīng)用到OoS多播路由優(yōu)化問題的實(shí)現(xiàn)過程。也描述了PSO算法求解QoS多播路由問題的實(shí)現(xiàn)過程，并且詳細(xì)闡述了QPSO算法的實(shí)現(xiàn)方案。為了將PSO和QPSO算法應(yīng)用于QoS多播路由優(yōu)化問題，本文設(shè)計(jì)一種新的整數(shù)編碼方案，將QoS多播路由優(yōu)化問題轉(zhuǎn)化為整數(shù)計(jì)算問題。 最后，利用網(wǎng)絡(luò)模型，本文測試了基于QPSO算法的路由優(yōu)化算法。用于比較，