人工免疫算法(完整版)
【正文】 ,… , n。即一個(gè)商人從某一城市出發(fā) ， 要遍歷所有目標(biāo)城市 ， 其中每個(gè)城市必須而且只須訪問(wèn)一次 。 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ì)問(wèn)題的先驗(yàn)知識(shí)修改個(gè)體 (x,?)的某些分量；然后對(duì)群體中注射了疫苗的個(gè)體進(jìn)行檢測(cè)； ? 選擇：從規(guī)模為 2?的群體中按適應(yīng)度的大小取出前 ?個(gè)個(gè)體作為新一代父本的群體； ? 停機(jī)條件檢測(cè) 。在免疫策略中 ， 僅有免疫檢測(cè)而沒有退火選擇 。 免疫算子有兩種類型： 全免疫 非特異性免疫 目標(biāo)免疫 特異性免疫 免疫思想的實(shí)現(xiàn) ? 免疫算子 即：群體中的每個(gè)個(gè)體在進(jìn)化算子作用后 ， 對(duì)其每一環(huán)節(jié)都進(jìn)行一次免疫操作的免疫類型； 即：在進(jìn)行了進(jìn)化操作后 ， 經(jīng)過(guò)一定的判斷 ， 個(gè)體僅在作用點(diǎn)處發(fā)生免疫反應(yīng)的一種類型 。 ? 每一個(gè)待求的實(shí)際問(wèn)題都會(huì)有自身一些基本的 、 顯而易見的特征信息或知識(shí) 。Cooke）； ? 免疫遺傳算法（ Chun）； ? 免疫 Agent算法（ Ishida）； ? 免疫網(wǎng)絡(luò)調(diào)節(jié)算法（ Wangamp。 ? 一門新興的研究領(lǐng)域。 ? 抗體 是指免疫系統(tǒng)受抗原刺激后 ， 免疫細(xì)胞轉(zhuǎn)化為漿細(xì)胞并產(chǎn)生能與抗原發(fā)生特異性結(jié)合的免疫球蛋白 ， 該免疫球蛋白即為抗體 。 基本概念 ? 抗原 所有可能錯(cuò)誤的基因 ， 即非最佳個(gè)體的基因 。 了 提 高 適 應(yīng) 度設(shè)個(gè)體 x， 給其接種疫苗是指按照先驗(yàn)知識(shí)來(lái)修改 x的某些基因位上的 基因或其分量 ，使所得個(gè)體 以較大的概率具有更高的適應(yīng)度 。 若條件滿足 ， 則停止運(yùn)行并輸出結(jié)果；否則繼續(xù)； ? 對(duì)當(dāng)前的父代群體 Ak進(jìn)行變異操作 ， 生成子代群體 Bk； ? 對(duì)群體 Bk進(jìn)行接種疫苗操作 ， 得到種群 Ck； ? 對(duì)群體 Ck進(jìn)行免疫選擇操作 ， 得到新一代父本 Ak+1，并轉(zhuǎn)至 第三步 。 else ； i = i +1； 退火選擇： ； k = k+1； End 免疫算子的執(zhí)行算法 H h j mj? ?{ , , , }1 2 ?a V a hH ki P ki jI, { } { , }?a aH ki ki, ? ?1 a aki ki? ?1a aki Hki? ,a aki H ki? ,A S Ak k? ?1 ( )具體分析待求問(wèn)題，搜集特征信息。 分解最佳個(gè)體 ， 抽取免疫基因： 。 (b) 基于 IP的進(jìn)化過(guò)程中個(gè)體分布圖 (c) EP和 IP所求得的最佳適應(yīng)度對(duì)比圖 (d) EP和 IP所求得的平均適應(yīng)度對(duì)比圖 免疫疫苗為 時(shí)的 計(jì)算曲線 xk1 5?0 5 0 1 0 000 . 510 5 0 1 0 01 41 61 82 00 5 0 1 0 0051 01 52 00 5 0 1 0
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1