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年上学期


2004-12-05操作技巧

2004-2005上期高二数学同... 5页 免费 贵州师大附中...05安措计划04-12-8 2页 1下载券喜欢此文档的还...年线与半年线的黄金交叉与死亡交叉又 成为研判大盘...

12-05-04四则运算的意义和法则(分栏式)

百度文库 教育专区 小学教育 数学 六年级数学...12-05-04四则运算的意义和法则(分栏式) 隐藏>> ...理 教师活动 总课时数备授课教学时时型法法 学生...

高二数学理(04)

(1,0,a), CB1 =(0,2,2), 设平面 B1CD 的一个法向量为 m=(x,y,z...12-05-04高二数学(理)《... 33页 免费 12-04-21高二数学(理)《... ...

高二数学第九周周练(理)

高二数学第九周周练(理)班级:___姓名:___ 一....0.0324 B.0.0434 C.0.0528 D.0.0562 ?a...17 y + 12 y ? 8 = 0 ①② 1 ?ABC 的...

高二数学《抛物线的定义及其标准方程》教学

高二数学《抛物线的定义及其标准方程》教学设计设计: ...师:很好! 师:以前我们是用描点法画出抛物线,那...?2 py ! (打开课件中的表格,学生迅速完成表格内容...

12-07-04高二数学《2012年上学期高二期末考试模拟试卷》

12-07-04高二数学《2012年上学期高二期末考试模拟试卷》_数学_高中教育_教育专区。2012 年上学期高二期末考试模拟试卷高二数学一、选择题: (3× 15=45 分) 1....

高二数学期末复习提纲

高二数学期末复习提纲第九章一、知识要点及方法指引 ...(04 年福建高考) 第十章 排列、组合和二项式定理 ...(05 年湖南高考理) D、16 (05 年湖南高考文) ...

2015-2016学年天津市平和区高二上学期期末考试数学(理)试题(图片版)[1]

2015-2016学年天津市平和区高二上学期期末考试数学(理)试题(图片版)[1]_高二数学_数学_高中教育_教育专区。 文档贡献者 达瑞萨伊提 贡献于2016-12-05 ...

天津市宝坻区五校高二数学月联考试题 理-课件

天津市宝坻区五校高二数学月联考试题 理-课件_数学_高中教育_教育专区。2014-...用数学归 纳法证明你的猜想,并求出 an 的表达式. 2 0.(本小题共 12 分...

《历史与社会》试卷05.04

《历史与社会试卷05.04 隐藏>> 八年级下册《历史...黄金是白人刚踏上一个新发现的海岸所要的第一件...(言之有理皆可酌情给分) 23、 (12 分) ⑴、分...