人教新課標(biāo)音樂四年級(jí)下冊《紅蜻蜓2》-文庫吧
2024-11-18 18:27 本頁面
【正文】 Powell方法融入浮點(diǎn)編碼遺傳算法，把 Powell方法作為與選擇、交叉、變異平行的一個(gè)算子，構(gòu)成適于求解不可微函數(shù)優(yōu)化問題的混合遺傳算法，該方法可以較好解決遺傳算法的早熟收斂問題。數(shù)值算例對混合方法的有效性進(jìn)行了驗(yàn)證。 2 混合遺傳算法 編碼是遺傳算法應(yīng)用中的首要問題，與二進(jìn)制編碼比較，由于浮點(diǎn)編碼遺傳算法有精度高，便于大空間搜索的優(yōu)點(diǎn)，浮點(diǎn)編碼越來越受到重視 [7]?？紤]非線性不可微函數(shù)優(yōu)化問題 (1)，式中 為變量個(gè)數(shù)， 、 分別是第 個(gè)變量 的下界和上界。把 Powell方法嵌入到浮點(diǎn)編碼遺傳算法中，得到求解問題 (1)如下混合遺傳算法： (1) step1 給遺傳算法參數(shù)賦值。這些參數(shù)包括種群規(guī)模 m，變量個(gè)數(shù) n，交叉概率 pc、變異概率 pm，進(jìn)行 Powell搜索的概率 pPowell和遺傳計(jì)算所允許的最大代數(shù) T。 Step2 隨機(jī)產(chǎn)生初始群體，并計(jì)算其適應(yīng)值。首先第 i個(gè)個(gè)體適應(yīng)值取為 fi’ =fmax fi，fi是第 i個(gè)個(gè)體對應(yīng)的目標(biāo)函數(shù)值， fmax為當(dāng)前種群成員的最大目標(biāo)函數(shù)值， i=1,2,?,m 。然后按 Goldberg線性比例變換模型 [2] 式 (2)進(jìn)行拉伸。 fi’ = af i’ b （ fi 179。 0 ） (2) step3 執(zhí) 執(zhí)行比例選擇算子 進(jìn)行選擇操作。 step4 按概率 執(zhí)行算術(shù)交叉算子進(jìn)行交叉操作。即對于選擇的兩個(gè)母體 和 ，算術(shù)交叉產(chǎn)生的兩個(gè)子代為 和 ， 是 [0， 1]上的隨機(jī)數(shù)， 1 , 。 step5 按照概率 行非均勻變異算子 [8]。若個(gè)體 的元素 被選擇變異， ，則變異結(jié)果為 ，其中 ， (3) (4) 返回區(qū)間 [ , ]里的一個(gè)值，使 靠近 0的概率隨代數(shù) 的增加而增加。這一性質(zhì)使算子在初始階段均勻地搜索空間，而在后面階段非常局部化。 是 [ , ]之間的隨機(jī)數(shù)， 為最大代數(shù)， 為決定非均勻度的系統(tǒng)參數(shù)。 step6 對每個(gè)個(gè)體 按照概率 pPowell進(jìn)行 Powell搜索。若個(gè)體 被 擇進(jìn)行 Powell搜索操作，則以 作為初始點(diǎn)執(zhí)行 Powell方法得 ，若 則把所得計(jì)算結(jié)果 作為子代 ，否則，若 取 = ；若 取 = ， 1 step7 計(jì)算個(gè)體適應(yīng)值，并執(zhí)行最優(yōu)個(gè)體保存策略。 step8 判斷是否終止計(jì)算條件，不滿
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1