經(jīng)典的遺傳算法教程(參考版)
2025-05-14 21:04本頁面
【正文】 分成： 全局種群 —— 粗搜索，尋找可能存在的最優(yōu)區(qū)域； 局部種群 —— 精搜索在全局劃定的區(qū)域內(nèi)，尋找最優(yōu)點(diǎn)。 ???njjiiis xxdsxfxf1)),((/)()(是共享度函數(shù) )( ds終止條件： 1）達(dá)到預(yù)定指標(biāo)； 2）達(dá)到預(yù)定代數(shù)。 交換方法的改進(jìn)： 多點(diǎn)交換；重組運(yùn)算 微種群遺傳算法（ ?GA） 雙種群遺傳算法（ DPGA） 重組運(yùn)算：解決染色體分布過于集中問題。 如最高階欺騙函數(shù)有 k個(gè)定義位，則此函數(shù)稱 k階欺騙。 總平均適應(yīng)度（ OAF） ：對(duì)一個(gè)給定圖式， OAF即為其成員 的平均適應(yīng)度。 欺騙性函數(shù) 圖式劃分： 指引相互之間競(jìng)爭(zhēng)的 定義位為同一集合 的一組圖式。 av gmav gav g fCfffbabaff???????m a x 的選擇滿足以下條件：和。分別為變量的最大和最和 m i nm a xlUU3）全局最優(yōu)和收斂性 。根據(jù)情況做適當(dāng)?shù)奶幚? 二進(jìn)制和十進(jìn)制的比較：二進(jìn)制有更多圖式和更大的搜索范圍；十進(jìn)制更接近于實(shí)際操作。 遺傳算法在應(yīng)用中的一些基本問題 1）知識(shí)的編碼 2）適應(yīng)度函數(shù) 。 （插入演示） 演示 12 圖式—染色體子集 10**1**1*1 1 0 0 1 1 1 1 1 1 01 1 1 1 1 0 1 1 1 01 0 0 1 0 0 1 0 1 01 0 0 1 1 0 1 1 1 0???????? ?染色體長(zhǎng)度—字符集元素?cái)?shù)目—為圖式數(shù)目 1LkQkQ L??圖式 *******0 1 1 1 0 0 0**10***0****1*0 1 1 1 0 0 04321????????????HHHHA（ *為通配符） 圖式的描述： ⑴ 定義長(zhǎng)度 ?（ H)—— H左右二端有定義
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1