机械优化设计复习总结

机械优化设计复习总结

ID:35808630

大小:119.41 KB

页数:6页

时间:2019-04-19

机械优化设计复习总结_第1页
机械优化设计复习总结_第2页
机械优化设计复习总结_第3页
机械优化设计复习总结_第4页
机械优化设计复习总结_第5页
资源描述:

《机械优化设计复习总结》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1.优化设计问题的求解方法:解析解法和数值近似解法。解析解法是指优化对象用数学方程(数学模型)描述,用数学解析方法的求解方法。解析法的局限性:数学描述复杂,不便于或不可能用解析方法求解。数值解法:优化对象无法用数学方程描述,只能通过大量的试验数据或拟合方法构造近似函数式,求其优化解;以数学原理为指导,通过试验逐步改进得到优化解。数值解法可用于复杂函数的优化解,也可用于没有数学解析表达式的优化问题。但不能把所有设计参数都完全考虑并表达,只是一个近似的数学描述。数值解法的基本思路:先确定极小点所在的搜索区间,然后根据区间消去原理不断缩小此区间,从而获得极小点的数值近似解。2.优化

2、的数学模型包含的三个基本要素:设计变量、约束条件(等式约束和不等式约束)、目标函数(一般使得目标函数达到极小值)。3.机械优化设计中,两类设计方法:优化准则法和数学规划法。优化准则法:xk1ckxk(为一对角矩阵)数学规划法:xk1xkkdk(kdk分别为适当步长某一搜索方向——数学规划法的核心)4.机械优化设计问题一般是非线性规划问题,实质上是多元非线性函数的极小化问题。重点知识点:等式约束优化问题的极值问题和不等式约束优化问题的极值条件。5.对于二元以上的函数,方向导数为某一方向的偏导数。fnf

3、x

4、xcosid0i1xi0函数沿某一方向的方向导数等于函数在该点处的梯度与

5、这一方向单位向量的内积。梯度方向是函数值变化最快的方向(最速上升方向),建议用单位向量表示,而梯度的模是函数变化率的最大值。6.多元函数的泰勒展开。fxfx0fx0Tx1xTGx0x22f2ffx0ffx11x1x2x12x1x2x1x1x2x222f2fx2x0x1x2x222f2f海赛矩阵:Gx0=x12x1x2(对称方阵)2f2fx1x2x227.极值条件是指目标函数取得极小值时极值点应满足的条件。某点取得极值,在此点函数的一阶导数为零,极值点的必要条件:极值点必在驻点处取得。用函数的二阶倒数来检验驻点是否为极值点。二阶倒数大于零,取得极小值。二阶导数等于零时,判断开始

6、不为零的导数阶数如果是偶次,则为极值点,奇次则为拐点。二元函数在某点取得极值的充分条件是在该点出的海赛矩阵正定。极值点反映函数在某点附近的局部性质。8.凸集、凸函数、凸规划。凸规划问题的任何局部最优解也就是全局最优点。凸集是指一个点集或一个区域内,连接其中任意两点的线段上的所有元素都包含在该集合内。性质:凸集乘上某实数、两凸集相加、两凸集的交集仍是凸集。凸函数:连接凸集定义域内任意两点的线段上,函数值总小于或等于用任意两点函数值做线性内插所得的值。数学表达:fax11ax2fx11fx201,若两式均去掉等号,则fx称作严格凸函数。凸函数同样满足倍乘

7、,加法和倍乘加仍为凸函数的三条基本性质。凸规划针对目标函数和约束条件均为凸函数是的约束优化问题。9.等式约束优化问题的极值条件。两种处理方法:消元法和拉格朗日乘子法。也分别称作降维法和升维法。消元法:将等式约束条件的一个变量表示成另一个变量的函数。减少了变量的个数。拉格朗日乘子法是通过增加变量将等式约束优化问题变成无约束优化问题,增加了变量的个数。10.不等式约束优化问题的极值条件。不等式约束的多元函数极值的必要条件为库恩塔克条件。库恩塔克条件:fx*mgjx*0xijxij1jgjx*0,几何意义:在约束极小值处,函数的负梯度一定能表示成所有起作用约束在j0该点梯度的非负线

8、性组合。对于含有等式约束的优化问题的拉格朗日乘子,并没有非负的要求。11.一维搜索是指一元函数的极值问题。搜索区间的外推法(进退法):假设函数在搜索区间具有单谷性,使函数在搜索区间形成“高低高”趋势来确定极小点所在的区间。分别对应搜索的起点,中间点和终点。再利用区间消去法原理比较函数值的大小以确定极小值所在的搜索区间。12.一维搜索方法。试探法:常用的一维搜索的方法是黄金分割法(0.618法)。适用于任何单谷函数求极小值问题。a1bba黄金分割法要求插入点的位置相对于区间的两端点对称。所以插入点的位置为:,区间缩短a2aba率为;插值法(函数逼近法):利用试验点的函数值建立函

9、数近似表达式来求函数的极小点。两种用二次函数f逼近原来函数的方法:牛顿法(切线法)和抛物线法(二次插值法)。牛顿法迭代公式:k1kf'''k,k牛顿法的计算步骤:计算f'''f'k*kfk;求k1kf'',若k1k则求得近似解k1;ky2y1c1y3y11c1二次插值法:c1c221p13,p对应的极值点,对应的函数值为极31232c3小值。13.无约束优化问题。常用的数值计算方法为搜索方法。基本思想:从给定的初始点,沿某一搜索方向进行搜索,确定最佳步长使函数值沿搜索方向下降最大。各种无约束优化方法的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。