1.优化概述

2013-8-3 4
三.最优化方法的发展概况
---是适于生产建设、计划管理、科学实验和战争的需要发展起来的。
1）二十世纪三十年代.前苏联 Канторович
根据生产组织和计划管理的需要提出线性规划问题. 在
第二次世界大战期间出于战争运输需要，提出线性规划 问题的解法； 2）二十世纪五十年代末. H.W.Kuhn & A.W.Tucker提出
l1 l2 l3 l4 0 l1 l2 l3 l4 0 l1 l10 0
A1
4
min
求解结果 :
l1 25 .53377 l2 65 .01181 l4 95 .36969 min 44 .02305 0
2 2 2 2 (l2 l1 ) 2 l4 l3 (l2 l1 ) 2 l4 l3 arccos arccos 0 2(l2 l1 )l4 2(l2 l1 )l4 180 2 2 l12 l2 2l3 sin 2 ( / 2) cos 0 2 l2 l12
2 g 3 ( X ) x12 x2 4 0
1 2
3
h( X ) x2 0.5 x1 0
f
X1
1)无约束最优解 X 1 2 2 f1 0
T
2)约束最优解 X
2

2
2

T
3)加入等式约束时的最优解
f 2 2( 2 2) 2 0.68629 X 3 0.8 5
2013-8-3
点--- 以人机配合或自动搜索方式进行,能从 “所有的”可行方案中找出“最优的”设 3 计方案.
二.优化设计方法简介
1)古典方法: 微分法; 变分法. ---仅能解决简单的极值问题 2)现代方法: 数学规划方法 ---可求解包含等式约束和不等式约束
的复杂的优化问题.
有线性规划、非线性规划、几何规划、动态规 划和混合离散规划等。
i 1
② 目标函数下降量准则 ⅰ）相对下降量准则
f (X
( k 1)
) f (X f ( X ( k 1) )
(k )
)
2( f (X
( k 1)
) 1 时适用)
ⅱ）绝对下降量准则
f ( X ( k 1) ) f ( X ( k ) ) 3 ( f ( X ( k 1) ) 1 时适用)
非线性规划的基本定理,奠定了非线性规划的理论基础.
其求解方法在六十年代获得飞速发展;
2013-8-3
5
3)二十世纪六十年代.美数学家 R.J.Duffin 提出了几 何规划, 可把高度非线性的问题转化为具有线性约束的 问题来求解, 使计算大为简化;
4) 动态规划由 R.Bellman 创立, 可解与时间有关的最优 化问题; 5) 混合离散规划是二十世纪八十年代提出的,目前仍在发
2013-8-3 7
第一章 最优化设计概论
一.引例
二.设计变量
三.目标函数和等值线
四.约束条件
五.最优化设计的数学模型
六.优化计算的迭代方法
2013-8-3 8
一. 引例
1. 要用薄钢板制造一体积为5 m 的长方形汽车货箱(无上盖), 其长度要求不超过4m.问如何设计可使耗用的钢板表面积 最小? 解: 设货箱的长、宽、高分别为 x1 , x2 , x3，该问题可表示为： 求 x1 , x2 , x3 使 f ( x1 , x2 , x3 ) x1 x2 2( x2 x3 x1x3 ) 达到最小 满足于 g 4 x 0
强度条件、刚度条件、曲柄存在条件等）。 *此外，也有将约束分成显约束和隐约束的。
2013-8-3 14
2.可行域与不可行域 (1)可行域 —满足约束条件的设计点的集合 用D表示: X D R n x2 D (2)不可行域: D
*ⅰ)可行点与不可行点
O
X

x1
D内的设计点为可行点,否则为不可行点.
机械优化设计
黄清世 8601660
长江大学机械工程学院
绪
论
一. 机械的设计方法
二. 优化设计方法简介
三. 最优化方法的发展概况
2013-8-3
2
绪
一.机械的设计方法
论
一)机械的传统设计方法
---基于手工劳动或简易计算工具 低效,一般只能获得一个可行的设计方案.
二)机械的现代优化设计方法
---基于计算机的应用 设计过程--- ① 从实际问题中抽象出数学模型; ② 选择合适的优化方法求解数学模型. 特
R n ( n 4) 为超越空间.
2013-8-3 12
三.目标函数和等值线
—数学模型中用来评价设计方案优劣的函 1.目标函数 数式 (又称评价函数): f ( X ) f ( x1, x2 ,...xn ) ①常用指标: 最好的性能; 最小的重量; 最紧凑的外形; 最小的生产成本; 最大的经济效益等.
称为迭代点.
x2
ⅱ）需解决的问题：
1. 初始点: 2. 搜索方向: 3. 步长:
X (0) S (k )
(k )
o
x1
4. 是否终止迭代. --后三个问题是每次迭代都要解决的问题
2013-8-3 19
3.算法的收敛性和收敛准则
1)算法的收敛性
若由某迭代算法计算得到的近似解系列 X ( k ) , k 0,1,2,.....
1 1
3
g 2 x1 0 g 3 x2 0 g 4 x3 0 h1 x1 x2 x3 5
2013-8-3
x3
其解为：
x1 2.154351 , x2 2.154525 , x3 1.077214
x1
x2
f 13.92477
9
l3 100 mm , 32 0 , k 1.25. 2. 设计一曲柄摇杆机构. 已知:
ⅱ)边界点与内点
约束边界上的可行点为边界点,其余可行点为内点.
ⅲ)起作用的约束与不起作用的约束
满足 gu ( X * ) 0 的约束为起作用约束,否则为不起 作用的约束.(等式约束一定是起作用约束)
2013-8-3 15
五.最优化设计的数学模型
求
使* * X * [来自x1* x2 ... xn ]T
要求: l1 l10 20 mm , 使 min 达到最大. 解：由 k 1.25, 有
k 1 180 20 0 k 1
0
B1
B2

O1
2

3
O2
1
A2
该问题可表示为 求 l1 , l2 , l4 2 2 l2 l3 (l4 l1 )2 使 min cos min 2l2l3 满足于 l1 l2 l3 l4 0

0 .4 5

T
f3 1.2669
2013-8-3 17
六.优化计算的迭代方法
1.求解数学模型的方法 1)解析法---对简单的无约束问题及等式约束问题;
2)图解法 ---对简单的低维问题; 3)数值迭代法 ---利用计算机按某种逻辑方式反复 运算,是最基本的方法. 2.迭代过程 产生点列: f ( X ( 0 ) ) f ( X (1) ) f ( X ( 2) ) ... f ( X ( k ) ) ... 使得: 当满足终止迭代条件时,便认为达到了最优点.
k


有极限 lim X ( k ) X * , 这里X *为精确解, 则称该迭代算法是 收敛的.
2)算法的收敛速度
一般根据算法对正定二次函数的求解能力来判 断，能在有限步迭代中得到其极小点，称算法具有 二次收敛性。具有二次收敛性的算法是收敛速度较 高的方法。
2013-8-3
20
3）收敛准则
2013-8-3
10
二.设计变量
1.设计变量 —在设计中需进行优选的独立的待求参数；
*ⅰ)设计常量—预先已给定的参数； ⅱ)设计方案—由设计常量和设计变量组成。 ⅲ)维 数—设计变量的个数n.
通常, n ,设计自由度 , 越能获得理想的结果,但求解难度 .
n 10 小型问题 n 11 50 中型问题 n 50 大型问题
(1) 基于迭代信息的收敛准则
① 点距准则
n
3 X 1 , 5
2 X2 1
X 2 X 1 (2 3) 2 (1 5) 2 17
X ( k 1) X ( k ) 1 (预先给定的足够小的正数) 即
( xi( k 1) xi( k ) )2 1.
f ( X * ) min f ( X )
X D Rn
满足于 g u ( X ) 0
u 1,2,..., p
v 1,2,..., q
hv ( X ) 0
• 1)按约束函数和目标函数的次数可分成线性规划、非线性规 划。二次规划是非线性规划的一种特殊情况。 2)按约束条件的数学形式可分成 IP 型问题(Problem with inequality constraint) 、EP型问题(Problem with equality constraint)和GP型问题(既含不等式约束也含等式约束的一般 优化问题)。 注意 : 最优解包括两部分
2013-8-3 11
2.设计空间
ⅰ)设计点与设计向量—每组设计变量值对应于以n个设计变
量为坐标轴的n维空间上的一个点，该点称设计点. 原点到 该点的向量称设计向量.
*设计点有连续与不连续之分;
T *可用数组表示：X [ x1 x2 ... xn ]