經(jīng)典的遺傳算法教程-wenkub
2023-05-21 21:04:31 本頁面
【正文】 3） 有些方法 ， 如 DavisonFletcherPowell直接依賴于至少一階導(dǎo)數(shù)； 共軛梯度法隱含地依賴于梯度 。遺傳算法 傳統(tǒng)的優(yōu)化方法 （ 局部優(yōu)化 ） 共軛梯度法 、 擬牛頓法 、 單純形方法 全局優(yōu)化方法 漫步法 （ Random Walk） 、 模擬退火法 、 GA 關(guān)于優(yōu)化問題 比較： 傳統(tǒng)的優(yōu)化方法 1） 依賴于初始條件 。 全局優(yōu)化方法 1）不依賴于初始條件； 2）不與求解空間有緊密關(guān)系，對解域，無可微或連續(xù)的要求。 通過不斷計算各染色體的適應(yīng)值，選擇最好的染色體，獲 得最優(yōu)解。 舉例： ⒈具有 6個染色體的二進制編碼、適應(yīng)度值、 Pc累計 值。和分別為和的最大值和最小值。 （插入演示） 演示 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???????? ?染色體長度—字符集元素數(shù)目—為圖式數(shù)目 1LkQkQ L??圖式 *******0 1 1 1 0 0 0**10***0****1*0 1 1 1 0 0 04321????????????HHHHA（ *為通配符） 圖式的描述： ⑴ 定義長度 ?（ H)—— H左右二端有定義位置之間的距離； ⑵ 圖式的階次 (或固定長度 )O(H） —— H中非 *位（有定義位） 的個數(shù)。根據(jù)情況做適當?shù)奶幚? 二進制和十進制的比較：二進制有更多圖式和更大的搜索范圍；十進制更接近于實際操作。 av gmav gav g fCfffbabaff???????m a x 的選擇滿足以下條件：和。 總平均適應(yīng)度（ OAF） ：對一個給定圖式， OAF即為
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1