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

黄金分割法及其实例

任课老师: 学生:学号

给定

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
黄金分割及其应用 - 黄金分割及其应用 作者:黄武智 俞杰耀 江钊凡 范世华 指导老师:陈俊鑫 马鸿良 摘要:本文用迭代法计算黄金分割数,并对黄金分割法的基本思想加...
《黄金分割》教学设计.doc
黄金分割点以及黄金分割在生活中的应用价值及其丰富...通过黄金分割在建筑、 艺术等方面的实例让学生进一步...故采用了直观演 示法、引导发现法、讨论交流法、...
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏).doc
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏)_幼儿读物_幼儿教育_教育专区。[ [实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏) 开心宝贝--...
最优化方法(黄金分割与进退法)实验报告.doc
最优化方法(黄金分割与进退法)实验报告 - 最优化方法上机实验 一维搜索方法的
利用MATLAB实现黄金分割法求极值问题-北京理工大学-机....doc
图 3-1 黄金分割法的算法框图 2 机械优化设计报告(3) 3.利用 MATLAB 求解实例 3.1 实例本文以本章课后习题(3.1)为例来练习黄金分割法算法在 MATLAB 里的实 ...
黄金分割说课稿.doc
知识奠定了基础,是进一步研究相似图形 及其性质的工具...通过建筑和艺术上的实例了解黄金分割,让学生体会其中...难点是找黄金分割点。 二、--说教法与学法 根据...
基于MATLAB的黄金分割法的优化设计_图文.pdf
基于MATLAB的黄金分割法的优化设计 - !!! 丝Q:i!andTechno
黄金分割法在大分子设计实践中的应用_图文.ppt
黄金分割法在大分子设计实践中的应用 - 黄金分割法在大分子设计中的应用 指导教师
黄金分割法上机报告.doc
黄金分割法上机报告 - 1. 黄金分割法 1.1 黄金分割法简介 黄金分割法适用于单谷函数求极小值问题,且函数可以不连续。黄金分割法 a, b 是建立在区间消去法...
黄金分割扩展电子现货实战必赚技巧.pdf
黄金分割扩展画法和实例分析 我们可以无需进行计算直接用这个工具画线作图, 软件便
黄金分割法在外汇中的应用.doc
黄金分割法在外汇中的应用 - 黄金分割法在外汇中的应用 www.fxxxt.cn
黄金分割论文_图文.doc
黄金分割及应用李新英摘 要:黄金分割比在未发现之前,在客观世界中就存在的,...[8] 华罗庚.优选法及其实例[M].广东.广东人民出版社.1972. 13 洛阳师范学院...
案例.doc
案例- 《黄金分割》教学设计方案 广东省佛山市汾江中学 黄伟峰 一、概述 《黄金分割》是北师大版数学八年级下册的一节内容。在以往的教学中,大都将“黄金 分割...
MATLAB黄金分割法课程论文--.doc
黄金分割法、抛物线插值 法的基本理解和算法框图及其...(f),x); format short; 3.5 实例验证用抛物线法...
优选法与统筹法的具体实例.doc
优选法的具体实例 一、 一个真实案例某电子管厂从...2、 优选法(0.618 法-黄金分割法) (受到蜂巢...统筹法及其思想一项工程由若干到工序来完成,每道工序...
黄金分割及其应用.doc
广泛应 用于艺术、大自然、宇宙、动植物学等多个方面,在生活中有着广泛的实例...3、黄金分割在天文学上的应用近年来,有人用“黄金分割法”来计算各行星至太阳...
“黄金分割法”在爆破工程中的应用探讨.pdf
黄金分割法”在爆破工程中的应用探讨 - “黄金分割法”是一种古老的数学方法,它
黄金分割法在外汇中的应用.doc
黄金分割法在外汇中的应用 - 黄 金分 割法在外汇 中的 应用 外汇交易中,fi