黄金分割法最优笥的初等证明.pdfVIP

维普资讯 2003年第 2期 中学数学月刊 ·25· 黄金分割法最优性的初等证明 唐起汉 (江苏省苏州大学 215006) 1 单峰函数和来回调试法 回调试法缩短试验范围，减少试验次数 ，去找 在生产实践和科学实验 中，经常遇到怎 厂()的好点 ”(图 1)：先取一点 做试验得 样选取合适的配方，合适的工艺参数等等实 j，一f(x)，再取 一 点 做 试验 得 Yz— 际问题．怎样才能找到这类 问题的最佳方案 f(x：)，如果 j， ，就去掉[“，-，f]；在 留下的 呢?有 的可以用理论计算 的方法求得 ，有的则 区间[．z，6]内取 一点 。，做 试验得 Y。一 需要通过做一些实验来解决 ，这样就要考虑 f(x。)，如果 323I3’就去掉 。，6]；再在留下 合理安排实验的问题． 的区间[ ，。]内取一点 做试验 ．．．·不断 比方 ，有一种产品的质量取决于它的操 做下去 ，就逐渐接近所要找的好点 作温度 ，温度高了或低 了都不好，已经知道最 问题在 于，怎样取试验点 z ， ，…才能 佳操作温度在 1000C到 2000C之间的某一 做到通过尽可能少 的试验找出好点?实际应 点，要求通过实验找出最佳操作温度．如果每 用 中，常采用对称来 回调试法 (俗称 “折纸 隔 1C做一次实验 ，那就要做一千次实验 ，太 法 ”)，即选取新的试验点使其与留下的试验 多 了；如果每隔 10C做一次实验 ，那 也要做 点在区间内对称．这样一来，就归结为怎样取 一 百次实验 ，而且实验精度下降了．这种安排 第一个试验点 效果最好?本文将介绍巧妙 实验 的方法 (叫做均分法)显然不可取．如何 地用初等数学方法就可完满地给出答案． 合理安排实验点 ，以尽可能少的实验次数找 2 确定留下的试验范围 到上述一类问题的最佳方案呢?这是所谓优 首先来计算每次试验后留下的范围的长 选法所讨论的问题 ，其 中的黄金分割法就是 度．为了叙述方便 ，不妨把整个试验范围看成 解决上述一类问题 的有效方法，本文将说 明 是区间[0，1]，并且假定每次 比较后去掉的总 黄金分割法的数学依据． 归是右边 的一段． 首先将上述 问题 归结成 以下数学形式 ： 设 y=-f(x)是区间 ，6]上 的一个 函数 ，如有 0I-alX! I-(口l-I l I- l l 一 点 ，属于 ，6]使 图2 厂(1)厂(2)厂( )，当a 1 2 取 。(0 1)为第一个试验点 ，用 7时 ； “折纸法”找 出 的对称点 1一 。(图 2)，于 f(m)厂(I) ／(2)，当 7 llz2 是做两次试验后 留下范 围的长度是 1一 ； b时， 再用 “折纸法”在[0，1一 。]内找 出 的对称 则 ()叫做区间[n，6]上的一个单峰函 点 1—2 。，做 3次试验后 留下范 围的长度是 数 ，点 ，叫做好点． 1—2x1；如此继续．如果 1一日I1+r1，Or1 设 Y—f(x)是 区 间 ，6]上的一个单峰。 X2 b