当前位置:首页 >> 机械/仪表 >>

黄金分割法及其实例


任课老师: 学生:学号

给定

a0、 b0 , ? ,

a ? a0、 b ? b0 ,
x1 ? a ? 0.382(b ? a), f1 ? f ( x1 ) x2 ? a ? 0.618(b ? a), f 2 ? f ( x2 )

f1 ? f 2
N0 ? 0
b ? x2 x2 ? x1 , f 2 ? f1 a ? x1 x1 ? x2 , f1 ? f 2

N1 ? 1

b?a ??

N0 ? 0

x? ?
x2 ? a ? 0.618(b ? a), f 2 ? f ( x2 )

( a ? b) 2

x1 ? a ? 0.382(b ? a), f1 ? f ( x1 )

转出

黄金分割法(0.618法)的基本原理 初始区间: [a, b] l

?l

(1 ? ? )l

ax1 ? x2b

f1

f2

f1

f2

a

x1
x2

x2
b

b a

x1
a

x2
x1

b

新区间 ? [a, b]1

新区间 ? [a, b]1

1、在初始区间

[a, b] 内,对称的取两个内分点 :

x1、x2

ax1 ? x2b

2、计算并比较它们的函数值
f1 ? f ( x1 ) f 2 ? f ( x2 )

① f1 ? f 2 : 消去[ x2 , b], 新区间: [a,x2 ] (b ? x2)

② f1 ? f 2 :
消去[a,x1 ], 新区间: x1,b] (a ? x1) [

3、如上两步使区间缩短一次,并在新区间内均
保留了一个内点 x1或x2 故下次只需再对称的 增补一个内点
x1或x2 ,重复做上述两内点

函数值的比较: f1 ? f ( x1 ) f 2 ? f ( x2 ) 如此反复运算,区间即可逐步地加以缩短:

4、内分点的选取原则
[a, b]1; [a, b]2 ; [a, b]3 ; ....

每次缩小的新区间长度 缩短率 ? ? ? ?1 ? ?2 ? ? 原区间长度
⒈初始区间: ⒉第一个新区间: ⒊第二个新区间:
[a, b] ?区间长度 ? l ? b ? a ?? ?

[a, b]1 ?区间长度 ? ?l ?? ?
[a, b]2 ?区间长度 ?(1 ? ? )l ?? ?

据上述原则:

?l

(1 ? ? ) l ? l ?l

即: ?2 ? ? ? 1 ? 0

取其正根:? ? 0.618

故两个内分点的取点原则:

x1 ? a ? (1 ? ? )(b ? a ) ? a ? 0.382 (b ? a )
(1) (1) (1) (1) (1) (1)

x2 ? a (1) ? ? (b(1) ? a (1) ) ? a (1) ? 0.618 (b(1) ? a (1) )
第一次缩短时的原区间:

a

(1)

?a ;

b

(1)

?b

5、区间缩短的终止条件:
设:k —区间缩短次数,ε—迭代精度,按点距准则:

b ( k ) ? a ( k ) ? ?k (b ? a ) ? 0.618 k (b ? a ) ? ?
? ? (a ( k ) ? b ( k ) ) ?x ? 2 ? ? f ? ? f ( x? ) ?

(最终区间中点)

工程实例
?

?

工程上可用黄金分割法求解受均匀力作用下横 梁的弯曲量最大的点。 该横梁一些参数为:

q ? 1kN / m

E ? 200Gpa b ? 0.5m h ? 1m

l ? 10m
?

对横梁进行简化可得到简图。

横梁受力简图

y

x o

?qx(l 3 ? 2lx 2 ? x 3 ) 根据力学公式,可算得该梁的挠度方程为: y ? 24 EI

以o为原点建立X-Y坐标系,如上图所示。

?105 x 4 ? 2 ?106 x3 ? 108 x 代入数据得到挠度方程为: y ? 2 ?1011

? 以该梁的挠度方程为目标函数,运用黄金分割法 进行编程求极值点。 ? 通过工程力学计算,得到最大挠度出现在:

(5, ?1.5625 ?10 )

?5

? 精度为0.01的黄金分割法编程求出极值点与数学 运算计算得到的极值点进行比较,结果是在误差 范围内的。


相关文章:
黄金分割法及其实例.ppt
黄金分割法及其实例 - 任课老师: 学生:学号 给定 a0、 b0 , ? ,
黄金分割的例子.doc
黄金分割例子 - 1.所有让人感到赏心悦目的矩形,包括电视屏幕、写字台面、书籍
黄金分割点在生活中的实例.doc
黄金分割点在生活中的实例 - 黄金分割在生活中的实例 体形健美者的容貌外观结构中,至少有 18 个黄金分割点。 (1)肚脐:头顶-足底之分割点 (2)咽喉:头顶-肚脐...
黄金分割教案范例讲解.doc
黄金分割教案范例讲解 - ★精品文档★ 黄金分割教案范例讲解 《黄金分割》 是新
最优化课程设计--黄金分割法及其算法实现.doc
最优化课程设计--黄金分割法及其算法实现_理学_高等教育_教育专区。最优化方法课程...(30*x)*30); 第四章 黄金分割法应用举例 4.1 例 1 根据 0.618 算法编写...
最优化课程设计--黄金分割法及其算法实现(3.doc
最优化课程设计--黄金分割法及其算法实现(3 - 机械优化设计报告 姓名: 学号
黄金分割及其应用.doc
黄金分割及其应用 - 黄金分割及其应用 作者:黄武智 俞杰耀 江钊凡 范世华 指导老师:陈俊鑫 马鸿良 摘要:本文用迭代法计算黄金分割数,并对黄金分割法的基本思想加...
《黄金分割》教学设计.doc
黄金分割点以及黄金分割在生活中的应用价值及其丰富...通过黄金分割在建筑、 艺术等方面的实例让学生进一步...故采用了直观演 示法、引导发现法、讨论交流法、...
黄金分割及其应用.doc
黄金分割及其应用 - 黄金分割及其应用 作者:黄武智 俞杰耀 江钊凡 范世华 指导老师:陈俊鑫 马鸿良 摘要:本文用迭代法计算黄金分割数,并对黄金分割法的基本思想加...
案例37黄金分割.doc
案例37黄金分割_教学案例/设计_教学研究_教育专区。...黄金分割及其数学特征,建构起学生自我的“黄金分割”...老师现在留一些作业: (1)应用黄金分割法画一个...
黄金分割法在股市里的使用精解.doc
2)黄金分割法给 K 线分了层。可是怎么定高点和低点?一支股票的历史最高点和历史最低 点么?(重点) 黄金分割适用于任何周期,并非仅仅日线。举个实例...
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏).doc
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏)_幼儿读物_幼儿教育_教育专区。[ [实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏) 开心宝贝--...
黄金分割课件图片.ppt
黄金分割课件图片 - www.bdfls.cn (1)以下3张图片,哪张构图最美
《黄金分割》教学设计方案.doc
黄金分割》教学设计方案 - 《黄金分割》教学设计 方案 一、概述 《黄金分割》是北师大版数学八年级下册的一节内容。在以往的教学中,大都将 “黄金分割”作为...
黄金分割(刘占权).doc
同时 通过黄金分割在建筑、艺术等方面的实例让学生进一步体会数学与自然及人类社 .
黄金分割线技术.._图文.ppt
黄金分割线技术.. - 黄金分割线 主讲: 杨迪 黄金分割法原理 ? 黄金分割率是自然界与社会中存在的一种数学规律。黄金分割法来 源自黄金分割率,是计算强阻力位...
黄金分割法上机报告.doc
黄金分割法上机报告 - 1. 黄金分割法 1.1 黄金分割法简介 黄金分割法适用于单谷函数求极小值问题,且函数可以不连续。黄金分割法 a, b 是建立在区间消去法...
《黄金分割法0.618法》课件-优质公开课-人教A版选修4....ppt
黄金分割法0.618法》课件-优质公开课-人教A版选修4-7精品 - www
教你如何利用黄金分割线进行实战操作.ppt
教你如何利用黄金分割线进行实战操作 - 画黄金分割线很容易,一般的行情软件中画
案例.doc
案例- 《黄金分割》教学设计方案 广东省佛山市汾江中学 黄伟峰 一、概述 《黄金分割》是北师大版数学八年级下册的一节内容。在以往的教学中,大都将“黄金 分割...
更多相关标签: