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

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