nbhkdz.com冰点文库

12-05-04高二数学(理)《黄金分割法》(课件)


黄金分割法

湖南长郡卫星远程学校

制作 12

2012年上学期

1.研读教材P5-P6:
对于一般的单峰函数, 如何安排

试点才能迅速找到最佳点?

湖南长郡卫星远程学校

制作 12

2012年上

学期

2.研读教材P6-P7: 对分法(二分法)的优缺点是什么?

怎样选取各个试点, 可以最快地达到或
接近最佳点?

湖南长郡卫星远程学校

制作 12

2012年上学期

如果试点选取是随意的,则对寻找单峰函 数最佳点的效率会产生一定的影响。由于在试 验之前无法预知哪个试点是好点,为了克服盲 目性和侥幸心理,在每次选取试点时,最好使: ①两个试验点关于区间[a, b]的中心对称; ②每次舍去的区间占舍去前的区间的比例数相同, 请你求出该比例系数。

a
湖南长郡卫星远程学校

x3 x2 x1

b
制作 12 2012年上学期

1. 黄金分割法:(适用范围:连续型 单峰函数)。利用黄金分割常数w确定试
5 ?1 2

点的方法。(
也叫0.618法)
湖南长郡卫星远程学校

? 0.618

, 黄金分割法

制作 12

2012年上学期

炼钢时通过加入含有特定化学元素 的材料, 使炼出的钢满足一定的指标要求, 假设为了炼出某种特定的用途的钢, 每吨 需要加入某元素的量在1000g到2000g之 间, 若以1g为间隔,把所有的可能性都做 一遍试验来寻找最优点,这种方法称为 均分法
湖南长郡卫星远程学校 制作 12 2012年上学期

问题: 利用均分法寻找最优点有什
么缺点?问如何通过试验的方法找到它

的最优加入量?

湖南长郡卫星远程学校

制作 12

2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000 2000

湖南长郡卫星远程学校

制作 12

2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000 x1 2000

湖南长郡卫星远程学校

制作 12

2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000 x1 2000

x1=1000+0.618×(2000-1000) =1618(g),
湖南长郡卫星远程学校 制作 12 2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000

1618
x1

2000

x1=1000+0.618×(2000-1000) =1618(g),
湖南长郡卫星远程学校 制作 12 2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000 x2

1618
x1

2000

x1=1000+0.618×(2000-1000) =1618(g),
湖南长郡卫星远程学校 制作 12 2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000 x2

1618
x1

2000

x1=1000+0.618×(2000-1000) =1618(g), x2=1000+2000-x1=1382(g)
湖南长郡卫星远程学校 制作 12 2012年上学期

思考1: 用一张纸条表示1000~ 2000g,以1000为起点标出刻度,如何 确定第一试点x1和第二试点x2的值?
1000

1382
x2

1618
x1

2000

x1=1000+0.618×(2000-1000) =1618(g), x2=1000+2000-x1=1382(g)
湖南长郡卫星远程学校 制作 12 2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 2000

湖南长郡卫星远程学校

制作 12

2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 2000

x1=2000-0.618×(2000-1000) =1382(g),

湖南长郡卫星远程学校

制作 12

2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 x1 2000

x1=2000-0.618×(2000-1000) =1382(g),

湖南长郡卫星远程学校

制作 12

2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 1382 x1 2000

x1=2000-0.618×(2000-1000) =1382(g),

湖南长郡卫星远程学校

制作 12

2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 1382 x1 2000

x1=2000-0.618×(2000-1000) =1382(g), x2=1000+2000-x1=1618(g).
湖南长郡卫星远程学校 制作 12 2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 1382 x1 x2 2000

x1=2000-0.618×(2000-1000) =1382(g), x2=1000+2000-x1=1618(g).
湖南长郡卫星远程学校 制作 12 2012年上学期

另解:因为对称, 也可这样找第1、2个试点
1000 1382 x1 1618 x2 2000

x1=2000-0.618×(2000-1000) =1382(g), x2=1000+2000-x1=1618(g).
湖南长郡卫星远程学校 制作 12 2012年上学期

思考2:如果称因素范围的左右两 端点值分别为小头和大头,那么x1和x2 的直观表达式如何?
小头
x2 (x1)

大头 x1 (x2)

湖南长郡卫星远程学校

制作 12

2012年上学期

思考2:如果称因素范围的左右两 端点值分别为小头和大头,那么x1和x2 的直观表达式如何?
小头
x2 (x1)

大头 x1 (x2)

x1=小+0.618×(大-小) 或大-0.618×(大-小) x2=小+大-x1.
湖南长郡卫星远程学校 制作 12 2012年上学期

思考3:用黄金分割法确定第一试 点x1后,x2的值相当于“加两头,减中 间”。类似地,在确定第n个试点xn时, 如果存优范围内相应的好点是xm,则xn 等于什么? 小 头

xn

xm

大 头

湖南长郡卫星远程学校

制作 12

2012年上学期

思考3:用黄金分割法确定第一试 点x1后,x2的值相当于“加两头,减中 间”。类似地,在确定第n个试点xn时, 如果存优范围内相应的好点是xm,则xn 等于什么? 小 头

xn

xm

大 头

xn=小+大-xm
湖南长郡卫星远程学校 制作 12 2012年上学期

训练1. 对前述炼钢问题,比较第一、 二次试验结果,如果第二试点x2是好点, 则第三试点x3的值如何计算?
1000

1382
x2

1618
x1

2000

湖南长郡卫星远程学校

制作 12

2012年上学期

训练1. 对前述炼钢问题,比较第一、 二次试验结果,如果第二试点x2是好点, 则第三试点x3的值如何计算?
1000

1382
x2

1618
x1

2000

x3=1000+1618-1382=1236(g)
湖南长郡卫星远程学校 制作 12 2012年上学期

训练2. 比较第二、三次试验结果,

如果第二试点x2仍是好点,则第四试
点x4的值如何计算?
1000 1236 1382 1618

x3

x2

x1

湖南长郡卫星远程学校

制作 12

2012年上学期

训练2. 比较第二、三次试验结果,

如果第二试点x2仍是好点,则第四试
点x4的值如何计算?
1000 1236 1382 1618

x3

x2

x1

x4=1236+1618-1382=1472(g)
湖南长郡卫星远程学校 制作 12 2012年上学期

2. 黄金分割法(0.618法)找第n个试验点xn
的方法:

⑴x1=小+0.618(大-小)或大- 0.618(大-小)
⑵x2=小+大- x1 ⑶后续试点, 按加两头, 减中间确定。
湖南长郡卫星远程学校 制作 12 2012年上学期

1. 研读教材P9:为什么0.618法确 定n次试验后的精度为δn= 0.618n-1?

2. 利用0.618法的精度概念, 解决教
材P9探究部分的问题。
湖南长郡卫星远程学校 制作 12 2012年上学期

3. 0.618法n次试验后的精度为:

δn=0.618n-1

湖南长郡卫星远程学校

制作 12

2012年上学期

《考一本》P9-P10

湖南长郡卫星远程学校

制作 12

2012年上学期


东北育才学校高二上学期期末复习卷(二)(卜阳教2)

(二)(卜阳教2)_高二数学_数学_高中教育_教育专区...开始 频率/组距 x 0.14 0.12 0.05 0.04 2 ...(本小题满分 12) (理) 设 x=l 是函数 f...

2005年高二数学期终测试卷(1)

2005年高二数学期终测试卷(1)_专业资料。2006 年...此时桥洞顶部距水面高度约为 12.设 F 是椭圆 米(...文档贡献者 且听风吟的夏天 贡献于2016-05-04 ...

《有理数的减法》同步练习(一)

《有理数的减法同步练习(一)_初一数学_数学_初中教育_教育专区。《有理数的...? ? ? 12.在下列括号内填上适当的数. (1)( (3)( )–(–0.05)=10;...

天津市第一中学2015-2016学年高二数学下学期期中试题 理

2016学年高二数学下学期期中试题 理_数学_高中教育_...?0, 12 ?,则导数 f ' (1) 的取值范围是( ?...文档贡献者 1家有宝宝 贡献于2016-05-04 相关文档...

...-12学年高二下学期第一次月考数学(理)试题

吉林省榆树一中11-12学年高二下学期第一次月考数学(理)试题_高二数学_数学_高中...P 1 0 0 0 1 0 0 2 0 0 3 0 0 4 0.06 0.04 5 0.04 0.05...

...-2014学年高二下学期期中考试数学(理)试题

期中考试数学(理)试题_高二数学_数学_高中教育_教育...96 ? 0 , ( x ? 12)( x ? 8) ? 0 分...文档贡献者 太阳向上升起 贡献于2015-04-05 专题...

04-05年下学期高一期末测试物理(附答案)

04-05年下学期高一期末测试物理(附答案)_高一理化生_理化生_高中教育_教育专区...所以 mgH=mgh+3mgh 解得 h=H/4 同理 mgH= 1 1 2 1 2 × mv + mv...

汕头市东厦中学高二数学(选修2-2)《导数及其应用》单元...

汕头市东厦中学高二数学(选修2-2)《导数及其应用》...高二级数学(理)科试卷(选修 2-2 第二章导数及其...文档贡献者 西门晓敏 贡献于2015-04-05 相关文档...

四川省中江县城北中学2013-2014学年高二数学下学期期中...

期中试题 理(无答案)新人教A版_数学_高中教育_...则正数 n= 12.设等比数列 {an } 的前 n 项和...文档贡献者 lyr651 贡献于2014-05-04 1/2 相关...

安徽大学2004 -2005学年第2学期《数据结构》期末考试试...

安徽大学 20 04 -20 05 学年第 2 《 数据结构 学期 》期末考试试卷(A 卷...3 3 序法进行排序时每趟划分后的排序结果(选第一个记录为枢轴(支点)分割)。...