题目
(优选法)某实验因素对应的目标函数是单峰函数,若用分数法需要从20个试验点中找最佳点,则最多需要做试验的次数是______.
(优选法)某实验因素对应的目标函数是单峰函数,若用分数法需要从20个试验点中找最佳点,则最多需要做试验的次数是______.
题目解答
答案
因为
,
所以用分数法安排试验时,
最多只需做6次试验就能找到其中的最佳点,
故答案为:6.
,所以用分数法安排试验时,
最多只需做6次试验就能找到其中的最佳点,
故答案为:6.
解析
分数法(斐波那契法)适用于单峰函数的最优寻找问题,其核心是利用斐波那契数列确定试验次数。题目中给出20个试验点,需确定最多试验次数。关键点在于找到满足条件的最小斐波那契数,使得该数大于或等于试验点数加1,再通过斐波那契数的索引计算次数。
-
确定斐波那契数列
斐波那契数列定义为:
$F_1=1,\ F_2=1,\ F_{n}=F_{n-1}+F_{n-2}\ (n \geq 3)$
前几项为:1, 1, 2, 3, 5, 8, 13, 21, 34,... -
关联试验点数与斐波那契数
题目中试验点数为20,需找到最小的$n$,使得:
$F_{n+2} \geq 20 + 1 = 21$
查斐波那契数列,$F_8 = 21$,因此$n+2=8$,解得$n=6$。 -
结论
最多需做6次试验,即可保证在20个试验点中找到最佳点。