人工免疫算法(存儲(chǔ)版)
【正文】 11?????????????????Njkkjikkikk alallaD c13212111?設(shè)所有與城市 Ai距離最近的城市為 Aj, 進(jìn)行一次如虛線所示的調(diào)整后 , 多數(shù)情況下 ， l3較 aj1 + aj的減少量要大于 l1 + l2較 ai的增加量 。 Min_distance(i) = Distance(City_ i, Neighbor(i))。 while (Conditions = True) for i = 1 to n 變異： Neighbor(i) = Floor(Gauss(Neighbor(i), 1 ) ) 。 所要研究的問題是在所有可能的路徑 中尋找一條路程最短的路線 。 Immune StrategyIS 免疫策略的收斂性 狀態(tài)轉(zhuǎn)移過程示意圖： 定 理：免疫策略是收斂的。 體系結(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)至第二步 。 免疫操作的基本過程 ? 首先 ， 對(duì)待求求問題進(jìn)行具體分析 ， 從中提取出 最基本的特征信息 ； ? 其次 ， 對(duì)此特征信息進(jìn)行處理 ， 以將其轉(zhuǎn)化為求解問題的一種方案； ? 最后 ， 將此方案以適當(dāng)?shù)男问睫D(zhuǎn)化成 免疫算子 以實(shí)施具體的操作 。 然而進(jìn)化算法中的交叉和變異算子在求解問題時(shí) ， 操作的可變程度較小 。Cao）； ? 免疫進(jìn)化算法（ Jiaoamp。 Artificial Immune System－ AIS 人工智能信息處理系統(tǒng)的研究 ? 腦神經(jīng)系統(tǒng)（神經(jīng)網(wǎng)絡(luò)）； ? 遺傳系統(tǒng)（進(jìn)化計(jì)算）； ? 免疫系統(tǒng)（人工免疫系統(tǒng)）。 免疫生物學(xué)的基本概念 ? 抗原 是指能夠刺激和誘導(dǎo)機(jī)體的免疫系統(tǒng)使其產(chǎn)生免疫應(yīng)答 ， 并能與相應(yīng)的免疫應(yīng)答產(chǎn)物在體內(nèi)或體外發(fā)生特異性反應(yīng)的物質(zhì) 。 ? 個(gè)體 具有某類染色體結(jié)構(gòu)的一種特例 。 為了提高個(gè)體的適應(yīng)度。 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ī)條件的判斷 。 定 理： Begin: 抽取疫苗： 分析待求問題 ， 搜集特征信息； 依據(jù)特征信息估計(jì)特定基因位上的模式 : ； k = 0 and j = 0； while (Conditions = True) if {PV}=True, then j = j +1； i = 0； for (i≤n) 接種疫苗： ； 免
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1