量子進(jìn)化算法及其在QoS組播路由和網(wǎng)絡(luò)入侵檢測(cè)中的應(yīng)用.pdf

1、量子進(jìn)化算法是量子計(jì)算與進(jìn)化算法相融合的一種新的優(yōu)化算法，它較好地彌補(bǔ)了進(jìn)化算法在求解優(yōu)化問(wèn)題上的不足，其收斂速度和尋優(yōu)能力都要優(yōu)于進(jìn)化算法。但是這種算法在求解復(fù)雜優(yōu)化問(wèn)題上仍然存在收斂速度慢和未成熟收斂問(wèn)題，需要進(jìn)一步改進(jìn)。本文在已有研究的基礎(chǔ)上，改進(jìn)了量子進(jìn)化算法，提出兩種改進(jìn)策略，并將其應(yīng)用于QoS組播路由和網(wǎng)絡(luò)入侵檢測(cè)中，主要研究工作和取得的成果如下：
　　 1.量子進(jìn)化算法中量子旋轉(zhuǎn)門(mén)旋轉(zhuǎn)角的調(diào)整通常采用查表方式，針對(duì)

2、這種固定調(diào)整策略的不足，提出了基于單種群優(yōu)化和基于多種群并行優(yōu)化的兩種改進(jìn)量子進(jìn)化算法，并通過(guò)對(duì)典型復(fù)雜函數(shù)優(yōu)化問(wèn)題的求解驗(yàn)證了改進(jìn)算法的可行性和有效性。
　　 2.針對(duì)具有NP難度的QoS組播路由問(wèn)題，提出一種求解包含延時(shí)、延時(shí)抖動(dòng)、帶寬、包丟失率和費(fèi)用約束的QoS組播路由問(wèn)題的改進(jìn)量子進(jìn)化算法。算法采用基于單種群優(yōu)化的改進(jìn)策略調(diào)整量子門(mén)旋轉(zhuǎn)角，采用劣體突變策略實(shí)施量子位變異。實(shí)驗(yàn)結(jié)果表明算法路由性能良好。
　　 3.