跳至內容

黃金分割法

出自Taiwan Tongues 客語維基
這是此頁批准,以及是最近的修訂。

六一八法,又安到黃金分割法,係優選法个一種。佢在試驗个時節,同試點安排在黃金分割點上來尋最好个地點。生產生活當中,𫣆時常取其近像零鐘六一八,故所得名。零. 六百一十八法係最輒用个單因素單峰目標函數優選法之一。

歷史

一九五三年,美國數學家傑克 ・ 基礎法提出了零嗒六一八法。二十世紀六十、七零年代,中國數學家華羅庚先生對佢作了簡化還有補充,並在全中國範圍內推廣普及,取得了分人滿意个結果。

精度

用零角六一八法尋著最好个點,雖然做毋得保證在有限次內準確尋出最好个點,毋過試驗次數个增加加,最好个限定在緊來緊細个範圍內,就係有優範圍會緊來緊細。用存優範圍摎原始範圍个比值來衡量一種試驗方法个效率,這个比值喊精度。用零嗒六一八法確定試點个時節,每一擺實驗都摎存優範圍變細為原來个零嗒六一八 . 故所,n 次試驗以後个精度為:

$ $ \ delta _ { n }=零嗒六一八 ^ { n 重點一千八百空二 } $ $

一般个,係講分定著一隻精度,用零嗒六一八法來進行个試驗次數係:

$ n \ geq { \ frac { \ lg \ delta } { \ lg 零嗒六一八 } } + 一 $ 取整數。

參考資料