《机械优化设计》自学考试教学要求PPT课件

合集下载

机械优化设计PPT课件

机械优化设计PPT课件
ⅱ)设计方案—由设计常量和设计变量组成。
ⅲ)维 数—设计变量的个数n.
通常,n ,设计自由度 , 越能获得理想的结果,但求解难度 .
n 10 小型问题 n 11 50 中型问题 n 50 大型问题
2019/8/16
14
2.设计空间
Rn(n 4) 为超越空间.
2019/8/16
15
三.目标函数和等值线
1.目标函数—数学模型中用来评价设计方案优劣的函
数式 (又称评价函数): f (X ) f (x1, x2,...xn ) ①常用指标: 最好的性能; 最小的重量; 最紧凑的外形;
最小的生产成本; 最大的经济效益等.
②单目标和多目标;
l1 l2 l3 l4 0
l1 l10 0
arccos (l2 l1)2 l42 l32 arccos (l2 l1)2 l42 l32 0
2(l2 l1)l4
2(l2 l1)l4
180
l12
l22
2l32 sin 2 ( l22 l12
2019/8/16
22
3.算法的收敛性和收敛准则
1)算法的收敛性
若由某迭代算法计算得到
有极限 lim X (k) X *,这里X *为精确解,则称该迭代算法是 k
收敛的.
2)算法的收敛速度
一般根据算法对正定二次函数的求解能力来判 断,能在有限步迭代中得到其极小点,称算法具有 二次收敛性。具有二次收敛性的算法是收敛速度较 高的方法。
1)二十世纪三十年代.前苏联 Канторович 根据生产组织和计划管理的需要提出线性规划问题. 在 第二次世界大战期间出于战争运输需要,提出线性规划 问题的解法;

机械优化设计方法ppt课件

机械优化设计方法ppt课件
目标函数的一般表示式为:
f (x) f (x1, x2,...xn )
23
优化设计的目的就是要求所选择的设计变
量使目标函数达到最佳值,即使 f (x) Opt
通常 f (x) min
单目标设计问题
目标函数
多目标设计问题
目前处理多目标设计问题的方法是组合成一个 复合的目标函数,如采用线性加权的形式,即
f (x) W1 f1(x) W2 f2 (x) ... Wq fq (x)
24
四、优化问题的数学模型
优化设计的数学模型是对优化设计问题的数 学抽象。 优化设计问题的一般数学表达式为:
min f (x) x Rn
s.t. gu (x) 0 u 1, 2,..., m
hv (x) 0 v 1, 2,..., p n
4
图1-3 机械优化设计过程框图
5
优化设计与传统设计相比,具有如下三个特点:
(1)设计的思想是最优设计; (2)设计的方法是优化方法; (3)设计的手段是计算机。
二、机械优化设计的发展概况
1ቤተ መጻሕፍቲ ባይዱ优化设计的应用领域 近几十年来,随着数学规划论和电子计算机的迅 速发展而产生的,它首先在结构设计、化学工程、 航空和造船等部门得到应用。
架的高h和钢管平均直径D,使钢管总质量m为最小。
11
图2-2 人字架的受力
12
人字架的优化设计问题归结为:
x D H T 使结构质量
mx min
但应满足强度约束条件 x y 稳定约束条件 x e
13
1
钢管所受的压力
F1

FL h

F(B2 h
25

机械优化设计课件2

机械优化设计课件2

用如下二维问题来说明有约束优化问题的几何解释 可知该问题的最优点为目标函数等值线 与可行域边界 g2 ( x) 0 的切点
( x1* , x2* ) (1.34,0.58)
* * 最优值为: f ( x1 , x2 ) 3.8
该问题的目标函数及等值线
该问题的设计空间及可行域
有约束的二维优化问题极值点所处位置的不同情况:
等式约束
---要求设计点同时在n维设计空间l个约束曲面上
不等式约束
---要求设计点在设计空间约束曲面的一侧(包括曲面本身)
在设计空间中,满足所有约束条件的区域称为可行域。
在设计空间中,至少不满足一个约束条件的区域称为非可行域。 可行域可记为: D x g j ( x) 0 ( j 1, 2,
在优化过程中,通过设计变量的不断向F(X)值改善的方向自动调整,最 后求得F(X)值最好或最满意的X值。
在实际优化问题中,对目标函数有两种要求形式
目标函数极小化 目标函数极大化
等价
所以,今后优化问题的数学表达一律采用目标函数的极小化形式
目标函数在设计空间的图像描述
一般地,n维目标函数可以在n+1维空间中描述其图像。 为了在n维设计空间中反映目标函数的变化情况,常采用 目标函数等值面的方法。其数学表达式:
1、
2、
采用作图法进行人字架的优化设计
3、数值迭代法(数学规划法):
xk
k 从一个初始设计 x 出发,按如下迭代公式:
x k 1 x k x k k 1 x 得到一个改进的设计 。
( x k ——修改量)
k 在这类方法中,许多算法是沿着某个搜索方向 ,以适当步长 k 的方式 d k 实现对 x 的修改,以获得x k 的值。

机械优化设计PPT

机械优化设计PPT

二、离散变量优化的主要方法及其特点、思路和步骤
表7-3 离散变量优化的主要方法及其特点和步骤
图7-8 两个目标函数的等值线和约束边界
三、协调曲线法
图7-9 协调曲线
四、分层序列法及宽容分层序列法
四、分层序列法及宽容分层序列法
采用分层序列法,在求解过程中可能会出现中断现象,使求解过程 无法继续进行下去。当求解到第k个目标函数的最优解是惟一时, 则再往后求第(k+1),(k+2),…,l个目标函数的解就完全没有意义 了。这时可供选用的设计方案只是这一个,而它仅仅是由第一个至 第k个目标函数通过分层序列求得的,没有把第k个以后的目标函数 考虑进去。尤其是当求得的第一个目标函数的最优解是唯一时,则 更失去了多目标优化的意义了。为此引入“宽容分层序列法”。这 种方法就是对各目标函数的最优值放宽要求,可以事先对各目标函 数的最优值取给定的宽容量,即ε1>0,ε2>0,…。这样,在求后一 个目标函数的最优值时,对前一目标函数不严格限制在最优解内, 而是在前一些目标函数最优值附近的某一范围内进行优化,因而避 免了计算过程的中断。
5.组合型算法终止准则
6.组合型算法的辅助功能
(1) 直线加速与二次曲线加速 当目标函数严重非线性时,即若
函数具有尖峰脊线,即存在“谷”时,则希望能沿着脊线方向进 行搜索,可迅速提高算法的寻优效率,该算法称为具有脊线加速 能力。 (2) 网格搜索法技术 将离散空间视为一网格空间,每个离散点 就是一个网格节点。 (3) 变量分解策略 将目标函数中的变量分成若干个子集合,若
离散复合形,重新进行调优搜索,直到前后两次离散复合形运算
的优化点重合,算法才最终结束。
6.组合型算法的辅助功能
图7-24 有脊线目标函数 寻优过程示意图

机械优化设计NO.ppt

机械优化设计NO.ppt
4、作图求出问题的最优解
问题的实质:在可行域内,求使目标函数值为最小
的点及该点的函数值

X

f
(
X

)
最优解:Xf


[x1 , x2 ]T f (X )
T
[1.4142,1.4142] 0.6863
24
x2
f (X ) (x1 2)2 (x2 2)2 ( Ci )2
(如: P13飞剪机剪切
f1(X ) f2 (X )


f1 (x1, f 2 (x1,
x2 x2

xn ) xn )
机构的优化问题)
f q ( X ) f q (x1, x2 xn )
q
f (X ) f j (X ) q _ 追求的目标数目
j 1
q
f (X ) j f j (X ) j 1
g1( X ) 0 X (2)
X (4)
X (3)
D
g4(X) 0
h1 ( X ) 0
g3(X ) 0
x1
边界点:X (2)
例:一个二维问题的可行域
13
五、目标函数的等值线(面)
等值线(面): 具有相同目标函数值的点集在设计空
间形成的曲线和曲面
F(x)
① 一维问题(n =1):
目标函数是一维函
3
hv (X ) 0
2
x
2
X
1
g1(X ) x1 0
D
g3 ( X ) x12 x22 4 0
g2 (X ) x2 0
O
1
x1
2

《机械优化设计》自学考试教学要求PPT课件

《机械优化设计》自学考试教学要求PPT课件
5. 变尺度法 识记:尺度矩阵的概念;变尺度矩阵的形式;拟牛顿条件。 领会:变尺度矩阵的建立方法,变尺度法的一般步骤。 应用:应用DFP变尺度法求函数极值。
-
14
第四章 无约束优化方法
6. 坐标轮换法
识记:坐标轮换法的定义;坐标轮换法的迭代公式。 领会:坐标轮换法的寻优过程。 应用:坐标轮换法搜索过程特点的几何描述。 7. 鲍威尔方法 识记:鲍威尔共轭方向的生成,鲍威尔共轭方向的特点。 领会:鲍威尔共轭方向的基本算法和改进算法的计算步骤。 应用:用鲍威尔方法求函数极值的计算。 8. 单形替换法 识记:单形替换法的基本原理;单形替换法的搜索策略。 领会:单形替换法的计算步骤。 应用:用单形替换法求二维函数极值。
识记:方向导数;梯度;负梯度方向。 领会:方向导数与梯度的关系;梯度方向与等
值线的关系。 应用:二元和多元函数的梯度的计算。 2. 多元函数的泰勒展开
识记:函数的泰勒展开式;海赛矩阵。 领会:二元函数的泰勒展开式的矩阵形式;函数的泰
勒展开式的一次形式和二次形式的意义。 应用:函数的梯度和海赛矩阵的计算,泰勒展开式的
2.优化问题的几何解释 识记:可行域与非可行域;极值点;全局最优点与局部 最优点。 领会:无约束极值点与约束极值点、起作用约束和不起 作用约束。 应用:二维约束优化问题极值点所处不同位置的几何描 述。
-
5
第一章 优化设计概述
3.优化设计问题的基本解法
识记:优化准则法;数值迭代法;搜索方向;最佳 步长;几种迭代收敛准则:模准则、值准 则和梯度准则。
《机械优化设计》自学考试 教学要求
-
1
一、教学内容和重点、难点 二、考核要求
-
2
一、教学内容和重点、难点

机械优化设计NO.5.ppt

机械优化设计NO.5.ppt

凸函数的基本性质
⑴、设f(X)为定义在D上的凸函数,λ为任意正
实数,则λf(X)也是凸集D上的凸函数
⑵、若函数 f1( X )和 f2 ( X )为凸集D上的两个凸
函数,则对任意正实数a和b,函数
f ( X ) af1( X ) bf2 ( X )仍为D集上的凸函数
⑶、若f(X)为凸集D上的凸函数,则f(X)在D上的 一个极小点也就是在D上的“全域最小点”
总返回
思考题:
1、何谓凸集、凸函数、凸规划? 2、如何判断函数的凸性? 3、写出第三章内容之间的相互联系以及在求优中
的意义。
预 习: 4 一维优化方法
4.1 概 述 4.2 初始搜索区间的确定 4.3 黄金分割法
Φ(X)
a X(1) X
X(2) b
X
f(X) ≤ Φ(X)
f(X)
f(X)
Φ (X)
0a
b
cX
定义:设f (X) 为定义在Rn 中凸集D上的函数,X (1) 和 X (2)
为D上任意两点,若对于任意实数 [0,1],恒
有: f(X) ≤ Φ(X) ,即: f (X (1) (1 ) X (2) ) ≤ f ( X (1) ) (1 ) f ( X (2) )成立,则称 f(X)为 定义在凸集D上的一个凸函数

f xi
(
X
(k
)
)

2

2
二、函数的二阶导数矩阵(Hesse矩阵)




H
(
X
)

2
f
(
X
)






简写为:

《机械优化设计》课件

《机械优化设计》课件

成本最低、 利润最大、 效率最高、 能耗最低、 综合性能最好
f(x*)
0
x*
x
在规定的范围内(或条件下),
寻找给定函数取得的最大值(或最
小值)的条件。
………
绪论
1.2 优化设计 优化设计是使某项设计在规定的各种设计限制条件下,
优选设计参数,使某项或几项设计指标获得最优值。
1.3 传统设计与优化设计 传统设计:求得 可行解,人工计算。 优化设计:解得 最优解,计算机计算。
优化问题的数学模型是实际优化问题的数学抽象。在
明确设计变量、约束条件和目标函数之后,优化设计问
题可以表示成一般的数学形式。
求设计变量向量
使
且满足约束条件
或可写成miຫໍສະໝຸດ f ( X ) f (x1, x2, , xn )
s.t.
gu ( X ) gu (x1, x2, , xn ) 0 (u 1, 2, m) hk ( X ) hk (x1, x2, , xn ) 0 (u 1, 2, k)
361240181
第二章 优化设计的数学基础
等值线的分布规律: 等值线越内层其函数值越小(对于求目标函数的极小化来说) 沿等值线密的方向,函数值变化快;沿等值线疏的方向,函数值变
没有“心”:例,线性函数的等值线是平行的,无“心”,认为 极值点在无穷远处。
多个“心”:不是单峰函数,每个极(小)值点只是局部极 (小)值点,必须通过比较各个极值点和“鞍点”(须正确判别) 的值,才能确定极(小)值点。
•欢迎加入湖工 大考试资料群:
361240181
•欢迎加入湖工 大考试资料群:
优化设计概述
一 优化设计内涵 二 优化设计基本过程——人字架的 优化设计 三 优化设计问题的描述——数学模型

《机械优化设计》自学考试教学要求共37页PPT

《机械优化设计》自学考试教学要求共37页PPT

谢谢!
37
26、要使整个人生都过得舒适、愉快,这是不可能的,因为人类必须具备一种能应付逆境的态度。——卢梭

27、只有把抱怨环境的心情,化为上进的力量,才是成功的保证。——罗曼·罗兰
ห้องสมุดไป่ตู้

28、知之者不如好之者,好之者不如乐之者。——孔子

29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇

30、意志是一个强壮的盲人,倚靠在明眼的跛子肩上。——叔本华
《机械优化设计》自学考试教学要求
46、法律有权打破平静。——马·格林 47、在一千磅法律里,没有一盎司仁 爱。— —英国
48、法律一多,公正就少。——托·富 勒 49、犯罪总是以惩罚相补偿;只有处 罚才能 使犯罪 得到偿 还。— —达雷 尔
50、弱者比强者更能得到法律的保护 。—— 威·厄尔

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
本章重点:优化设计问题的基本概念和几何解释。 本章难点:优化设计问题数学模型的建立。
2021/3/9
授课:XXX
6
第二章 优化设计的数学基础
一、考核知识点与考核要求
1. 多元函数的方向导数与梯度 识记:方向导数;梯度;负梯度方向。 领会:方向导数与梯度的关系;梯度方向与等 值线的关系。 应用:二元和多元函数的梯度的计算。
2021/3/9
授课:XXX
12
第四章 无约束优化方法
一、考核知识点与考核要求
1. 最速下降法(梯度法) 识记:最速下降法的定义;最速下降法的特点,最速下降法 的搜索方向。 领会:最速下降法的搜索路径和步骤。 应:多元函数求极值的牛顿法迭代公式;牛顿方向和阻尼 牛顿方向。 领会:牛顿法和阻尼牛顿法的计算过程。 应用:用牛顿法和阻尼牛顿法求函数极值。
一、考核知识点与考核要求
1.优化设计问题的基本概念 识记:设计变量和设计空间、设计常量;约束条件和 约束类型、约束曲面;目标函数、等值线和等值 面。 领会:优化问题的数学模型;优化问题的分类。 应用:优化问题的数学模型的规范表达方式。
2.优化问题的几何解释 识记:可行域与非可行域;极值点;全局最优点与局部 最优点。 领会:无约束极值点与约束极值点、起作用约束和不起 作用约束。 应用:二维约束优化问题极值点所处不同位置的几何描 述。
5. 变尺度法 识记:尺度矩阵的概念;变尺度矩阵的形式;拟牛顿条件。 领会:变尺度矩阵的建立方法,变尺度法的一般步骤。 应用:应用DFP变尺度法求函数极值。
2021/3/9
授课:XXX
14
第四章 无约束优化方法
6. 坐标轮换法
识记:坐标轮换法的定义;坐标轮换法的迭代公式。 领会:坐标轮换法的寻优过程。 应用:坐标轮换法搜索过程特点的几何描述。
2. 搜索区间的确定与区间消去法 识记:确定搜索区间的外推法原理,一维搜索区间的 特征;区间消元法原理;一维搜索方法的分类。 领会:外推法和区间消去法的工作步骤。 应用:外推原则和区间消去的判定原则。
3. 一维搜索的试探方法 识记:黄金分割的特点和定义;黄金分割法的迭代公式 ;黄金分割法的特点。 领会:黄金分割法的迭代过程和收敛准则。 应用:用黄金分割法进行一维搜索求极值的应用。
2021/3/9
授课:XXX
11
第三章 一维搜索方法
4. 一维搜索的插值方法 识记:牛顿法(切线法)的迭代公式;二次插值法(抛 物线法)的原理。 领会:牛顿法(切线法)的迭代过程和几何意义;二次 插值法(抛物线法)的迭代过程。 应用:牛顿法和二次插值法进行一维搜索求极值的应用。
二、本章重点、难点 本章重点:搜索区间的确定与区间消元法原理,用黄金分 割法和牛顿法求一元函数极小点。 本章难点:牛顿法,二次插值法。
2021/3/9
授课:XXX
13
第四章 无约束优化方法
3. 共轭方向及共轭方向法
识记:共轭方向的概念;共轭方向的性质,求共轭方向的 迭代公式。
领会:共轭方向法迭代过程,格拉姆-斯密特向量系共轭化 方法。
应用:会求矩阵的一组共轭向量系。
4. 共轭梯度法 识记:共轭梯度法的原理和定义;共轭梯度方向的递推公式 领会:共轭梯度法的计算过程。 应用:用共轭梯度法求函数极值。
《机械优化设计》自学考试 教学要求
2021/3/9
授课:XXX
1
一、教学内容和重点、难点 二、考核要求
2021/3/9
授课:XXX
2
一、教学内容和重点、难点
绪论 第一章 优化设计概述 第二章 优化设计的数学基础 第三章 一维搜索方法 第四章 无约束优化方法 第五章 线性规划 第六章 约束优化方法 第七章 多目标和离散变量优化方法 第八章 机械优化设计实例
勒展开,海赛矩阵,凸集、凸函数与凸规划 、库恩-塔克条件。 本章难点:等式约束优化问题的极值条件,库恩-塔克 条件。
2021/3/9
授课:XXX
10
第三章 一维搜索方法
一、考核知识点与考核要求
1.一维搜索原理 识记:一维搜索迭代公式;一维搜索最佳步长因子。 领会:一维搜索最佳步长因子数值解法原理。
2. 多元函数的泰勒展开
识记:函数的泰勒展开式;海赛矩阵。 领会:二元函数的泰勒展开式的矩阵形式;函数的泰
勒展开式的一次形式和二次形式的意义。 应用:函数的梯度和海赛矩阵的计算,泰勒展开式的
计算。
2021/3/9
授课:XXX
7
第二章 优化设计的数学基础
3. 无约束优化问题的极值条件 识记:极值点和拐点;函数取得极值的充分条件;海赛矩 阵正定。 领会:二元和多元函数取得极值的充分条件。 应用:二元函数取得极值判定
4. 凸集、凸函数与凸规划 识记:凸集与非凸集;局部极小点和全局极小点;凸函数 定义;凸规划和表达形式。 领会:凸集、凸函数和凸规划的性质。 应用:凸集与凸集的判定;凸函数的数学表达和几何描述。
2021/3/9
授课:XXX
8
第二章 优化设计的数学基础
5. 等式约束优化问题的极值条件 识记:消元法(降维法)定义;拉格朗日乘子和拉格 朗日乘子法定义和表达式。 领会:拉格朗日乘子法原理与算法步骤 应用:拉格朗日乘子法计算等式约束优化问题。
6. 不等式约束优化问题的极值条件
识记:一元函数在给定区间上的极值条件;库恩-塔克 条件的表达式。
领会:库恩-塔克条件的几何意义。 应用:库恩-塔克条件的在约束优化问题中的实际应用。
2021/3/9
授课:XXX
9
第二章 优化设计的数学基础
二、本章重点、难点 本章重点:多元函数的方向导数与梯度,多元函数的泰
2021/3/9
授课:XXX
5
第一章 优化设计概述
3.优化设计问题的基本解法
识记:优化准则法;数值迭代法;搜索方向;最佳 步长;几种迭代收敛准则:模准则、值准 则和梯度准则。
领会:优化准则法和数值迭代法极值点的搜索过程 及特点。
应用:优化准则法和数值迭代法迭代公式;收敛准 则及收敛精度的选用。
二、本章重点、难点
2021/3/9
授课:XXX
3
绪论—一般了解
一、考核知识点与考核要求 1. 传统设计和优化设计 识记:传统设计特点,传统设计流程; 领会:优化设计特点,现代设计流程; 2. 机械优化设计发展概况 二、本章重点、难点 传统设计和优化设计的特点和区别
2021/3/9
授课:XXX
4
第一章 优化设计概述
相关文档
最新文档