第四章优选法基础 点x应在点x左侧因为如果点x在点 的右侧那么当X是好点x是差点时要 舍去区间[aX2而它的长度与上次舍去的 cmese, uestc: 区间(x,6的长度相同违背成比例舍去的 原则于是不论点ⅹ点X2)是好点还是 差点被舍去的区间长度都等于X1X2按 成比例舍去的原则我们有等式 b-X x-x b-a x-a Schodl of microelectronics and Solid-State Electronics 26
School of Microelectronics and Solid-State Electronics 26 第四章 优选法基础 , (1) , , . . , ( ) ( , ] , [ , ], , , , . 1 1 1 2 1 2 3 2 1 2 2 3 2 3 2 3 x a x x b a b x x x x x x b a x x x x x x x - - = - - - 成比例舍去的原则 我们有等式 差点 被舍去的区间长度都等于 按 原则 于是 不论点 或点 是好点还是 区间 的长度相同 违背成比例舍去的 舍去区间 而它的长度与上次舍去的 的右侧 那么当 是好点 是差点时 要 点 应在点 左侧因为如果点 在点
第四章优选法基础 其中左边是第一次舍去的比例数 右边是第二次舍去的列数对式变 cmese, uestc: 形得1b-s x1-x2 XIa 即 (2) b-a xi-a Schodl of microelectronics and Solid-State Electronics 27
School of Microelectronics and Solid-State Electronics 27 第四章 优选法基础 . (2) , 1 1 , . (1) , , 1 1 2 1 1 1 2 x a x a b a x a x a x x b a b x - - = - - - - = - - - - 即 形 得 右边是第二次舍去的比例数 对式 变 其中 左边是第一次舍去的比例数
第四章优选法基础 式(2)两边分别是两次舍弃后的存优 范围占舍弃前全区间的比例数设每次舍 弃后的存优范围占舍弃前全区间的比例 cmese, uestc: 数为t,即 (3) b 则由b-x2=x1-a可得 (4 Schodl of microelectronics and Solid-State Electronics 28
School of Microelectronics and Solid-State Electronics 28 第四章 优选法基础 1 (4) , , (3) . (2) 2 2 1 1 t b a x a b x x a t b a x a t = - - - - = - = - - 则由 可得 数为 即 弃后的存优范围占舍弃前全区间的比例 范围占舍弃前全区间的比例数 设每次舍 式 两边分别是两次舍弃后的存优
第四章优选法基础 由式(2)得 6-6-a 5 a cmese, uestc: 把3)与(4)代入(5)得 t= 即 t2+t-1=0 Schodl of microelectronics and Solid-State Electronics
School of Microelectronics and Solid-State Electronics 29 第四章 优选法基础 1 0. , 1 (3) (4) (5), (2) , (5) 2 1 2 1 + - = - = - - - - = - - t t t t t b a x a b a x a b a x a 即 把 与 代入 得 由式 得
第四章优选法基础 1+ 解得t=-2 √s √5其 中1为对本问题有意义的根这就是黄金 分割常数用O表示 cmese, uestc: 试验方法中利用黄金分割常数O 确定试点的方法叫做黄金分割法由于 是无理数,具体应用时,我们往往 2 取其近似值0.618相应地,也把黄金分 割法叫做0.618法 Schodl of microelectronics and Solid-State Electronics
School of Microelectronics and Solid-State Electronics 30 第四章 优选法基础 0.618 。 0.618, , , , 2 5 1 . , , . , . 2 1 5 , 2 1 5 1 1 2 割法叫做 法 取其近似值 相应地 也把黄金分 是无理数 具体应用时 我们往往 确定试点的方法叫做黄金分割法 由于 试验方法中 利用黄金分割常数 分割常数 用 表示 中 为对本问题有意义的根 这就是黄金 解得 其 - - - = - + = w w t t t