1、ppt精选版1 ppt精选版21.1.课程的最终成绩构成:考试成绩(课程的最终成绩构成:考试成绩(70%70%)+平时成绩(平时成绩(20%20%)+实验(实验(30%30%)2.2.实行点名制度,旷课一次平时成绩扣实行点名制度,旷课一次平时成绩扣5 5分。请假需要正式假条。分。请假需要正式假条。3.3.按时、按质、按量、独立完成作业,发现大量抄袭的情况,只有看到的按时、按质、按量、独立完成作业,发现大量抄袭的情况,只有看到的 第一本作业有成绩,其余就算没交。作业一次不交平时成绩扣第一本作业有成绩,其余就算没交。作业一次不交平时成绩扣5 5分。分。4.4.课堂上不许大声说话,有问题请举手或下课
2、讨论;上课过程中,手机不课堂上不许大声说话,有问题请举手或下课讨论;上课过程中,手机不 许响,响一次平时成绩扣许响,响一次平时成绩扣5 5分。分。5.5.上课请积极回答问题,回答问题正确平时成绩加上课请积极回答问题,回答问题正确平时成绩加5 5分,回答错误平时成绩分,回答错误平时成绩 加加1 1分。分。ppt精选版3 优化设计是20世纪60年代初,在电子计算机技术广泛应用的基础上发展起来的一门新的设计方法。它是以电子计算机为计算工具,利用最优化原理和方法寻求最优设计参数的一门先进设计技术。ppt精选版4优化设计优化设计:根据给定的设计要求和现有的设计条件,应用专业理论和优化方法,在计算机上满足
3、给定设计要求的许多可行方案中,按给定的目标自动地选出最优的设计方案。机械优化设计机械优化设计:在满足一定约束的前提下,寻找一组设计参数,使机械产品单项设计指标达到最优的过程。ppt精选版5绪论:机械优化设计机械优化设计:机械设计理论+优化方法得到设计参数的指在一定条件指在一定条件(各种设计因素各种设计因素)影响下影响下所能得到的最佳设计值。所能得到的最佳设计值。(相对概(相对概念)念)ppt精选版6机械优化设计方法包括:机械优化设计方法包括:1)解析法:主要是利用微分学和变分学的理论,适应于解决小型和简单的问题;2)数值计算方法:使利用已知的信息,通过迭代计算来逼近最优化问题的解,因此它的运算
4、量很大,直到计算机出现后才得以实现。ppt精选版7 传统设计传统设计:在调查分析的基础上,参考同类产品通过估算、经验类比或试验等方法来确定初始方案,然后通过计算各个参数是否能满足设计指标的要求,如果不符合要求就凭借经验对参数进行修改,反复进行分析计算性能检验参数修改,直到符合设计指标为止。优化设计优化设计:借助计算机技术,应用一些精度较高的力学的数值分析方法(如有限元法等)进行分析计算,并从大量的可行设计方案中寻找到一种最优的设计方案。ppt精选版8优化设计与传统设计相比有以下三点特点:优化设计与传统设计相比有以下三点特点:设计的思想是最优设计,需要建立一个能够正确反映实际设计问题的优化数学模
5、型;设计的方法是优化方法,一个方案参数的调整是计算机沿着使方案更好的方向自动进行的,从而选出最优方案;设计的手段是计算机,由于计算机的运算速度快,分析和计算一个方案只需要几秒甚至千分之一秒,因而可以从大量的方案中选出“最优方案”。ppt精选版9 机械优化设计包括:1)建立优化设计问题的数学模型 2)选择恰当的优化方法 3)编程求解最优的设计参数ppt精选版10本课程的研究内容:优化的原理与算法本课程分为八章进行讨论:第一章,介绍优化设计的基本概念;第二章,介绍优化设计算法中用到的数学基础知识,为后面几章的学习打好基础;第三、四、五、六章分别介绍一位搜索、无约束优化、线性规划和约束优化的原理与算
6、法,这些都是本课程学习的重点;第七章,介绍多目标及离散变量优化方法;第八章,介绍几种机械优化设计的实例,说明如何应用优化方法解决机械设计问题。ppt精选版111)模糊优化设计技术2)面向产品创新设计的优化技术3)广义优化设计技术4)产品全寿命周期的优化设计技术5)CAD/CAPP/CAM集成系统中的优化技术6)智能优化算法7)多学科综合优化ppt精选版12 如图所示的人字架由两个钢管构成,如图所示的人字架由两个钢管构成,其顶点受外力其顶点受外力2F=32F=310105 5N N。人字架的跨度人字架的跨度2B=152cm2B=152cm,钢管壁厚钢管壁厚T=0.25cmT=0.25cm,钢管材
7、料的弹性模量钢管材料的弹性模量E=2.1E=2.110105 5MpaMpa,材料密度材料密度=7.8=7.810103 3kg/mkg/m3 3,许用压应力许用压应力 y y=420MPa=420MPa。求在钢管求在钢管压应力压应力 不超过许用压应力不超过许用压应力 y y 和和失稳临界应力失稳临界应力 e e的条件下,的条件下,人字架的人字架的高高h h和钢管和钢管平均直径平均直径D D,使钢管,使钢管总质量总质量m m为最小为最小。ppt精选版13人字架的优化设计问题归纳为求x=D hT 使质量m(x)min满足强度约束条件和稳定约束条件ex)(yx)(ppt精选版14L12221224
8、42222()I()()48A()rRD=r+RT=R-reFLF BhFhhEIFLAIRrTDARrTD钢管所受的压力压杆失稳的临界压力其中,是钢管截面惯性矩是钢管截面面积和 分别是钢管的内半径和外半径而ppt精选版1512221222221222122222222()()8()()()()8()eeyFF BhATDhFE TDABhF BhTDhF BhE TDTDhBh钢管所受的压应力是钢管的临界应力是根据强度约束条件有根据稳定约束条件有ppt精选版161222122222(,)22()(,)()(,)2()yyym D hALTD BhD hF BhDm D hThF Bhm hh
9、 人字架总质量刚好满足强度条件导出代入式中得到ppt精选版172222*22()(1)01527622D6.4348.47yyyydmF dBhFBdhdhhhhBcmcmFDcmTFBmkg 求导解得代入 表达式得ppt精选版18等值线越往里,函数值越小;等值线愈稀疏说明目标函数值的变化愈慢;无约束时,等值线族的共同中心就是函数的极小值。等值线(面):等值线(面):函数函数f(x)f(x)的值依次为一系列常数的值依次为一系列常数c ci i时,变时,变量量x x取得的一系列值的集合。取得的一系列值的集合。求极值就是求等值线的中心!求极值就是求等值线的中心!ppt精选版19等值线(面):等值线
10、(面):函数函数f(x)f(x)的值依次为一系列常数的值依次为一系列常数c ci i时,变时,变量量x x取得的一系列值的集合。取得的一系列值的集合。二维设计问题,等值线为平面曲线。对于三维设计问题,其等值函数是一个面,叫做等值面;对于n 维设计问题则为等值超越曲面。ppt精选版2012221222122222222(,)2()min()()()()()8()yyem D hTD BhxF BhTDhxF BhE TDTDhBh人字架总质量满足强度约束条件即满足稳定约束条件即由图中数据得:由图中数据得:D D*=6.43cm=6.43cm,h h*=76cm=76cm,在极值点处,在极值点处m
11、 m*=8.47kg=8.47kg ppt精选版21一个优化设计问题一般包括三个部分:一个优化设计问题一般包括三个部分:1.1.需要合理选择的一组独立参数,称为需要合理选择的一组独立参数,称为设计变量设计变量;2.2.需要最佳满足的设计目标,这个设计目标是设计变量的需要最佳满足的设计目标,这个设计目标是设计变量的函数,称为函数,称为目标函数目标函数;3.3.所选择的设计变量必须满足一定的限制条件,称为所选择的设计变量必须满足一定的限制条件,称为约束约束条件条件(或称设计约束)。(或称设计约束)。优化设计问题的数学模型的优化设计问题的数学模型的:设计变量、目:设计变量、目标函数和约束条件。标函数
12、和约束条件。ppt精选版22 在设计过程中进行选择并最终必须确定的各项在设计过程中进行选择并最终必须确定的各项独立独立参数,参数,称为设计变量。称为设计变量。设计变量向量:设计变量向量:12Tnxx xx设计常量:参数中凡是可以根据设计要求设计常量:参数中凡是可以根据设计要求事先给定事先给定的,称为设计常量的,称为设计常量。设计变量:需要在设计过程中设计变量:需要在设计过程中优选的参数优选的参数,称为设计变量。,称为设计变量。连续设计变量:有界连续变化的量。连续设计变量:有界连续变化的量。离散设计变量:表示为离散量。离散设计变量:表示为离散量。ppt精选版23优化设计的维数:优化设计的维数:设
13、计变量的数目称为优化设计的维数,如设计变量的数目称为优化设计的维数,如有有n(n=1n(n=1,2 2,)个设计变量,则称为个设计变量,则称为n n维设计问题。维设计问题。任意一个任意一个特定的向量特定的向量都可以说是一个都可以说是一个“设计设计”。ppt精选版24设计空间:设计空间:由由n n个设计向量为坐标所组成的实空间称作设计个设计向量为坐标所组成的实空间称作设计空间。空间。一个一个“设计设计”,就是设计空间中的一个点,这个点可以看,就是设计空间中的一个点,这个点可以看成是设计变量向量的端点(始点是坐标原点),称这个成是设计变量向量的端点(始点是坐标原点),称这个点式点式设计点设计点。设
14、计空间的维数设计空间的维数(设计的自由度设计的自由度):设计变量愈多,则设计):设计变量愈多,则设计的自由度愈大、可供选择的方案愈多,设计愈灵活,但难度的自由度愈大、可供选择的方案愈多,设计愈灵活,但难度亦愈大、求解亦愈复杂。亦愈大、求解亦愈复杂。含有含有210210个设计变量的为个设计变量的为小型小型设计问题;设计问题;10501050个为个为中型中型设计问题;设计问题;5050个以上个以上的为的为大型大型设计问题。设计问题。ppt精选版25约束条件:约束条件:在优化设计中,对设计变量在优化设计中,对设计变量取值时的限制取值时的限制条件条件,称为约束条件或设计约束,简称约束。,称为约束条件或
15、设计约束,简称约束。等式约束:等式约束:等式约束对设计变量的约束严格(降低设计自由度)等式约束对设计变量的约束严格(降低设计自由度)不等式约束:不等式约束:要求设计点在设计空间中约束曲面要求设计点在设计空间中约束曲面 的一侧的一侧 (包括曲面本身)(包括曲面本身)()0h x()0g x()0g x()0(1,2,)kh xkl()0(1,2,)jgxjmppt精选版26目标函数(评价函数):目标函数(评价函数):在优化设计中,把设计目在优化设计中,把设计目标(设计指标)用标(设计指标)用设计变量的函数形式表示设计变量的函数形式表示出来,这个出来,这个函数就叫做目标函数,用它可以评价设计方案的
16、好坏,函数就叫做目标函数,用它可以评价设计方案的好坏,所以它又被称作评价函数。所以它又被称作评价函数。12()(,)nf xf x xx12()(,)minnf xf x xx12()(,)maxnf xf x xx12()(,)minnf xf x xx ppt精选版27单目标函数优化问题:单目标函数优化问题:在最优化设计问题中,可以在最优化设计问题中,可以只有一只有一个个目标函数。目标函数。多目标函数优化问题:多目标函数优化问题:当在同一设计中要提出当在同一设计中要提出多个目标函多个目标函数数时,这种问题称为多目标函数的优化问题。时,这种问题称为多目标函数的优化问题。1112221212(
17、)(,)()(,)()(,)nnqqnf xf x xxfxfx xxfxfx xx1122()()().()qqf xW f xW fxW fxWq:加权因子,是个非负系数。ppt精选版281212()(,)min()0(1,2,)()0(1,2,)Tnnkjxx xxf xf x xxh xklgxjm求设计变量使目标函数且满足约束条件和约束优化问题约束优化问题无约束优化问题:无约束优化问题:k=j=0min(),nf xxR优化问题的数学模型优化问题的数学模型min(),.()0(1,2,)()0(1,2,)nkjf x xRst h xklgxjmppt精选版29 建立优化的数学模型,
18、在计算机上求得的解,就称为建立优化的数学模型,在计算机上求得的解,就称为优优化问题的最优解化问题的最优解,它包括:,它包括:1 1)最优方案(最优点)最优方案(最优点):2 2)最优目标函数值最优目标函数值:*12,Tnxxxx*()min()f xf xppt精选版30建立数学模型要求建立数学模型要求:1 1)希望建立一个尽可能)希望建立一个尽可能完善完善的数学模型,的数学模型,精精确确的表达实际问题;的表达实际问题;2 2)力求所建立的数学模型尽可能的)力求所建立的数学模型尽可能的简单简单,方,方便计算求解。便计算求解。ppt精选版31例:现用薄板制造一体积例:现用薄板制造一体积5m5m3
19、 3,长度不小于,长度不小于4m4m的无上盖的立的无上盖的立方体货箱。要求该货箱的钢板耗费量最少,试确定货箱的方体货箱。要求该货箱的钢板耗费量最少,试确定货箱的长、宽和高的尺寸。(写出该长、宽和高的尺寸。(写出该优化问题的数学模型优化问题的数学模型)例:有一块薄板,宽度为例:有一块薄板,宽度为24cm24cm,长度为,长度为100cm100cm,制成如图所,制成如图所示的梯形槽,问斜边长示的梯形槽,问斜边长l l和倾角和倾角 为多大时,梯形槽的容积最为多大时,梯形槽的容积最大。(写出该大。(写出该优化问题的数学模型优化问题的数学模型)ppt精选版32优化问题的几何解释:优化问题的几何解释:无约
20、束优化问题无约束优化问题:目标函数的极小点就是等值面的中心;:目标函数的极小点就是等值面的中心;等式约束优化问题等式约束优化问题:设计变量:设计变量x x的设计点必须在的设计点必须在所表示的面或线上,为起作用约束。所表示的面或线上,为起作用约束。不等式约束优化问题不等式约束优化问题:可行点:可行点 非可行点非可行点 边界点边界点()0h x()0g x()0g x()0g xppt精选版33优化问题的几何解释:优化问题的几何解释:ppt精选版34数学解析法:数学解析法:把优化对象用数学模型描述出来后,用数学解析法(如微分法、变分法等)来把优化对象用数学模型描述出来后,用数学解析法(如微分法、变
21、分法等)来求出最优解。求出最优解。图解法:图解法:直接用作图的方法来求解优化问题,通过画目标函数和约束函数的图形,求出直接用作图的方法来求解优化问题,通过画目标函数和约束函数的图形,求出最优解。特点是简单、直观,但仅限于最优解。特点是简单、直观,但仅限于n2n2的低维优化问题的求解。的低维优化问题的求解。数值迭代法:数值迭代法:依赖于计算机的数值计算特点而产生的,它具有一定逻辑结构并按一定格式反依赖于计算机的数值计算特点而产生的,它具有一定逻辑结构并按一定格式反复迭代计算,逐步逼近优化问题最优解的一种方法。不仅可以用于求解复迭代计算,逐步逼近优化问题最优解的一种方法。不仅可以用于求解复杂函复杂
22、函数的优化解,还可以用于处理没有数学解析表达式的优化设计问题。数的优化解,还可以用于处理没有数学解析表达式的优化设计问题。ppt精选版35 000102.44)(min2413222121122211xXgxXgxxXgxxXgt sxxxXf例例1 1:求下列二维优化问题的最优解:求下列二维优化问题的最优解 图解法图解法ppt精选版36 000102.44)(min2413222121122211xXgxXgxxXgxxXgt sxxxXfppt精选版3705.0)(12xxXh2221)2()2()(minxxXf0)(11xXg22()0g Xx04)(22213xxXgs.t.X2O(
23、2,2)h(X)g1(X)g3(X)X1g2(X)练习练习1:求下列二维优化问题的最优解:求下列二维优化问题的最优解ppt精选版38练习练习2:已知优化问题:已知优化问题2221)5()2()(minxxXf 221212123142.1602000st g XxxgXxxgXxgXx 画出此优化问题的目标函数等值线和约束曲线,并确定画出此优化问题的目标函数等值线和约束曲线,并确定(1)可行域的范围(用阴影画出)可行域的范围(用阴影画出)(2)在图中标出无约束最优解)在图中标出无约束最优解 和约束最优解和约束最优解(3)若加入等式约束)若加入等式约束 在图中标出约束最优解在图中标出约束最优解
24、021xxXh 11,XfX 22,XfX 33,XfXppt精选版39g2(X)g1(X)g3(X)g4(X)X1X2ABCh(X)oppt精选版40数值迭代法的基本步骤:数值迭代法的基本步骤:数值迭代法的核心:数值迭代法的核心:1 1)建立搜索方向)建立搜索方向d dk k 2 2)计算最佳步长)计算最佳步长 k k 3 3)如何判断是否找到最优点)如何判断是否找到最优点迭代法的基本思想:迭代法的基本思想:步步逼近、步步下降步步逼近、步步下降ppt精选版41数值迭代法的迭代终止准则数值迭代法的迭代终止准则(是充分小的正数,且是充分小的正数,且00)1.1.点距足够小准则:点距足够小准则:当
25、相邻两个设计点的移动距离已达到充分小时。当相邻两个设计点的移动距离已达到充分小时。2.2.函数下降量足够小准则:函数下降量足够小准则:当函数值的下降量充分小时,也就是前后两个迭代点间函当函数值的下降量充分小时,也就是前后两个迭代点间函数的目标函数值充分接近时。数的目标函数值充分接近时。11kkxx13()()kkf xf x14()()()kkkf xf xf x12(i=1,2,)kkiixxnppt精选版42数值迭代法的迭代终止准则:数值迭代法的迭代终止准则:3.3.函数梯度充分小准则:函数梯度充分小准则:根据极值存在的必要条件(函数极值点的必要条件根据极值存在的必要条件(函数极值点的必要条件是函数在这一点的梯度的模为零),则迭代点的函数是函数在这一点的梯度的模为零),则迭代点的函数梯度的模充分小时,可以作为迭代的终止准则。梯度的模充分小时,可以作为迭代的终止准则。15()kf x