人教新課標(biāo)音樂(lè)四年級(jí)下冊(cè)紅蜻蜓2-文庫(kù)吧在線文庫(kù)
【正文】 個(gè)體存在。對(duì)應(yīng)的浮點(diǎn)編碼遺傳算法，取 m=30， pc=、 pm=， T=100，運(yùn)行 100次， 82次（以概率 ）搜索到全局最優(yōu)（如表 1中 PPowell =0所示），計(jì)算時(shí)間約為標(biāo)準(zhǔn)遺傳算法取 T=500時(shí)計(jì)算時(shí)間的 1/8，但是搜索到全局最 優(yōu)的概率卻遠(yuǎn)遠(yuǎn)高于標(biāo)準(zhǔn)遺傳算法。 [5] 陳寶林．最優(yōu)化理論與算法 [M]．北京：清華大學(xué)出版社 。 參考文獻(xiàn) [1] 周明，孫樹(shù)林．遺傳算法原理及應(yīng)用 [M]．北京：國(guó)防工業(yè)出版社 。 采用本文混合法計(jì)算，取 m=30， pc =、 pm=， T=100，進(jìn)行 Powell 搜索的概率 pPowell 取不同值，混合法運(yùn)行 100 次，計(jì)算 結(jié)果見(jiàn)如表 1。 3 算例 T [500,500] （ x)特性示意圖 函數(shù) f(x)有相當(dāng)多的極小點(diǎn) ,全局極小點(diǎn)是 =， =1,2,?, ，最優(yōu)值為 ；次最優(yōu)點(diǎn)為 ={( , ,?, ) ： =, , =}， =1,2,?, ，次優(yōu)值 。 step8 判斷是否終止計(jì)算條件，不滿足則轉(zhuǎn)向 step3，滿足則輸出計(jì)算結(jié)果。 step4 按概率 執(zhí)行算術(shù)交叉算子進(jìn)行交叉操作。考慮非線性不可微函數(shù)優(yōu)化問(wèn)題 (1)，式中 為變量個(gè)數(shù)， 、 分別是第 個(gè)變量 的下界和上界。 近年來(lái)，由 Holland研究自然現(xiàn)象與人工系統(tǒng)的自適應(yīng)行為時(shí)，借鑒 “ 優(yōu)勝劣汰 ” 的生物進(jìn)化與遺傳思想而首先提出的遺傳算法，是一種較為有效的求不可微非線性函數(shù)全局最優(yōu)解的方法。由于只利用函數(shù)值信息，混合算法是一種求解可微和不可微函數(shù)全局優(yōu)化問(wèn)題的通用方法。 本文提出把 Powell方法融入浮點(diǎn)編碼遺傳算法，把 Powell方法作為與選擇、交叉、變異平行的一個(gè)算子，構(gòu)成適于求解不可微函數(shù)優(yōu)化問(wèn)題的混合遺傳算法，該方法可以較好解決遺傳算法的早熟收斂問(wèn)題。然后按 Goldberg線性比例變換模型 [2] 式 (2)進(jìn)行拉伸。 是 [ , ]之間的隨機(jī)數(shù)， 為最大代數(shù)， 為決定非均勻度的系統(tǒng)參數(shù)。若 ε ，則 Powell方法計(jì)算結(jié)束，否則，執(zhí)行 (3)。取種群規(guī)模 m=30，交叉概率 pc=、變異概率 pm=，最大進(jìn)化 代數(shù) T=1000，每個(gè)變量用串長(zhǎng)為 L=16的二進(jìn)制子串表示。 表 1 pPowell取不同
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1