人工免疫算法-全文預(yù)覽
【正文】 , , , }, 1 2 ?Begin: 鄰近城市序列初始化： Neighbor(i) = random(1, n) , i =1, … , n。 TSP問題的分析 ?????????????????Njkkjjjikkiikk aaaaaaD112111?????????????????Njkkjikkikk alallaD c13212111?設(shè)所有與城市 Ai距離最近的城市為 Aj, 進(jìn)行一次如虛線所示的調(diào)整后 , 多數(shù)情況下 ， l3較 aj1 + aj的減少量要大于 l1 + l2較 ai的增加量 。 TSP問題的描述 TSP問題是旅行商問題的簡稱 。 A B C D Ak k k k k交叉 變異 免疫 選擇? ?? ? ? ?? ? ? ?? ? ? ?? ? ? 1lim { }*kkis XP Ai? ?? ? ??? 1免疫算子的機(jī)理 在免疫選擇作用下 ， 若疫苗使抗體適應(yīng)度得到提高 ， 且高于當(dāng)前群體的平均適應(yīng)度 ， 則疫苗所對(duì)應(yīng)的模式將在群體中呈指數(shù)級(jí)擴(kuò)散；否則 ， 它將被遏制或呈指數(shù)級(jí)衰減 。 定 義 ： 如果對(duì)于任意的初始分布均有 則稱算法收斂。 定 義 ： 如果對(duì)于任意的初始分布均有 則稱算法收斂。 免疫算子 接種疫苗 之 這一操作一般分兩步完成：第一步是 免疫檢測(cè) ， 即對(duì)接種了疫苗的個(gè)體進(jìn)行檢測(cè) ， 若其適應(yīng)度仍不如父代 ， 則該個(gè)體將被父代中所對(duì)應(yīng)的個(gè)體所取代；第二步是 退火選擇 ， 即在目前的子代群體中以右邊所示概率 免疫算子 免疫檢測(cè) 之 P xeeif xTf xTinikik( )( )( )???10選擇個(gè)體進(jìn)入新的父代群體 。 The Immune operator 為了防止群體的退化。 ? 抗體 根據(jù)疫苗修正某個(gè)個(gè)體的基因所得到的新個(gè)體 。 ? 基因 構(gòu)成染色體的最基本的數(shù)據(jù)單位 。 免疫系統(tǒng)的主要特點(diǎn) ? 免疫識(shí)別 ? 免疫應(yīng)答 ? 免疫耐受 ? 免疫記憶 ? 免疫調(diào)節(jié) 算法研究 生物學(xué)概念與理論 方法： 工程計(jì)算方法 進(jìn)化＋免疫 ? 傳統(tǒng)進(jìn)化算法是在一定發(fā)生概率的條件下 ，隨機(jī)地 、 沒有指導(dǎo)地迭代搜索 ， 因此它們?cè)跒槿后w中的個(gè)體提供了進(jìn)化機(jī)會(huì)的同時(shí) ， 也無可避免地產(chǎn)生了退化的可能 。 免疫進(jìn)化算法的研究 生物免疫的啟示 ? 在生物自然界中 ， 免疫現(xiàn)象普遍存在 ， 并對(duì)物種的 生存與繁衍 發(fā)揮著重要的作用； ? 生物的免疫功能主要是由參與免疫反應(yīng)的細(xì)胞或由其構(gòu)成的器官來完成的； ? 生物免疫主要有兩種類型： ? 特異性免疫 （ Specific Immunity） ， ? 非 特異性免疫反應(yīng) （ Nonspecific Immunity） ； ? 生物免疫系統(tǒng)是通過自我識(shí)別 、 相互刺激與制約而構(gòu)成了一個(gè) 動(dòng)態(tài)平衡的網(wǎng)絡(luò)結(jié)構(gòu) 。 ? 人工免疫網(wǎng)絡(luò)模型 AIS的研究現(xiàn)狀之一 ? 獨(dú)特型免疫網(wǎng)絡(luò)（ Jerne）； ? 互聯(lián)耦合免疫網(wǎng)絡(luò)（ Ishiguro）； ? 免疫反應(yīng)網(wǎng)絡(luò) （ Mitsumoto） ； ? 對(duì)稱網(wǎng)絡(luò) （ Hoffmann） ； ? 多值免疫網(wǎng)絡(luò) （ Tang） . ? 免疫學(xué)習(xí)算法
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1