人工免疫算法(編輯修改稿)
2025-08-22 02:25 本頁面
【文章內(nèi)容簡介】 IA 免疫算法的收斂性 A B C D Ak k k k k交叉 變異 接種疫苗 免疫選擇? ?? ? ? ?? ? ? ?? ? ?? ? ?? ? ?? ? 1狀態(tài)轉(zhuǎn)移過程示意圖： 定 理：免疫算法是收斂的。 定 義 ： 如果對于任意的初始分布均有 則稱算法收斂。 lim { }*kkis SP Ai? ?? ? ??? 1? 初始化：首先 ， 根據(jù)要求確定解的精度 ； 其次 ， 隨機產(chǎn)生 N個個體 ， 并由此構成初始的父代種群 A0； ? 根據(jù)先驗知識抽取疫苗 H； ? 計算當前種群 Ak的個體適應度 ， 并進行停機條件的判斷 。 若條件滿足 ， 則停止運行并輸出結(jié)果；否則繼續(xù)； ? 對當前的父代群體 Ak進行變異操作 ， 生成子代群體 Bk； ? 對群體 Bk進行接種疫苗操作 ， 得到種群 Ck； ? 對群體 Ck進行免疫選擇操作 ， 得到新一代父本 Ak+1，并轉(zhuǎn)至 第三步 。 免疫規(guī)劃 Immune ProgrammingIP 免疫規(guī)劃的收斂性 狀態(tài)轉(zhuǎn)移過程示意圖： 定 理：免疫規(guī)劃是收斂的。 定 義 ： 如果對于任意的初始分布均有 則稱算法收斂。 A B C Ak k k k高斯變異 接種疫苗 免疫選擇? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? 1lim { }*kkis XP Ai? ?? ? ??? 1免疫策略 ? 根據(jù)要求確定解的精度 ， 再根據(jù)先驗知識抽取疫苗 H； ? 隨機產(chǎn)生 ?個個體作為初始的父本群體； ? 交叉：產(chǎn)生由父代和子代構成的規(guī)模為 2?的中間群體； ? 變異：對每一個個體進行變異將得到一個新的個體； ? 免疫：首先按照對問題的先驗知識修改個體 (x,?)的某些分量；然后對群體中注射了疫苗的個體進行檢測； ? 選擇：從規(guī)模為 2?的群體中按適應度的大小取出前 ?個個體作為新一代父本的群體； ? 停機條件檢測 。 Immune StrategyIS 免疫策略的收斂性 狀態(tài)轉(zhuǎn)移過程示意圖： 定 理：免疫策略是收斂的。 定 義 ： 如果對于任意的初始分布均有 則稱算法收斂。 A B C D Ak k k k k交叉 變異 免疫 選擇? ?? ? ? ?? ? ? ?? ? ? ?? ? ? 1lim { }*kkis XP Ai? ?? ? ??? 1免疫算子的機理 在免疫選擇作用下 ， 若疫苗使抗體適應度得到提高 ， 且高于當前群體的平均適應度 ， 則疫苗所對應的模式將在群體中呈指數(shù)級擴散；否則 ， 它將被遏制或呈指數(shù)級衰減 。 定 理： Begin: 抽取疫苗： 分析待求問題 ， 搜集特征信息； 依據(jù)特征信息估計特定基因位上的模式 : ； k = 0 and j = 0； while (Conditions = True) if {PV}=True, then j = j +1； i = 0； for (i≤n) 接種疫苗： ； 免疫檢驗： if , then 。 else ； i = i +1； 退火選擇：
外語相關推薦
鄂ICP備17016276號-1