量子進(jìn)化算法及其在聚類(lèi)分析與系統(tǒng)辨識(shí)中的應(yīng)用.pdf

1、量子進(jìn)化算法是一種基于量子計(jì)算的智能優(yōu)化方法,它把量子計(jì)算的概念和理論引入進(jìn)化算法,使用量子位編碼染色體,每條染色體表示所有可行解的疊加,通過(guò)觀察操作得到問(wèn)題的候選解,由量子門(mén)實(shí)現(xiàn)染色體的更新。該算法具有很強(qiáng)的優(yōu)化性能,可以有效的解決早熟收斂問(wèn)題,已經(jīng)成為進(jìn)化計(jì)算領(lǐng)域的研究熱點(diǎn)。本論文主要針對(duì)量子遺傳算法的分析與改進(jìn),量子進(jìn)化算法與其他算法的融合及其在聚類(lèi)分析、系統(tǒng)辨識(shí)的應(yīng)用等領(lǐng)域展開(kāi)系統(tǒng)、深入的研究。主要研究?jī)?nèi)容包括以下幾個(gè)方面:

2、r>　　1.針對(duì)量子遺傳算法存在的不足,提出了一種改進(jìn)的量子遺傳算法。算法中量子位采用角度形式表示,將量子角度與最優(yōu)解角度直接比較確定旋轉(zhuǎn)門(mén)轉(zhuǎn)角,引入基于量子非門(mén)的染色體變異操作防止早熟收斂。通過(guò)對(duì)改進(jìn)算法及其收斂性進(jìn)行分析,證明了該算法的全局收斂性。
　　2.在量子啟發(fā)進(jìn)化算法的基礎(chǔ)上,對(duì)其進(jìn)行了分析與改進(jìn)。改進(jìn)算法采用角度形式編碼染色體,將量子位的期望值與最優(yōu)解直接比較確定旋轉(zhuǎn)門(mén)轉(zhuǎn)角,引入Hε算子防止早熟收斂。將改進(jìn)后的算法與

3、免疫克隆選擇算法結(jié)合,提出了量子免疫進(jìn)化算法,通過(guò)將兩種算法的優(yōu)勢(shì)融合,有效提高了算法的尋優(yōu)性能。進(jìn)一步,針對(duì)傳統(tǒng)模糊c均值算法依賴(lài)于初始狀態(tài),易陷入局部極值的缺點(diǎn),將量子免疫進(jìn)化算法與模糊c均值算法結(jié)合,提出了QIEA-FCM算法,先使用量子免疫進(jìn)化算法初步確定聚類(lèi)結(jié)果,再用模糊c均值算法實(shí)現(xiàn)最終聚類(lèi)。通過(guò)仿真實(shí)驗(yàn)表明了聚類(lèi)方法的有效性。
　　3.針對(duì)T-S模型的建模問(wèn)題,將改進(jìn)的量子啟發(fā)進(jìn)化算法與粒子群算法結(jié)合,提出了量子粒子

4、群進(jìn)化算法,再將該算法與遞推最小二乘法結(jié)合,提出了QPSEA-RLS辨識(shí)方法,用于T-S系統(tǒng)建模。辨識(shí)過(guò)程中,每條染色體編碼表示一個(gè)模糊模型前件,使用遞推最小二乘法確定規(guī)則后件,通過(guò)量子粒子群進(jìn)化算法對(duì)模型的整體優(yōu)化來(lái)得到一個(gè)最優(yōu)的模糊模型。
　　4.在基于最小二乘估計(jì)的模糊函數(shù)基礎(chǔ)上,提出了一種擴(kuò)展T-S模型。該模型通過(guò)規(guī)則前件實(shí)現(xiàn)輸入空間的模糊劃分,將輸入變量相對(duì)于規(guī)則的隸屬函數(shù)引入規(guī)則后件,與輸入變量一同表達(dá)輸出變量。將QP