多宇宙量子遺傳算法在QoS組播路由中的應(yīng)用研究.pdf

1、近年來(lái)，網(wǎng)絡(luò)上多媒體通信和分布式環(huán)境中的協(xié)同工作等應(yīng)用越來(lái)越廣泛，這些應(yīng)用對(duì)網(wǎng)絡(luò)提出了不同的服務(wù)質(zhì)量(QualityofService，QoS)以及組播要求。因此，如何保證在應(yīng)用中服務(wù)質(zhì)量的要求以及實(shí)現(xiàn)多媒體組播通信成為研究的熱點(diǎn)方向。QoS中最敏感的指標(biāo)是時(shí)延、帶寬以及代價(jià)，網(wǎng)絡(luò)上時(shí)延受限且滿(mǎn)足帶寬要求的最小組播樹(shù)問(wèn)題是一個(gè)典型問(wèn)題。由于該問(wèn)題是經(jīng)典計(jì)算中的NP難度問(wèn)題，難以用傳統(tǒng)優(yōu)化方法求解。目前常采用啟發(fā)式方法求解，如遺傳算法(G

2、eneticAlgorithm，GA)、蟻群算法等。但這些算法存在收斂慢，且容易陷入局部收斂等缺陷，如何找到能夠克服上述算法缺陷的新型啟發(fā)式智能優(yōu)化算法是目前的研究熱點(diǎn)。 本文研究了一種新型的啟發(fā)式方法量子遺傳算法(QuantumGeneticAlgorithm，QGA)，該方法將量子計(jì)算引入到遺傳算法中，利用量子技術(shù)的并發(fā)特征使算法性能得到了提高。在此基礎(chǔ)上，本文提出了求解QoS組播路由問(wèn)題的多宇宙量子遺傳算法(Multi-u