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