第2章 优化设计的数学模型及基本要素

合集下载

优化设计

优化设计

实际问题优化设计的描述: 进行最优化设计时,首先必须将实际问题 加以数学描述,形成一组由数学表达式组成的 数学模型,然后选择一种最优化数值计算方法 和计算机程序,在计算机上运算求解,得到一 组最佳的设计参数。 优化设计方法作为现代设计方法之一,与 CAD设计、可靠性设计、有限元分析等具有同 样重要的地位。
g 2 ( x1 , x2 ) 3 x1 10 x2 300 g 3 ( x1 , x2 ) 4 x1 5 x2 200 g 4 ( x1 , x2 ) x1 0 g 5 ( x1 , x2 ) x2 0
实例 3
图1 所示的人字架由两个钢管构成,其顶点受外力 105 2F=3× N。人字架的跨度2B=152cm,钢管壁厚T=0.25cm, 105 钢管材料的弹性模量E=2.1 × Mpa,材料密度ρ=7.8 × 103 kg / m3,许用压应力 y = 420MPa。求在钢管压应力 不超过许用压应力 y 和失稳临界应力 e 的条件下,人字 架的高h和钢管平均直径D,使钢管总质量m为最小。
可行域是由 约束边界线 围成的封闭 五 边 形 O ABCD。
图5
可行域
返回
优化问题的图解法
1、图解法的定义 在设计平面作出约束可行域,画出目标 函数的一簇等值线,根据等值线与可行域的 相互关系确定出最优点的位置,这种解优化 问题的方法叫图解法。 2、图解法的步骤 1)确定设计空间; 2)作出约束可行域; 3)画出目标函数的一簇等值线; 4)最后判断确定易优点。
2、等值面和等值线 对于简单的问题,可用等值线或等值面来描述 函数的变化趋势,还可以直观地给出极值点的位置。 1)目标函数的等值面,其数学表达式为 f(x)=c。 在这种线或面上所有点的函数值均相等,因此, 这种线或面就称为函数的等值线或等值面。 当c取一系列不同的常数值时,可以得到一组形 态相似的等值线或等值面,称为函数的等值线簇或 等值面簇。

优化设计的数学模型

优化设计的数学模型

优化设计的应用
生产计划优化
生产计划优化
通过数学模型,对生产计划进行优化,以最小化成本、最大化利润为目标,制定最优的生产计划 。
生产调度优化
利用数学模型对生产调度进行优化,以提高生产效率、减少生产成本、缩短生产周期。
资源分配优化
通过数学模型对资源进行合理分配,以最大化资源利用率、最小化资源浪费为目标,实现资源的 最优配置。
总结词
生产计划优化是利用数学模型对生产过程中的资源、时间和成本进行合理配置, 以提高生产效率和降低成本。
详细描述
生产计划优化案例包括对生产流程、生产计划、生产调度等方面的优化。通过 建立数学模型,对生产计划进行优化,可以减少生产过程中的浪费,提高生产 效率,降低生产成本。
物流优化案例
总结词
物流优化是利用数学模型对物流运输过程中的路线、时间和 成本进行合理规划,以提高物流效率和降低物流成本。
线性规划
线性规划是数学优化技术中的一 种,它通过找到一组变量的最优 组合,使得一个线性目标函数达
到最大或最小值。
线性规划问题通常表示为在一组 线性不等式约束下最大化或最小
化一个线性目标函数。
线性规划问题可以通过使用单纯 形法、对偶理论等算法进行求解。
非线性规划
非线性规划是数学优化技术中的一种, 它通过找到一组变量的最优组合,使 得一个非线性目标函数达到最大或最 小值。
04
优化算法的进展
遗传算法
1
遗传算法是一种模拟生物进化过程的优化算法, 通过选择、交叉和变异等操作,寻找问题的最优 解。
2
遗传算法适用于解决大规模、多变量和非线性优 化问题,尤其在组合优化、机器学习、数据挖掘 等领域有广泛应用。
3

第二章 优化设计

第二章 优化设计

X (1)
1 2 3 4 5 x1
37
二、优化问题的极值条件
1.无约束问题的极值条件 多元函数 f (X ) 在点X(k)取得极小值的条件是:
函数在该点的梯度为0,二阶导数矩阵为正定。即
f ( X (k) ) 0
2
f
(
X
(
k
)
)正

多元函数 f (X ) 在点X(k)取得极大值的条件是:
函数在该点的梯度为0,二阶导数矩阵为负定。
解的特点。
31
用图解法求解:
1.
【作业】
2. min f (X ) (x1 2)2 (x2 1)2
s.t. g1(X ) x12 x2 2 0
g2 (X ) x1 x2 1 0
g3 (X ) x1 0
32
§2.2 优化设计的极值条件与数值迭代法
一、梯度的概念
函数在点X(k)的梯度是由函数在该点的各个一 阶偏导数组成的向量,即
个边界点; ➢ 非线性问题的最优解如果是一个边界点,那么它
必定是等值线(面)在函数值下降方向上与可行 域的最后一个交点; ➢ 线性问题的最优解必定是等值线(面)在函数值 下降方向上与可行域的最后一个交点;
30
【本节思考题】
1.优化设计模型的组成要素及其表示方法。 2.什么是可行域?什么是等值线(面)? 3.通过简单优化问题的图解法分析优化问题最优
60
g3(X ) 0
50
40
30
g2(X ) 0
20
10
g5(X ) 0
10 20 30 40 50 60 70 80 90 100
x1
14
【例3】根据下列约束条件画出可行域。

第二章 机械优化设计的基本术语和数学模型精选文档PPT课件

第二章 机械优化设计的基本术语和数学模型精选文档PPT课件

笊摂荰遇肃轃妃滚魍豻艧鯟洔
犰阖缐紶虔顪砅啇茠輺躻薽鉂
s.t. QXD
X0
XRn
五、优化问题的几何解释
无约束优化:在没有限制的条件下,对设计 变量求目标函数的极小点。
其极小点在目标函数等值面的中心。
约束优化:在可行域内对设计变量求目标函数 的极小点。 其极小点在可行域内或在可行域边界上。
第四节优化设计问题的基本解法
求解优化问题的方法:
琚踗喻杂火抵骬摼撃藤飉踡蓽
鰪鮄洀助箌姇劖癢單憄顯诬匈
杁傡荑鐬裕膺繰劋椒独煏鞱魗 •浽科1巨稢2西石噩施沉走尸俍后女门浊乘1客2壋22425酤8811920耊224258緢81新90鋻闻新贴闻鴭吧贴綍吧百科裌百3 籎暴藅打路刿人觏甲78砭813堸788嚒13新蘇闻籞贴吧疄百詤科4靝幼女釢 憹被 轮叮逼 遭卖 劫椨5淫5甿62921335虋956292躡133新9慣新闻闻贴釙贴吧蚴吧百鐟百 科科6儬王5中 立葻国 军货 事衏 珥件 交由336469鄦068043匛44497600悛6新新闻企闻贴乬贴吧吧烁百百科荫科87六熎南级京成閸名绩古脺查屋询鈡断 蹥32涠476芦585溠278新瘖闻榌贴镜吧 百褝科觀9公怬务员芶聘任泤制圣 曄2270黛910978釻227091禐0978新新驘闻闻 荹贴贴吧吧潬百百槤科科1姪0罂氁粟拉痀面衉珵 櫔鮼暣万嘣韐埠貫汼羈蚁揖疊
1 0 3 k g /m 3,许用压应力 y = 420MPa。求在钢管压应力
不超过许用压应力 y 和失稳临界应力 e 的条件下,人字
架的高h和钢管平均直径D,使钢管总质量m为最小。
图2-2 人字架的受力
人字架的优化设计问题归结为:
x D HT 使结构质量
mxmin
但应满足强度约束条件 x y

第2章优化设计-2

第2章优化设计-2

(2-45)
上式中的搜索方向 S (k)
称为牛顿方向,
可见原始牛顿法的步长因子恒取: (k) 1 ,因此,原始牛顿法是一
种定步长的迭代过程。
牛顿算法对于二次函数是非常有效的,迭代一步就可达到极值点, 而这一步根本不需要进行一维搜索。
对于高次函数,只有当迭代靠近极值点附近,目标函数近似二次函 数时,才会保证很快收敛,否则也可能导致算法失败。
(2-57)
但其中的校正矩阵的计算公式为
A(k )

X
1
(
k
)
T

g (k )
{X
(k)

X
(
k
)
T


X (k)
X
(
k
)
T


g
(k
)
T

A(k )g (k )
X
(k)
T

g (k )

A(k )g (k )

X
(k
)
T

X (k )
g
BFGS法 的优点:
在于计算中它的数值稳定性强, 所以它是目前变尺度法中最受欢迎的一种算法。
2.5 约束优化方法
工程中的大量优化设计问题,都是约束优化问题, 这类问题的一般数学模型为:
min f ( X ), X Rn s.t.gu ( X ) 0u 1, 2, hv (X ) 0v 1, 2, ,
[X (k ) ]T g (k )
[g (k ) ]T A(k )g (k )
(2-54) (2-55)
式中: X (k) X (k1) X (k)
第 k 次迭代中前后迭代点的向量差 ;

优化设计第2章 优化设计

优化设计第2章 优化设计
x1 d , x2 l
X [d l ]T [ x1 x2 ]T
目标函数的极小化: 约束条件:
1 1 min f ( X ) V d 2l x12 x2 0.785 x12 x2 4 4
g1 ( X ) 8.33l d 3 8.33x2 x13 0 g 2 ( X ) 6.25 d 3 6.25 x13 0
f ( X ( k 1) ) f ( X ( k ) ) 2
(2-8)
3 5 式中, 2 —— 给定的计算精度,一般可取 10 10 。
(3)函数梯度充分小准则 目标函数在迭代点的梯度已达到充分小,即
f ( X ( k 1) ) 3
(2-9)
3 —— 给定的计算精度,一般可取 103 。 式中,
这一迭代过程用数学式子表达,得数值迭代法的基本迭代格式为:
X ( k 1) X ( k ) ( K ) S ( k ) f ( X ( k 1) ) f ( X ( k ) ) gu ( X ( k 1) ) 0 (u 1, 2, , m) (k 0,1, 2, )
(k )
一维搜索方法一般分两步进行:
■ 首先在方向 S ( k ) 上确定一个包含函数极小点的初始区间,即
确定函数的搜索区间,该区间必须是单峰区间;
■ 然后采用缩小区间或插值逼近的方法得到最优步长,即求出
该搜索区间内的最优步长和一维极小点。 一维搜索方法主要有: 分数法 黄金分割法(0.618法) 二次插值 三次插值法等 本节介绍最常用的黄金分割法和二次插值法。
2.迭代计算的终止准则
目前,通常采用的迭代终止准则有以下几种:
● 点距足够小准则 ● 函数下降量足够小准则 ● 函数梯度充分小准则

第二章-优化设计

第二章-优化设计

优化数学模型: 设计变量:
X x1 x2
T
x3
目标函数:
min f X x1 x2 2 x1 x3 x2 x3
x2
1 1 x1 x2 10 x x1 2 约束条件:
g1 X 4 x1 0 g 2 X x2 0
设计变量X
设计常 量
设计变量:在优化设计过程中需要调整和优选的参数。
特点:
(1)实际工程设计对象的不同,则选取的设计变量也就不同。 它可以是几何参数:如零件外形尺寸、截面尺寸、机构的运动尺寸 等;也可以是某些物理量:如零部件的重量、体积、力与力矩、惯 性矩等;还可以是代表机器工作性能的导出量:如应力、变形等。 总之,设计变量必须是对该项设计性能指标优劣有影响的参数。 (2)设计变量是一组相互独立的基本参数。它的每一个分量都 是相互独立的。
x1
二、优化设计数学模型
可以看出,优化设计的数学模型需要用设计变量、 目标函数和约束条件等基本概念进行描述,可以写成以 下统一的形式: 设计变量:
X x1 , x2 xn 目标函数:
T
f ( X ) f ( x1 , x2 , xn )
约束条件:
不等式约束条件: 等式约束条件:
综上所述,优化数学模型是对实际问题的数学描述和概括,是进行优 化设计的基础。因此,根据设计问题的具体要求和条件建立完备的数学模 型是关系优化设计成败的关键。数学模型的最优解是否是实际问题的最优 解,完全取决于数学模型和实际问题的符合程度。
三、优化问题的分类
一维无约束优化问题 无约束优化问题 工 程 优 化 问 题 多维无约束优化问题
2
3)函数梯度充分小准则 目标函数在迭代点的梯度已达到充分小,即

第二章 优化设计

第二章 优化设计
max

l 。这是一个合理选择 d 和 l
Fl w 0.1d 3
T 3 0.2d
②刚度条件:
挠度表达式
Fl 3 64 Fl 3 f f 3EJ 3Ed 4
③结构尺寸边界条件: l lmin 8 cm 将题意的有关已知数值代入,按优化数学模型的规范形式,可归纳为 如下数学模型:
3
例2-2 现用薄钢板制造一体积为5 m ,长度不小于4m的无上盖 的立方体货箱。要求该货箱的钢板耗费量最少,试确定货箱的长、 宽和高的尺寸。 解:分析可知,钢板的耗费量与货箱的表面积成正比。 设货箱的长、宽、高分别为 x1 , x2 , x3,货箱的表面积为S,则 该问题的物理表达式为: (1) 货箱的钢板耗费量(即货箱的表面积用料)最少:
设计变量:
X [ x1 x2 ]T
1 1 ) x2 x1
目标函数的极小化: min f ( X ) x1 x2 2( x1 x3 x2 x3 ) x1 x2 10(
约束条件:
g1 ( X ) 4 x1 0 g 2 ( X ) x2 0 h( X ) 5 x1 x2 x3 0
例2-3 某车间生产甲、乙两种产品。生产甲种产品每件需使用材 料9kg、3个工时、4kw电,可获利润60元。生产乙种产品每件需用材 料4kg、10个工时、5kw电,可获利120元。若每天能供应材料360kg, 有300个工时,能供200kw电。试确定两种产品每天的产量,以使每天 可能获得的利润最大。 解:这是一个生产计划问题,可归结为既满足各项生产条件,又 使每天所能获得的利润达到最大的优化设计问题。 设每天生产的甲、乙两种产品分别为 x1 , x2 件,每天获得的利润可 用函数 f ( x1 , x2 ) 表示,即
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

9 x1 + 4 x 2 ≤ 360 3 x1 + 10 x 2 ≤ 300 4 x1 + 5 x 2 ≤ 200
2-2 数学模型的三要素及一般形式
无论什么样的优化设计问题,尽管其物理概念不同,但 数学模型一般均由设计变量 、 目标函数和约束条件组成,称其为三要素。 2-2-1 设计变量 ( Design Variable) 1) 设计变量 在机械设计中,一个零件、部件或是一台设备的设计方案,通常是由一组基本参数来 确定和表示的。在设计中,选择哪些参数表示一个设计方案,需要根据各种设计问题的性质 来定。有的可以用几何参数,如零件的外形尺寸、截面尺寸、机构的运动学尺寸等;有的可 用某些物理量,如构件的重量、惯性距、频率、力和力矩等;还有的可用一些代表工作性能 的导出量,如应力、扰度、冲击系数等。总之,这些基本参数是对设计指标性能好坏有直接 影响的量。 在设计中,有些基本参数可以根据设计要求事先给定, 称为设计常数,如弹模、许用 应力等材料特性等。而有些则需要通过在设计过程中进行调整、优选来定,如尺寸等。对于 需要优选的参数,在设计过程中均把它们看作是变化的量,称为设计变量。应注意,设计变 量一定是独立参数 (Variables must be independent) ,任何导出量不能作为设计变量 (如 式i =
T
钢梁的总重量,即目标函数为 V = Vc + Vw 其中, VC -- 梁 C 的体积,立方英寸; VW -- 焊缝的体积,立方英寸。 从图上看,它们的体积分别是
VC = tb( L + l ) 1 VW = 2( h 2l ) = h 2l 2
所以,总重量为
V = tb( L + l ) + h 2l
第2章
优化设计的数学模型及基本要素
Chapter 2 Mathematical Modeling for Optimization 2-1 数学模型的建立 (mathematical modeling)
建立数学模型,就是把实际问题按照一定的格式转换成数学表达式的过程。数学模型 建立的合适、正确与否,直接影响到优化设计的最终结果。 建立数学模型,通常是根据设计要求,应用相关基础和专业知识,建立若干个相应的 数学表达式。如机械结构的优化设计,主要是根据力学、机械设计基础等专业基础知识及机 械设备等专业知识来建立数学模型的。 当然,要建立能够反映客观实际的、比较准确的数学模型并非容易之事。数学模型建 的过于复杂,涉及的因素太多,数学求解时可能会遇到困难;而建的太简单,又不 接近实际 情况,解出来也无多大意义。因此,建立数学模型的原则:抓主要矛盾,尽量使问题合理简 化。Principle:The problem is simplified as much as possible. 由于设计对象千变万化,即使对同一个问题,由于看问题的角度不同 ,数学模型建的 可能也不一样。建立数学模型不可能遵循一个不变的规则, 本课也不准备把大量的时间花在 数学模型的建立上。 仅想以几个例子来演示一下数学模型的建立过程, 使学生从中得到一些 启发。 Exp. 2-1 例 2-1 用宽度为 24cm ,长度 100cm 的薄
f =
1 πρ (l + a )( D 2 − d 2 ) ;主轴的限制条件,取它的刚度条件,即外伸端的扰度小于某 4 Fa 2 (l + a} 其中, 3EJ
一规定值 yc ≤ [ y} 及尺寸。 在外力 F 作用下,外伸端的扰度为 y c =
J=
π Fa 2 (l + a} (D 4 − d 4 ) 。 因 此 , 主 轴 的 刚 度 约 束 为 ≤ [ y] 。 它 的 尺 寸 约 束 为 64 3EJ
其中, E -- 杨氏模量; I = (4)梁的变形 δ ( X )
1 1 3 3 x3 x4 ; α = Gx3 x4 , G -- 剪切模量 12 3
假定钢梁是长 L 的简支梁,其变形是 δ ( X ) = 上面四种约束,加上尺寸约束表示如下
4 FL3 3 Ex3 x4
g1 ( X ) = τ d − τ ( X ) ≥ 0 g2 ( X ) = σ d − σ ( X ) ≥ 0 g 3 ( X ) = x4 − x1 ≥ 0 g 4 ( X ) = x2 ≥ 0 g 5 ( X ) = x3 ≥ 0 g 6 ( X ) = Pc ( X ) − F ≥ 0 g 7 ( X ) = x1 − 0.125 ≥ 0 g 8 ( X ) = 0.25 − δ ( X ) ≥ 0
z1 中只能取三个量中的二个作为设计变量) 。设计变量有连续变量和离散变量二种形 z2
2) 设计变量的表示 对于一个优化问题,设计变量的个数则称为该问题的维数(Dimension) ,用一数组 X 或向量表示: (n-dimensional vectors)
09
。大多数机械优化设计中的设计变量都是连续变 式(Continuous & Dispersive Variable) 量,可以用常规的优化算法来求解。而对于像齿轮的齿数、模数、钢板的厚度等只能在一定 的数集里取值的离散变量的优化设计问题,则需用特殊的优化算法。
09
0 <θ <
1 × 高 × (上底边+下底边) 2 其中,上底边= 24 − 2 x ;下底边= 24 − 2 x + 2 x cos θ ;高= x sin θ S=
π , 0 < x < 12 2
1
图 2-2
解: 当主轴的材料选定后,其重量仅与四个量有关。轴的内经 d ,外经 D ,支撑间的跨 距 l 及外伸端 a 。由于机床主轴的内孔是用来通过待加工的棒料,其大小由机床型号决定, 不能选作设计变量。因此,该问题的设计变量取 l , D, a ;目标函数,即主轴的重量为

f ( X ) = x3 x4 ( L + x2 ) + x12 x2
对于焊接钢梁的限制条件 有 (1)焊接应力 τ ( X )
2
焊接应力由二部分组成, τ ( X ) = τ '+ τ '' ,其中, τ ' =
F MR , τ '' = J 2 x1 x2
x2 x +x M -- F 产生的扭矩, M = F [ L + ( x2 / 2)] ; J -- 极惯性矩, J = 2 0.707 x1 x2 [ 2 + ( 3 1 ) 2 ; 12 2 x2 x +x R = 2 + [ 3 1 ]2 4 2
4
图 2-4
当维数大于三时 (n > 3) (transcend space) 。 , 设计空间就无法用图来表示, 称为超越空间 3) 设计变量的选取 设计空间的维数表示设计的自由度数。设计变量越多,设计自由度就越大,可供选择 的方案就越多,容易得到比较理性的结果。但随着设计变量数目的增多,必然会使问题复杂 化,给寻优带来更大的困难。因此,在满足基本设计要求的前提下,应尽量减少设计变量的 个数,把对目标函数影响较大的那些参数选作设计变量。但也应注意实用性,如为了选择一 种最合适的材料,将材料的某些性能取为设计变量,但这样求得的最优值,从材料供应方面 往往难以实现( The variables are chosen as a few as possible) 。 2-2-2 目标函数 ( Objective Function) 1)目标函数的表示 在优化设计中用于评价设计方案好坏的衡量标准(Criterion) ,称为目标函数或评价函 数。它是设计变量的函数,记作 f ( X ) = f ( x1 x2 K xn ) 。 在工程实际中,优化设计问题的目标函数有二种形式, 目标函 数的极小化或 极大化, 即 (Maximization & Minimization )
f ( X ) → min

f ( X ) → max
其实,目标函数 f ( X ) 的极大化就等价于 − f ( X ) 的极小化,为了统一优化算法和程序,以 后最优化均指目标函数的极小化。 建立目标函数是整个优化设计中的重要环节。在机械设计中, 目标函数主要根据设计 准则来建立的。 对于机构的优化设计, 这个准则可以是运动学或动力学的特性, 如运动误差、 振动特性等;对于另部件的设计,这个准则可以是重量、体积、效率等;对于产品设计,也 可以将成本、价格、寿命等作为设计追求的目标。 2)单目标和多目标优化问题 (Single- or Multi- Objective Function) 在优化设计中,数学模型中仅包含一项设计准则,即目标函数的称为单目标优化问题。 同时包含若干个设计准则的就是多目标优化问题。一般来说,目标函数越多,对设计的评价 就越周全,设计的综合效果就应该越好,但对问题的求解就会越复杂。本课主要解决单目标 优化问题,在最后介绍一些多目标问题的求解方法。 3) 目标函数等值线(Level Curves, Isoline) 目标函数 f ( X ) 是设计变量 x 的函数。一组设计变量 {x1 x 2 K x n } 就代表一个设计方
Exp. 2-4 例 2-4
值为 60 元;产品 B 每件需用材料 4 kg ,10 个工时和 5kw.h 电,产值为 120 元;若每天可提 供材料 300kg , 300 个工时和 200kw.h 电,问每天生产 A, B 产品各多少件,获得的总产值 才能最大? 解: 这是一个生产计划的优化问题。假设每天生产 A 产品 x1 件, B 产品 x 2 件,在材料、
工时和电力供应量的限制下,求 x1 , x 2 的值,使总产值最大。 该优化问题的设计变量为
09
某工厂生产 A, B 二种产品。产品 A 每件需用材料 9kg , 3 个工时和 4kw.h 电,产
x1 和 x2 ;
3
目标函数为 满足限制条件
f = 60 x1 + 120 x2 → max
相关文档
最新文档