免疫算法

摘要：本文在分析標(biāo)準(zhǔn)遺傳算法的優(yōu)越性與存在不足的基礎(chǔ)上,借鑒生命科學(xué)中免疫的概念與理論,提出了一種新的算法--免疫算法.該算法的`核心在于免疫算子的構(gòu)造,而免疫算子又是通過(guò)接種疫苗和免疫選擇兩個(gè)步驟來(lái)完成的.理論證明免疫算法是收斂的,并結(jié)合TSP問(wèn)題,提出了免疫疫苗的選取與免疫算子的構(gòu)造方法.最后,用免疫算法對(duì)75城市的TSP問(wèn)題進(jìn)行了仿真計(jì)算,并將其計(jì)算過(guò)程與標(biāo)準(zhǔn)遺傳算法進(jìn)行了對(duì)比,結(jié)果表明該算法對(duì)減輕遺傳算法后期的波動(dòng)現(xiàn)象具有明顯的效果,同時(shí)使收斂的速度有較大的提高. 作者： 王磊潘進(jìn)焦李成 Author： WANG Lei  PAN Jin  JIAO Li-cheng 作者單位： 西安電子科技大學(xué)雷達(dá)信號(hào)處理國(guó)家重點(diǎn)實(shí)驗(yàn)室,西安,710071 期 刊： 電子學(xué)報(bào)   ISTICEIPKU Journal： ACTA ELECTRONICA SINICA 年，卷(期)： 2000, 28(7) 分類號(hào)： O224 關(guān)鍵詞： 免疫算法    抗體    收斂性    TSP問(wèn)題    機(jī)標(biāo)分類號(hào)： TP3 TP1 機(jī)標(biāo)關(guān)鍵詞： 免疫算法    標(biāo)準(zhǔn)遺傳算法    免疫算子    收斂    生命科學(xué)    免疫疫苗    免疫選擇    理論證明    接種疫苗    計(jì)算過(guò)程    構(gòu)造方法    仿真計(jì)算    波動(dòng)現(xiàn)象    選取    基礎(chǔ)    概念    城市 基金項(xiàng)目： 國(guó)家自然科學(xué)基金，國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)

【免疫算法】相關(guān)文章：

混合免疫算法求解對(duì)稱TSP的仿真分析11-23

復(fù)合材料層合結(jié)構(gòu)鋪層順序優(yōu)化設(shè)計(jì)的免疫遺傳算法07-07

免疫10-25

基于人工免疫算法的數(shù)據(jù)壓縮技術(shù)在滑坡異常提取中的應(yīng)用研究07-23

被動(dòng)免疫的意思, 被動(dòng)免疫的解釋10-24

3、算法及算法設(shè)計(jì)要求 -電腦資料01-01

心算法09-08

數(shù)學(xué)算法10-16

算法的力量10-25