人教新課標音樂四年級下冊紅蜻蜓2(編輯修改稿)
2025-01-13 18:27 本頁面
【文章內容簡介】 足則轉向 step3，滿足則輸出計算結果。 作為求解無約束最優(yōu)化問題的一種直接方法， Powell法的整個計算過程由若干輪迭代組成，在每一輪迭代中，先依次沿著已知的 n個方向搜索，得一個最好點，然后沿本輪迭代的初始點與該最好點連線方向進行搜索，求得這一階段的最好點。再用最后的搜索方向取代前 n個方向之一，開始下一階段的迭代。為了保持算法中 n個搜索方向是線性無關的，保證算法的收斂性，對替換方向的規(guī)則進行改進，在混合法的計算步驟 step6中采用文 [9]中的改進 Powell方法，其求解過程如下： (1) 變量賦初值 ， n個線性無關的 n個方向 , ,?, ，和允許誤差 ε0 ，令 k=1。 (2) 令 ，從 出發(fā)，依次沿方向 , ,?, 作一維搜索，得到點 , ,?, 求指標 m，使得 =max { }，令 。若 ε ，則 Powell方法計算結束，否則，執(zhí)行 (3)。 (3) 求 使得 =min ，令 = = ，若 ，則 Powell方法計算結束，得點 ；否則，執(zhí)行 (4)。 (4) 若 ，令 ，否則令 ( )，然后置 ，轉 (2)。 3 算例 T [500,500] （ x)特性示意圖 函數(shù) f(x)有相當多的極小點 ,全局極小點是 =， =1,2,?, ，最優(yōu)值為 ；次最優(yōu)點為 ={( , ,?, ) ： =, , =}， =1,2,?, ，次優(yōu)值 。變量個數(shù) n=2時函數(shù) f(x) 特性如圖 1示。程序編制和運行環(huán)境采用 Fortran Power Station ，隨機數(shù)由內部隨機函數(shù)產(chǎn)生，在奔騰 133微機上運行。 采用改進的 Powell方法計算 100次，初值在區(qū)間 [500,500]內隨機產(chǎn)生，只有 6次（即以概率 ）搜索到全局最優(yōu)，計算成功的概率極低。 Holland建立的標準（或簡單）遺傳算法，其特點是二進制編碼、賭輪選擇方法、隨機配對、一點交叉、群體內允許有相同的個體存在。取種群規(guī)模 m=30，交叉概率 pc=、變異概率 pm=，最大進化 代數(shù) T=1000，每個變量用串長為 L=16的二進制子串表示。二進制編碼比浮點編碼遺傳算法計算精度低，對于標準遺傳算法以目標函數(shù)小于 800為搜索成功，標準遺傳算法運行 100次。當取最大進化代數(shù)為 T=200時， 40次（以概率 ）搜索到全局最優(yōu)，平均計算時間為 ；當
教學課件相關推薦
鄂ICP備17016276號-1