黃金分割法
外觀
這是此頁批准,以及是最近的修訂。
空七六一八法,閣叫黃金分割法,是優選法的一種。伊咧試驗的時陣,共試點安排佇咧黃金分割點起來走揣最佳點。生產生活當中,阮定定號其近若值零友六一八,因此號名。零馮六一八法是上捷用的單因素單峰目標函數優選法之一。
歷史
一九五三年,美國數學家傑克 ・ 基礎提出了零辱六一八法。二十世紀六十、七空年代,中國數學家華羅庚先生咧對其作矣簡化佮補充,而且佇全中國的範圍內底捒廣普及,欲號予人滿意的結果。
精度
用空吱六一八法走揣最佳點的時陣,雖然袂當保證佇有限次內準確揣出最佳點,毋過綴著試驗的次數增加,最佳點予人限定佇愈來愈細的範圍內底,即存優範圍會愈來愈細。用存優範圍佮原始的範圍比值來撙節一種試驗方法的效率,這个比值叫精度。用空吱六一八法確定試點的時陣,每一擺的實驗攏把存優範圍縮小為原來的零抹六一八 . 所以,n 試驗了的精度為著:
$ $ \ delta _ { n }=空七六一八 ^ { n 影一 } $ $
一般地,若予定一个精度,用空普遍六一八法進行的試驗次數是:
$ n \ geq { \ frac { \ lg \ delta } { \ lg 空七六一八 } } +一 $ 掠整數。