【正文】 節(jié)都進(jìn)行一次免疫操作的免疫類型； 即：在進(jìn)行了進(jìn)化操作后 ， 經(jīng)過一定的判斷 ， 個(gè)體僅在作用點(diǎn)處發(fā)生免疫反應(yīng)的一種類型 。 A B C Ak k k k高斯變異 接種疫苗 免疫選擇? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? 1lim { }*kkis XP Ai? ?? ? ??? 1免疫策略 ? 根據(jù)要求確定解的精度 ， 再根據(jù)先驗(yàn)知識(shí)抽取疫苗 H； ? 隨機(jī)產(chǎn)生 ?個(gè)個(gè)體作為初始的父本群體； ? 交叉：產(chǎn)生由父代和子代構(gòu)成的規(guī)模為 2?的中間群體； ? 變異：對(duì)每一個(gè)個(gè)體進(jìn)行變異將得到一個(gè)新的個(gè)體； ? 免疫：首先按照對(duì)問題的先驗(yàn)知識(shí)修改個(gè)體 (x,?)的某些分量；然后對(duì)群體中注射了疫苗的個(gè)體進(jìn)行檢測(cè)； ? 選擇：從規(guī)模為 2?的群體中按適應(yīng)度的大小取出前 ?個(gè)個(gè)體作為新一代父本的群體； ? 停機(jī)條件檢測(cè) 。 最短子路徑的初始化： Sub_path(i) i =1,… , n。 ? ? ? ????? DDPDDP cc ????故： Begin: while (Conditions = True) 統(tǒng)計(jì)父代群體 ， 確定最佳個(gè)體： 。 lim { }*kkis SP Ai? ?? ? ??? 1? 初始化：首先 ， 根據(jù)要求確定解的精度 ； 其次 ， 隨機(jī)產(chǎn)生 N個(gè)個(gè)體 ， 并由此構(gòu)成初始的父代種群 A0； ? 根據(jù)先驗(yàn)知識(shí)抽取疫苗 H； ? 計(jì)算當(dāng)前種群 Ak的個(gè)體適應(yīng)度 ， 并進(jìn)行停機(jī)條件的判斷 。 ? 個(gè)體 具有某類染色體結(jié)構(gòu)的一種特例 。 Artificial Immune System－ AIS 人工智能信息處理系統(tǒng)的研究 ? 腦神經(jīng)系統(tǒng)（神經(jīng)網(wǎng)絡(luò)）； ? 遺傳系統(tǒng)（進(jìn)化計(jì)算）； ? 免疫系統(tǒng)（人工免疫系統(tǒng)）。 然而進(jìn)化算法中的交叉和變異算子在求解問題時(shí) ， 操作的可變程度較小 。 體系結(jié)構(gòu) ? 免疫算法 ? 免疫規(guī)劃 ? 免疫策略 免疫算法 ? 隨機(jī)產(chǎn)生初始父代種群 A1 ， 根據(jù)先驗(yàn)知識(shí)抽取疫苗； ? 若當(dāng)前群體中包含最佳個(gè)體 ， 則算法停止運(yùn)行并輸出結(jié)果；否則 ， 繼續(xù)； ? 對(duì)當(dāng)前第 k代父本種群 Ak進(jìn)行交叉操作 ， 得到種群 Bk； ? 對(duì) Bk進(jìn)行變異操作 ， 得到種群 Ck； ? 對(duì) Ck進(jìn)行接種疫苗操作 ， 得到種群 Dk； ? 對(duì) Dk進(jìn)行免疫選擇操作 ， 得到新一代父本 Ak+1， 轉(zhuǎn)至第二步 。 所要研究的問題是在所有可能的路徑 中尋找一條路程最短的路線 。 Min_distance(i) = Distance(City_ i, Neighbor(i))。 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í)衰減 。 The Immune operator 為了防止群體的退化。 免疫進(jìn)化算法的研究 生物免疫的啟示 ? 在生物自然界中 ， 免疫現(xiàn)象普遍存在 ， 并對(duì)物種的 生存與繁衍 發(fā)揮著重要的作用； ? 生物的免疫功能主要是由參與免疫反應(yīng)的細(xì)胞或由其構(gòu)成的器官來完成的； ? 生物免疫主要有兩種類型：