經(jīng)典的遺傳算法教程(專業(yè)版)
【正文】 欺騙性函數(shù) —— 包含全局最優(yōu)的圖式其 OAF不如包含局部最優(yōu)的 OAF，這種劃分稱為欺騙劃分，它會(huì)使 GA陷入局部最優(yōu)。是和或是，精度二進(jìn)制位數(shù)取決于運(yùn)算nqbqqqqqyxqqbqqqqqnNnnnnn08 , 212 12 m i nm a xm i nm a x10m i nm i nm a xm i nm a x ? ??????????????????步驟 2）選擇種群數(shù) P 和初始個(gè)體，計(jì)算適應(yīng)度值， P = 20； 步驟 3）確定選擇方法；交換率 PC；變異率 Pm。 2） 與求解空間有緊密關(guān)系 ， 促使較快地收斂到局部 解 ， 但同時(shí)對(duì)解域有約束 ， 如可微或連續(xù) ?；?0變成 體的多樣性 ,避免進(jìn)化中早期成熟 ,陷入局部極值點(diǎn) ,突變的概率很低 . ● 變異 復(fù)制不能創(chuàng)新 ,交換解決染色體的創(chuàng)新 GA的流程 簡(jiǎn)單遺傳算法（ GA）的基本參數(shù) ① 種群規(guī)模 P: 參與進(jìn)化的染色體總數(shù) . ② 代溝 G: 二代之間不相同的染色體數(shù)目 ,無(wú)重疊 G = 1。 欺騙性函數(shù) 圖式劃分： 指引相互之間競(jìng)爭(zhēng)的 定義位為同一集合 的一組圖式。 交換方法的改進(jìn)： 多點(diǎn)交換；重組運(yùn)算 微種群遺傳算法（ ?GA） 雙種群遺傳算法（ DPGA） 重組運(yùn)算：解決染色體分布過(guò)于集中問(wèn)題。 （插入演示） 演示 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???
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1