免疫算法
摘要:本文在分析標(biāo)準(zhǔn)遺傳算法的優(yōu)越性與存在不足的基礎(chǔ)上,借鑒生命科學(xué)中免疫的概念與理論,提出了一種新的算法--免疫算法.該算法的核心在于免疫算子的構(gòu)造,而免疫算子又是通過接種疫苗和免疫選擇兩個(gè)步驟來完成的.理論證明免疫算法是收斂的,并結(jié)合TSP問題,提出了免疫疫苗的選取與免疫算子的構(gòu)造方法.最后,用免疫算法對(duì)75城市的TSP問題進(jìn)行了仿真計(jì)算,并將其計(jì)算過程與標(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)處理國家重點(diǎn)實(shí)驗(yàn)室,西安,710071 期 刊: 電子學(xué)報(bào) ISTICEIPKU Journal: ACTA ELECTRONICA SINICA 年,卷(期): 2000, 28(7) 分類號(hào): O224 關(guān)鍵詞: 免疫算法 抗體 收斂性 TSP問題 機(jī)標(biāo)分類號(hào): TP3 TP1 機(jī)標(biāo)關(guān)鍵詞: 免疫算法 標(biāo)準(zhǔn)遺傳算法 免疫算子 收斂 生命科學(xué) 免疫疫苗 免疫選擇 理論證明 接種疫苗 計(jì)算過程 構(gòu)造方法 仿真計(jì)算 波動(dòng)現(xiàn)象 選取 基礎(chǔ) 概念 城市 基金項(xiàng)目: 國家自然科學(xué)基金,國家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)【免疫算法】相關(guān)文章:
復(fù)合材料層合結(jié)構(gòu)鋪層順序優(yōu)化設(shè)計(jì)的免疫遺傳算法04-27
免疫04-29
基于人工免疫算法的數(shù)據(jù)壓縮技術(shù)在滑坡異常提取中的應(yīng)用研究04-30
被動(dòng)免疫的意思, 被動(dòng)免疫的解釋04-30
算法的力量04-29
心算法04-30
數(shù)學(xué)算法04-28