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

黄金分割法及其实例

任课老师: 学生:学号

给定

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
黄金分割及其应用 - 黄金分割及其应用 作者:黄武智 俞杰耀 江钊凡 范世华 指导老师:陈俊鑫 马鸿良 摘要:本文用迭代法计算黄金分割数,并对黄金分割法的基本思想加...
案例37黄金分割.doc
六、教具教学手段: 电脑、投影、多媒体演示。 七、学法指导: 引导发现、...从网上或图书资料中查阅有关黄金分割的信息, 并再列举出黄金分割应用的一些实例...
《黄金分割》教学设计.doc
通过黄金分割在建筑、 艺术等方面的实例让学生进一步体会数学与自然人类社 会..
实战经验:学会黄金分割法,迅速找准压力位支撑位,建议收藏.doc
实战经验:学会黄金分割法,迅速找准压力位支撑位,建议 收藏 在交易中,很多刚刚...四、黄金分割线实例例如下图中股票 9 月 2 日科士达触底反弹出现一波上涨,首先...
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏).doc
[实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏)_幼儿读物_幼儿教育_教育专区。[ [实例教程] 开心宝贝--黄金分割法三(中级教程 建议收藏) 开心宝贝--...
黄金分割与优选法_图文.ppt
黄金分割与优选法 - 第6章 单因素优选法 章 在化学研究过程中, 在化学研究过
黄金分割说课稿.doc
知识奠定了基础,是进一步研究相似图形 及其性质的工具...通过建筑和艺术上的实例了解黄金分割,让学生体会其中...难点是找黄金分割点。 二、--说教法与学法 根据...
黄金分割论文_图文.doc
国著名数学家华罗庚在应用优选法方面做出了杰出贡献,使得黄金分割 法在我国得以推广,并取得了很大的成就,以下给出黄金分割法在生产生活及计算数学 中的应用实例 ?...
利用MATLAB实现黄金分割法求极值问题-北京理工大学-机....doc
求解实例 3.1 实例本文以本章课后习题(3.1)为例来练习黄金分割法算法在 MATLAB...在 MATLAB 里编写黄金分割法算法求解最优化问题是有效可行 的,具有一定理论及...
通用技术系统与设计分解_图文.ppt
具体的优选法有很多,如黄金分割法、分数 法、对分法等。黄金分割法也称0.618法。 优选法简介及其应用实例关键词:优选法、黄金分割、0.618 0 1 0.618 0.618...
基于MATLAB的黄金分割法的优化设计_图文.pdf
基于MATLAB的黄金分割法的优化设计 - !!! 丝Q:i!andTechno
黄金分割线技术.ppt
黄金分割线主讲: 杜老师 黄金分割法原理 ? 黄金...黄金分割线实例在跌破前一波趋势之后,回调到了0.618...经纪商公司组织如 进出口业者个别投资人,许多机构...
优选法与统筹法的具体实例.doc
优选法的具体实例 一、 一个真实案例某电子管厂从...2、 优选法(0.618 法-黄金分割法) (受到蜂巢...统筹法及其思想一项工程由若干到工序来完成,每道工序...
最优化方法(黄金分割与进退法)实验报告.doc
最优化方法(黄金分割与进退法)实验报告 - 最优化方法上机实验 一维搜索方法的
黄金分割法在外汇中的应用.doc
黄金分割法在外汇中的应用 - 黄金分割法在外汇中的应用 www.fxxxt.cn
利用平面上的黄金分割法求全局最优解_宋巨龙.pdf
利用平面上的黄金分割法求全局最优解_宋巨龙 - 第 34 卷第 11 期 数学的
基于MATLAB的黄金分割法的优化设计_论文.pdf
基于MATLAB的黄金分割法的优化设计 - 本文主要介绍了MATLAB程序在优化设计中应用,基于黄金分割法实例说明了MATLAB程序求解全局最优解是一种可行高效的方法。
MATLAB黄金分割法课程论文--.doc
黄金分割法、抛物线插值 法的基本理解和算法框图及其...(x,y,'k-',tmin,fmin,'bp'); 3.2 实例...