机械优化设计及其在现代机械设计中的应用(共13页).doc
《机械优化设计及其在现代机械设计中的应用(共13页).doc》由会员分享,可在线阅读,更多相关《机械优化设计及其在现代机械设计中的应用(共13页).doc(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上机械优化设计及其在现代机械设计中的应用 学院:机械工程学院年级:2009级5班 姓名:余超汉指导教师:张迎辉 2012-11-25目录专心-专注-专业机械优化设计及其在现代机械设计中的应用机械09-5 余超汉摘要:机械是最优化技术在机械设计领域的移植和应用,其基本思想是根据机械设计的理论,方法和标准规范等建立一反映工程设计问题和符合数学规划要求的数学模型,然后采用数学规划方法和计算机计算技术自动找出设计问题的最优方案。作为一门新兴学科,它建立在数学规划理论和计算机程序设计基础上,通过计算机的数值计算,能从众多的设计方案中寻到尽可能完善的或最适宜的设计方案,使期望的经济
2、指标达到最优,它可以成功地解决解析等其它方法难以解决的复杂问题。优化设计为工程设计提供了一种重要的科学设计方法。因而采用这种设计方法能大大提高设计效率和设计质量。本文论述了优化设计方法的发展背景、流程,并对无约束优化及约束优化不同优化设计方法的发展情况、原理、具体方法、特点及应用范围进行了叙述。另外,选择合适的优化设计方法是解决某个具体优化设计问题的前提,而对优化设计方法进行分析、比较和评判是其关键,本文分析了优化方法的选取原则。之后对并对近年来出现的随机方向法、遗传算法、蚁群算法和模拟退火算法等新兴优化方法分别进行了介绍。本文以交通领域中建立最优交通网路为例说明了优化设计方法的应用特点。关键
3、词:机械优化设计、约束、现代机械设计、特点、选取原则第一章、当今常用优化算法的发展概况优化设计的类别很多,从不同的角度出发,可以得出不同的分类。下面我将按约束情况,可分为无约束优化设计方法和约束优化设计方法。1.1无约束优化设计方法1.1.1梯度法算法:由于梯度法是以负梯度方向作为搜索方向,所以称为梯度法,又称为最速下降法。梯度法是一个求解极值问题的古老算法,早在1847年就已有柯西(Cauchy)提出。梯度法的优点是:直观,简单;缺点是:由于它采用了函数负梯度方向作为下一步的搜索方向,所以收敛速度较慢,越是接近极值点收敛越慢;应用:应用梯度法可以使目标函数在开头几步下降很快,所以它可与其它无
4、约束优化方法配合使用。特别是一些方法都是在对它改进后,或在它的启发下获得的,因此梯度法仍然是许多有约束和无约束优化方法的基础。1.1.2牛顿型方法算法:其中f(x)在处的海赛矩阵,该迭代方法称为牛顿方法。牛顿法的优点是:速度比梯度法快;缺点是:由于每次迭代都要计算函数的二阶导数矩阵,并对该矩阵求逆,因此计算量大且需要大的计算机存储空间。针对梯度法收敛速度比牛顿法慢,而牛顿法又存在上述缺点,近年来人们又提出了改进算法,如针对梯度法提出只用梯度信息,但比梯度法收敛速度快的共轭梯度法;针对牛顿法提出了变尺度法。1.1.3共轭梯度法算法:搜索方向,函数梯度的修正因子,所用目标函数信息是一阶导数。共轭梯
5、度法是共轭方向法中的一种,因为在该方向中的每一个共轭向量都是依赖于迭代点处的负梯度而够造出来的,所以称作共轭梯度法,又称为旋转梯度法。共轭梯度法是1964年由弗来彻(Fletcher)和里伍斯(Reeves)两人提出的。此法的优点是:程序简单,存储量少,具有梯度法的优点,而在收敛速度上比梯度法快,具有二次收敛性。1.1.4变尺度法算法:搜索方向,是变尺度矩阵,函数梯度的修正因子,所用目标函数信息是一阶导数使。对变尺度法改进为DFP算法,该算法是无约束优化方法中最有效的方法之一,因为它不单纯是利用向量传递信息,还采用矩阵来传递信息。DFP算法由于摄入误差和一位搜索不精确,有可能导致奇异,而使数值
6、稳定性方面不够理想。所以1970年提出更稳定的算法公式,称为BFGS算法。1970年黄从共轭条件出发对变尺度法做了统一处理,写出了统一公式并取 1.1.5坐标轮换法算法:每次搜索只允许一个变量变化,其余变量保持不变,着眼坐标方向流进行搜索的寻优方法称为坐标轮换法。它把多变量的优化问题轮流地转化成单变量的优化问题,因此这种方法有称为变量轮换法。优点:在搜索过程中可以不需要目标函数的导数,只需目标函数值信息,这比前面讨论的利用目标函数导数信息建立搜索方向的方法要简单得多;缺点:采用坐标轮换法只能轮流沿着坐标方向搜索,尽管也能使函数值步步下降,但要经过多次曲折迂回的路径才能到达极值点;尤其在极值点附
7、近步长很小,收敛很慢。鉴于坐标轮换法的缺点,因此它不是一种很好地搜索方法,但在此基础上可以构造出更好的搜索策略,即鲍威尔(Powell)方法。1.1.6鲍威尔方法算法:搜索方向,它是零阶方法,所用目标函数信息是函数值。鲍威尔方法是鲍威尔于1964年提出的,以后又经过它本人的改进。该法是一种有效的共轭方向法,它可以在有限步内找到二次函数的极小点。对于非二次函数只要具有连续二阶导数,用这种方法也是有效的。1.2约束优化设计方法求解约束优化的方法称为约束优化方法。约束优化方法根据求解方式的不同,可分为直接解法和间接解法。直接法主要有随及方向法、复合形法、可行方向法、广义简约梯度法,间接解法有惩罚函数
8、法和增广乘子法。1.2.1直接解法基本思路:直接解法通常适用于仅含不等式约束的问题,其基本思路是在m个不等式约束条件所确定的可行域内,选择一个初始点,然后决定可行搜索方向d,且以适当的步长,沿d方向进行搜索,得到一个使目标函数值下降的可行的新点,即完成一次迭代。再以新点为起点,重复上述搜索过程,满足收敛条件后,迭代终止。每次迭代计算均按以下基本迭代格式进行直接解法的特点是: 由于整个求解过程在可行域内进行,因此,迭代计算不论何时终止,都可以获得一个比初始点好的设计点。若目标函数为凸函数,可行域为凸集,则可保证获得全域最优解。否则,因存在多个局部最优解,当选择的初始点不相同时,可能搜索到不同的局
9、部最优解。要求可行域为有界的非空集,即在有界可行域内存在满足全部约束条件的点,且目标函数有定义。原理简单,方法实用。随机方向法基本思想:随机方向法是一种原理简单的直接解法。它的基本思路是在可行域内选择一个初始点,利用随机数的概率特性,产生若干个随机方向,并从中选择一个能使目标函数值下降最快的随机方向作为可行搜索方向,记作d。从初始点出发,沿d方向以一定的步长进行搜索,得到新点x,新点x应该满足约束条件:,且,至此完成一次迭代。然后,将起始点移至x,即令x。重复以上过程,经过若干次迭代计算后,最终取得约束最优解。特点:是对目标函数的性态无特殊要求,程序设计简单,使用方便。由于可行搜索方向是从许多
10、随机方向中选择的使目标函数下降最快的方向,加之步长还可以灵活变动,所以此算法的收敛速度比较快。若能取得一个较好的初始点,迭代次数可以大大减少。它是求解小型机械优化设计问题的一种十分有效的算法。可行方向法 是求解非线性规划问题的常用方法。其典型策略是,从可行点出发,沿着下降的可行方向进行搜索,求出使目标函数值下降的新的可行点。算法的主要步骤是选择搜索方向和确定沿此方向的步长,搜索方向的选择形式不同就形成了不同的可行方向法。逐次线性近似法、Zoutendijk 可行方向法、Frank-Wolfe 方法、Wolfe 既约梯度法等是常用的可行方向法。但在实际应用中,逐次线性近似法有可能不收敛,Zout
11、endijk 可行方向法、Frank-Wolfe 方法等收敛较慢,而Wolfe 既约梯度法在计算过程中往往出现“基变量大量达界后,找不到新的入基变量”等问题,使计算进行不下去。1.2.2间接解法基本思路:约束优化问题中的约束函数进行特殊的加权处理后,和目标函数结合起来,构成一个新的目标函数,即将原约束优化问题转化为一个或一系列的无约束优化问题。在对新的目标函数进行无约束优化计算,从而间接地搜索到原约束问题的最优解。基本迭代过程如下:首先将式(12)转化为无约束目标函数式中,转化后的新目标函数;分别为约束函数,经过加权处理后构成的某种形式的复合函数或泛函数;,加权因子。然后对进行无约束极小化计算
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 机械 优化 设计 及其 现代 机械设计 中的 应用 13
限制150内