Question

關(guān)于優(yōu)選法有如下一些說法：①若目標(biāo)函數(shù)為單峰函數(shù)，則最佳點(diǎn)與好點(diǎn)在差點(diǎn)的同側(cè)；②黃金分割法是最常用的單因素單峰目標(biāo)函數(shù)的優(yōu)選法之一；③用0.618法確定試點(diǎn)時(shí)，n次試驗(yàn)后的精度為；④分?jǐn)?shù)法一旦用確定了第一個(gè)試點(diǎn)，后續(xù)試點(diǎn)可以用“加兩頭，減中間”的方法來確定．這些說法中正確的序號是    ．

Answer 1

【答案】分析：根據(jù)優(yōu)選法及分?jǐn)?shù)法、黃金分割法-0.618法的優(yōu)選法則，我們對四個(gè)選項(xiàng)一一加以判斷即可得出答案．
解答：解：對于①．“若目標(biāo)函數(shù)為單峰函數(shù)，則最佳點(diǎn)與好點(diǎn)”，這是縮小試驗(yàn)范圍時(shí)，保留好點(diǎn)所在部分的重要理論根據(jù)．故正確；
對于②，黃金分割法是最常用的單因素單峰目標(biāo)函數(shù)的優(yōu)選法之一；正確．
對于③，用0.618法確定試點(diǎn)時(shí)，n次試驗(yàn)后的精度為；故③錯(cuò)．
對于④，分?jǐn)?shù)法一旦用確定了第一個(gè)試點(diǎn)，后續(xù)試點(diǎn)可以用“加兩頭，減中間”的方法來確定．正確．
故答案為：①②④．
點(diǎn)評：本題考查的知識點(diǎn)是優(yōu)選法中的分?jǐn)?shù)法：一般地，用分?jǐn)?shù)法安排試點(diǎn)時(shí)，可以分兩種情況考慮．（1）可能的試點(diǎn)總數(shù)正好是某一個(gè)（F_n-1）．（2）所有可能的試點(diǎn)總數(shù)大于某一（F_n-1），而小于（F_n+1-1）．這時(shí)可以用分?jǐn)?shù)法解決．分?jǐn)?shù)法的適用范圍：目標(biāo)函數(shù)為單峰函數(shù)，可以應(yīng)用于試點(diǎn)只能取整數(shù)值或某些特定數(shù)的情形，以及限定次數(shù)或給定精確度的問題，因?yàn)楹?.618一樣，這些分?jǐn)?shù)都是黃金分割常數(shù)的近似值，所以對試驗(yàn)范圍為連續(xù)的情形也可以用．