發(fā)布時(shí)間：2020-07-05 16:46

【摘要】：生物免疫系統(tǒng)是一個(gè)高度進(jìn)化的生物系統(tǒng),它具有高度自適應(yīng)、高度分布性、自組織等特性。它能夠有效識(shí)別入侵的抗原并清除抗原,并保持機(jī)體的穩(wěn)定。人工免疫系統(tǒng)正是借鑒生物免疫系統(tǒng)信息處理機(jī)制的基礎(chǔ)上發(fā)展起來(lái)的智能信息處理技術(shù)。由于人工免疫系統(tǒng)具備模式識(shí)別、學(xué)習(xí)和記憶的能力,因此它成為了一種科學(xué)及工程領(lǐng)域中信息處理和問(wèn)題求解范式,由此也開(kāi)辟了計(jì)算智能研究的新領(lǐng)域。 本文以人工免疫系統(tǒng)的基本原理框架為線索,對(duì)其研究狀況加以系統(tǒng)性的論述。首先從生物免疫系統(tǒng)入手,歸納總結(jié)出其仿生的機(jī)制機(jī)理,主要包括免疫識(shí)別、免疫學(xué)習(xí)、免疫記憶、個(gè)體多樣性、分布式、自適應(yīng)等。進(jìn)而詳細(xì)介紹了人工免疫系統(tǒng)的形態(tài)空間模型和人工免疫網(wǎng)絡(luò)的二進(jìn)制模型。隨后又介紹了幾種具有代表性的人工免疫系統(tǒng)模型:基于陰性選擇的人工免疫系統(tǒng)模型、基于克隆選擇原理的人工免疫系統(tǒng)模型以及基于克隆選擇原理的免疫網(wǎng)絡(luò)模型。 在分析了免疫系統(tǒng)克隆機(jī)制的基礎(chǔ)上本文提出了一種免疫克隆算法,在算法中引入了抗體重組變異算子、克隆刪除算子和抗體補(bǔ)充算子,利用抗體重組變異算子與抗體補(bǔ)充算子增加抗體群的多樣性,利用克隆刪除算子抑制抗體親和力的退化。并將其應(yīng)用于廣義最小生成樹(shù)問(wèn)題和物流配送車輛路徑優(yōu)化問(wèn)題當(dāng)中,仿真結(jié)果表明,與遺傳算法相比較而言,本文提出的免疫克隆算法能夠更為快速可靠地搜索到這兩類優(yōu)化問(wèn)題的全局最優(yōu)解。 最后在本文提出的免疫克隆算法的基礎(chǔ)之上,引入了抗體的聚類競(jìng)爭(zhēng)機(jī)制以及抗體抑制機(jī)制,有效地提高了抗體群的多樣性。針對(duì)二進(jìn)制編碼方式,引入了基于信息熵的抗體之間距離的計(jì)算方式。針對(duì)實(shí)數(shù)編碼方式,引入了高斯變異算子和柯西變異算子組成的雙重變異算子。并將這種基于聚類和競(jìng)爭(zhēng)的免疫克隆算法應(yīng)用于復(fù)雜測(cè)試函數(shù)的尋優(yōu),仿真結(jié)果表明,該算法具備較高的全局收斂可靠性以及較快的收斂速度,避免了遺傳算法中的早熟收斂現(xiàn)象。
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2005
【分類號(hào)】：TP18
【圖文】：

稱為錯(cuò)誤肯定，當(dāng)一個(gè)非自體字符串被分類為自體字符串時(shí)，稱為錯(cuò)誤否定，見(jiàn)圖3.2。ARTIS的目標(biāo)也是要將這兩類錯(cuò)誤最小化，盡量避免它們的發(fā)生。圖3.2一個(gè)字符串結(jié)構(gòu)的二維表示如圖3.1中所示，矩形框內(nèi)為所有字符串所在的論域U，每一個(gè)字符串都可以歸屬于這個(gè)集合，且可區(qū)分為自體或者非自體。陰影部分內(nèi)的字符串為自體，陰影部分外為非自體。免疫檢測(cè)系統(tǒng)在兩個(gè)集合之間通過(guò)對(duì)字符串進(jìn)行自體和非自體分類來(lái)給邊界編碼(檢測(cè)系統(tǒng)的分類邊界即為圖中的虛線)。.32.2檢測(cè)器的生成與訓(xùn)練在ARTIS中，抗原決定基和抗體模擬為固定長(zhǎng)度L的二進(jìn)制字符串，它們之間的化學(xué)結(jié)合用大致的字符串匹配模擬。ARTIS有類似于免疫系統(tǒng)的環(huán)境，它由許多流動(dòng)檢測(cè)器組成，在分布式環(huán)境中循環(huán)。它采用一種更類似于免疫原理的匹配規(guī)則，稱為;連續(xù)位匹配規(guī)則。即如果兩個(gè)字符串有共同的r連續(xù)位則匹配，;是一個(gè)確定檢測(cè)器特征的閩值

在新表示法下，從凡)=00111110不匹配從又)二000010110對(duì)每一個(gè)檢測(cè)孔洞有了不同的表示法等同于改變檢測(cè)器的“形狀”，而保持自體集合恒定的“形狀”(見(jiàn)圖3.7)。結(jié)果一個(gè)節(jié)點(diǎn)檢測(cè)一個(gè)非自體字符串失敗，另一個(gè)節(jié)點(diǎn)卻能成功，避免了孔洞的出現(xiàn)。圖3.7表示法變化等同于檢測(cè)器形狀變化

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前4條

1 高海燕;徑射狀桁架天線模態(tài)分析與結(jié)構(gòu)參數(shù)優(yōu)化[D];西北工業(yè)大學(xué);2007年

2 金桂芳;免疫規(guī)劃及其在圖像分割中的應(yīng)用研究[D];哈爾濱工程大學(xué);2007年

3 王玉峰;基于免疫算法的陣列天線方向圖綜合[D];哈爾濱工程大學(xué);2007年

4 劉曉峰;一種基于小生境的克隆選擇算法[D];太原理工大學(xué);2007年

本文編號(hào)：2742864