优化设计概述PPT课件.ppt

1、1.1 绪论1.2 机械优化设计的设计简例1.3 优化设计问题数学模型1.4 优化设计问题的图解法求解1.5 优化设计问题的下降迭代法1.6 机械优化设计主要步骤2022-5-10例如, 在右图中，求得一维函数 f(x) 最小值的条件为：若取 x*，则 f(x) 取得最小值 f(x*)。f fx*x xf(x*)0f(x)f(x) 目的是为了在完成某一任务时所作的努力最少、付出最小，而使其收益最大、效果最好。 例如，要求设计一个如右下图所示的防洪堤坝。为了能防洪水，高度必须足以保证洪峰到来时，洪水不会漫入堤岸；堤坝的强度足以保证巨浪不会冲垮堤坝。同时希望得到一个省时省力省经费的设计方案。 H

2、Hh hb b 获得设计方案的过程是一个决策的过程，也是优化的过程。 优化过程就是求解一个付出最小、获得效益最大的方案。 优化设计：根据给定的设计要求和现有的技术条件，应用专业理论和优化方法，在电子计算机上从满足给定的设计要求的许多可行方案中，按照给定的目标自动地选出最优的设计方案。机械优化设计：即把机械设计与优化设计理论及方法相结合，借助电子计算机，自动寻找实现预期目标的最优设计方案和最佳设计参数。2022-5-10质量更轻的舱门支撑臂示例 概念设计和详细设计共两个阶段 优化设计的最终结果减重达到了20%，设计周期从原来的三个月缩短到现在的三个星期。 2022-5-10 设计一个体积为5m3

3、的薄板包装箱，其中一边的长度不小于4m。要求使薄板耗材最少，试确定包装箱的尺寸参数，即长a，宽b和高h。传统设计方法:首先固定包装箱一边的长度如 。要满足包装箱体积为 的设计要求，则有以下多种设计方案:)(4 ma 35m2022-5-10在优化设计中，该问题可以用数学的方法描述为：在满足包装箱的体积 ，长度 ， 的限制条件下，确定参数a,b和h的值，使得包装箱的表面积 达到最小。35mabh ma400hb，)(2habhabs根据这样的描述，可以建立一个优化的数学模型，然后选择适当的优化方法和计算程序，在计算机进行数值迭代、求解，最后得到这个数学模型的结果是 ma 4mhb1180. 12

4、3885.20ms 机械优化设计方法:从传统设计到优化设计人工试凑和定性分析的比较过程，被动的重复分析产品的性能经验设计、近似计算、一般的安全寿命可行设计。设计问题数学模型优化途径，优选设计参数设计方案方案分析最优？否是最优的设计方案图2: 优化设计过程框图利用电子计算机主动的设计产品参数，获得最优方案理论设计、精确计算、优化设计2022-5-10优化设计与传统设计相比，具有如下三个特点： (1)设计的思想是最优设计；(2) 设计的方法是优化方法；(3) 设计的手段是计算机。传统设计可行解优化设计最优解v实际问题表达成的函数类型很多： 确定型、不确定型函数； 线形、非线形（二次、高次、超越）函

5、数。v 变量类型也很多： 连续、离散、随机变量等等。v 产生很多的优化算法： 无约束优化、约束优化： 单目标函数优化、多目标函数优化； 连续变量优化、离散变量优化、随机变量优化。 1）建立确切反映问题实质并适合于优化计算的优化设计数学模型； 2）选择恰当的优化方法，编写计算机语言程序； 3）求得数学模型的最优解。 机械优化设计是使某项机械设计在规定的各种设计限制条件下，优选设计参数，使某项或几项设计指标获得最优值。工程设计上的“最优值”(Optimum)或“最佳值”系指在满足多种设计目标和约束条件下所获得的最令人满意和最适宜的值。优化设计的一般过程2022-5-10 优化设计就是借助最优化数值

6、计算方法与计算机技术，求取工程问题的最优设计方案。优化设计包括：（1）必须将实际问题加以数学描述，形成数学模型；（2）选用适当的一种最优化数值方法和计算程序运算求解。2022-5-10 1.分析优化分析优化对象对象 2.对结构参数进行对结构参数进行分析分析，以确定设计的原始，以确定设计的原始参数、设计常数和设计变量参数、设计常数和设计变量 3.根据设计要求确定并构建目标函数和相应根据设计要求确定并构建目标函数和相应的约束条件，有时要的约束条件，有时要构建构建多目标多目标函数函数 4.必要时对数学模型进行必要时对数学模型进行规范化规范化，以消除诸，以消除诸组成项间由于量纲不同等原因导致的数量悬组

7、成项间由于量纲不同等原因导致的数量悬殊的影响。殊的影响。2022-5-10 用一块边长为3cm的正方形薄板，在四角各裁去一个大小相同的方块，做成一个无盖箱子。试确定如何裁剪可以做成的箱子具有最大的容积。无盖箱的优化设计分析：（1）目标：裁剪高，箱子具有最大的容积。（2）设计参数确定：裁剪小正方形的边长x ；（3）设计约束条件：体积要求 2)23()(maxxxxf 设计目标： 现用薄板制造一体积为100m3，长度不小于5m的无上盖的立方体货箱，要求该货箱的钢板耗费量最少，试确定货箱的长、宽、高尺寸。分析：（1）目标：用料最少，即货箱的表面积最小。（2）设计参数确定：长x1 、宽x2 、高x3；

8、（3）设计约束条件： （a）体积要求 （b）长度要求货箱的优化设计2022-5-10设计变量：目标函数：)(2min313221xxxxxxS321,xxx约束条件：1000053211332211xxxhxgxgxg2022-5-10直齿圆柱齿轮副的优化设计已知：传动比i，转速n，传动功率P，大小齿轮的材料，设 计该齿轮副，使其重量最轻。（1）目标：圆柱齿轮的体积V或重量w最小；（2）设计参数确定：模数m、齿宽b、齿数z1（3）设计约束条件： （a）大、小齿轮满足弯曲强度要求； （b）齿轮副满足接触疲劳强度要求； （c）齿宽系数要求； （d）最小齿数要求分析：2022-5-10设计变量：目标

9、函数：)()(4min2121mizmzbWbzm,1约束条件：017)(00001112211zmzbddHHFFFF齿宽系数2022-5-10工作量的优化设计已知：某工程生产甲、乙两种产品，生产每种产品所需的材 料、工时、用 电量和可以获得的利益，以及每天能能够提供的材料、工时、用电 量见下表，试确定该厂两种产品每天的生产计划，以使得每天获 得利润最大。（1）目标：每天得利润最大；（2）设计参数确定：甲产品x1和乙产品x2每天的生产计划。（3）设计约束条件：每天能能够提供的材料、工时、用电量不超过公司提供的量。分析：产品产品材料材料/kg工时工时/h用电量用电量/kWh利润利润/元元甲甲9

10、3460乙乙4105120供应量供应量3603002002022-5-10设计变量：目标函数：212112060),(maxxxxxf 21,xx约束条件：0),(0),(20054),(300103),(36049),(22151214212132121221211 xxxgxxxgxxxxgxxxxgxxxxg 一种只承受纯扭矩的空心传动轴，已知需传递的转矩为T，见下图所示，试设计确定此传动轴的尺寸，以使其用料最省。分析：（1）目标：用料最少。（2）设计参数确定：轴的外径D，内径d；（3）设计约束条件： （a）强度要求 （b）刚度要求空心传动轴的优化设计2022-5-10设计变量：目标函数

11、：)(4),(min222121xxxxf 21, xx约束条件： 0),(0),(0)(132),(0)(16),(22141213424121242411211 xxxgxxxgxxGTxxgxxxTxxg 优化设计的数学模型是描述实际优化问题的设计内容、变量关系、有关设计条件和意图的数学表达式，它反映了物理现象各主要因素的内在联系，是进行优化设计的基础。优化设计数学模型的三大要素： 设计变量 目标函数 约束条件一、设计变量与设计空间 一个设计方案可以用一组基本参数的数值来表示，这些基本参数可以是构件几何量（如尺寸、位置等），也可以是物理量（如质量、频率等），还可以是应力、变形等表示工作性

12、能的导出量以及非物理量（如寿命、成本等）。 在设计过程中进行选择并最终必须确定的各项独立的基本参数，称作设计变量，又叫做优化参数。在优化设计过程中设计变量是不断修改、调整，一直处于变化状态。1、设计变量 设计变量的全体实际上是一组变量，可用一个列向量设计变量的全体实际上是一组变量，可用一个列向量表示。设计变量的数目称为优化设计的维数，如表示。设计变量的数目称为优化设计的维数，如n个设计变个设计变量，则称为量，则称为n维设计问题。维设计问题。 由n个设计变量 为坐标所组成的实空间称作设计空间。一个“设计”，可用设计空间中的一点表示。设计变量的数目称为优化设计的维数，如n个设计变量，则称为n维设计

13、问题。按照产品设计变量的取值特点，设计变量可分为连续变量（例如轴径、轮廓尺寸等）和离散变量（例如各种标准规格等）。nxxx,21X（a）二维设计问题 （b）三维设计问题图1-5 设计变量所组成的设计空间 只有两个设计变量的二维设计问题可用图1-5（a）所示的平面直角坐标表示；有三个设计变量的三维设计问题可用图1-5（b）所表示的空间直角坐标表示。1.抓主要，舍次要；2.注意连续变量与离散变量之分；3.变量的独立性；4.不要漏掉必要的设计变量；5.设计变量越多，优化问题越复杂。352.设计点与设计空间Rn) 设计点与设计向量每组设计变量值对应于以n个设计变量为坐标轴的n维空间上的一个点，该点称设

14、计点。原点到该点的向量称设计向量。*设计点有连续与不连续之分；可用一个列向量表示：12,TnXx xx ) 设计空间设计点的集合（n维实欧氏空间 ）。nXR当设计点连续时,R1为直线;R2为平面;R3为立体空间;Rn为超越空间.欧氏空间: 由于工程设计中的设计变量都是实数，所以称这种设计空间为欧氏空间二、约束条件与可行域36（1）按约束的数学形式分()0,1,2,ugXum()0,1,2,vhXvpn不等式约束等式约束(2)按约束的作用分边界约束-对某个设计变量直接给出取值范围140 x 性能约束-由需满足的某种性能条件而导出的约束(如强度条件、刚度条件、曲柄存在条件等）。 设计空间是所有设计

15、方案的集合，但这些设计方案有些是工程上所不能接受的。如一个设计满足所有对它提出的要求，就称为可行设计。 一个可行设计必须满足某些设计限制条件，这些限制条件称作约束条件，简称约束。图1-6 设计空间中的约束面（或约束线）(a)二变量设计空间中的约束线 (b) 三变量设计空间中的约束面可行域：凡满足所有约束条件的设计点，它在设计空间的活动范围。（对应不可行域） 如右图所示满足两项约束条件的二维设计问题的可行域D为ABC涵盖区域，包括线段AC和圆弧ABC在内。02)(016)(2222211xxgxxxg约束条件：图1-7 约束条件规定的可行域D39第1章 优化设计概述在建立约束函数应注意以下问题:

16、1.不能有矛盾的约束；2.避免等价约束(多余约束),使模型变坏,难以求解；3.不能遗漏必要的约束,防止最优解无实用价值,甚至出现荒唐的结果；4.尽可能提出边界约束；5.谨慎对待等式约束。 等式约束极大的缩小可行域,增加求解难度.可以通过引进裕度参数,使等式约束h(X)=0放宽为h(X)-0及h(X)+0两个不等式约束。 3.目标函数与等值线 为了对设计进行定量评价，必须构造包含设计变量的评价函数，它是优化的目标，称为目标函数。用它可以评价设计方案的好坏，所以它又被称作评价函数。记作： 123()( ,.)nf Xf x x xx 在优化过程中，通过设计变量的不断想f(x)值改善的方向自动调整，

17、最后求得的f(x)最好或最满意的x值。在构造目标函数时，应注意目标函数必须包含全部设计变量。 在机械设计中，可作为参考目标函数的有：最小体积，最轻重量，最高效率，最大承载能力，最小振幅或噪声，最小成本，最高利润等等。( )minf x 通常 在最优化设计问题中，可以只有一个目标函数称为单目标函数。当在同一设计中要提出多个目标函数时，这种问题称为多目标函数的最优化问题。在一般的机械最优化设计中，多目标函数的情况较多。目标函数愈多，设计的综合效果愈好，但问题的求解亦愈复杂。 在实际工程设计问题中，常常会遇到在多目标的某些目标之间存在矛盾的情况，这就要求设计者正确处理各目标函数之间的关系。 目前处理

18、多目标设计问题常用的方法是组合成一个复合的目标函数，如采用线性加权的形式，即1 122( )( )( ).( )qqf xW f xW fxW fx42目标函数的几何表示1个设计变量的目标函数：二维平面的设计曲线。2个设计变量的目标函数：三维空间中的曲面。n个设计变量的目标函数：n+1维空间的超曲面。43目标函数的等值线或等值面定义：连接具有相等目标函数值的点所形成的线或面。 CxxxfXfn,21含有2个设计变量的等值线： CxxfXf21,含有3个设计变量的设计问题，等值“线”是一个面；含有n个设计变量的设计问题，等值“线”是一个等值超越曲面。函数212221212141060),(xxx

19、xxxxxf的等值线图。从等值线上，可以清楚地看到函数值的变化情况。其中f=40的等值线就是使 各点所组成的连线。40),(21xxf等值线等值线的“心”（以二维为例）一个“心”：是单峰函数的极（小）值点，是全局极（小）值点。没有“心”：例，线性函数的等值线是平行的，无“心”，认为极值点在无穷远处。多个“心”：不是单峰函数，每个极（小）值点只是局部极（小）值点，必须通过比较各个极值点和“鞍点”（须正确判别）的值，才能确定极（小）值点。等值（线）面：47等值线和等值面的用途(1) 等值线聚集成一点的地方，就是目标函数取极值的地方；(2) 对于二维问题而言，在目标函数取极值的附近，等值线群一般是一

20、组大小不等的同心椭圆。椭圆族的中心，就是目标函数取极值的地方；(3) 当相邻等值线所代表的目标函数值的差为常数时，等值线稀疏的地方，目标函数值变化慢；等值线密集的地方，目标函数值变化快。优化，就是从空间某一点开始，按照某种方法，寻找“椭圆”的中心。4.1,2,.,1,2,.,umvpn( )0( )0uvgxh x( )f xminnxR. .st( )f xminnxRTC x. .stAxB0 x 0. .21)(minXDQXtsRXAXXXBCxFnTT建立优化设计问题的数学模型的一般步骤n 根据设计要求，应用专业范围内的现行理论和经验等，对优化对象进行分析；n 对设计问题各参数进行分

21、析，以确定设计的原始参数、设计常数和设计变量；n 根据设计要求，确定并构造目标函数和相应的约束条件，有时要构造多目标函数；n 必要时对数学模型进行规范化，以消除各组成项间由于量纲不同等原因导致的数量悬殊的影响。优化设计数学模型的分类还有其它的一些划分方法： 如按设计变量的性质分：连续变量、离散变量、整数变量规划问题: 二次规划、几何规划、随机规划等。约束无约束动态问题非线性规划线性规划约束问题维问题一维问题非线性问题线性问题无约束问题静态问题最优化问题n目标函数等值线是以点(2,0)为圆心的一组同心圆。如不考虑约束，本例的无约束最优解是：0)()0 , 2(xFx约束方程所围成的可行域是D。0

22、)(0)(01)(02)(. .44)(min2413221221112221xxgxxgxxxgxxxgtsxxxxF例1：如下二维非线性规划问题05. .) 1()2()(min212221xxtsxxxFTX)2 , 3(例2：解：先画出目标函数等值线，再画出约束曲线，本处约束曲线是一条直线，这条直线就是容许集。而最优点就是容许集上使等值线具有最小值的点。 由图易见约束直线与等值线的切点是最优点，利用解析几何的方法得到：该切点为对应的最优值为2)(Xf 不同值的等值面之间不相交，因为目标函数是单值函不同值的等值面之间不相交，因为目标函数是单值函数；数； 等值面稠的地方，目标函数值变化的较

23、快，而稀疏的等值面稠的地方，目标函数值变化的较快，而稀疏的地方变化的比较慢；地方变化的比较慢； 一般地，在极值点附近，等值面（线）近似呈现为同一般地，在极值点附近，等值面（线）近似呈现为同心椭圆球面族（椭圆族）。心椭圆球面族（椭圆族）。等值面具有以下性质：图解法的步骤：1）确定设计空间；2）画出有约束边界围成的约束可行域；3）做出1-2条目标函数等值线，并判断目标函数的下 降方向；4）判断并确定最优点。例 确定职工编制问题 某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准是：速度 25件/小时，正确率 98，计时工资 4元/小时；二级检验员

24、的标准是：速度 15件/小时，正确率 95，计时工资 3元/小时。检验员每错验一次，工厂要损失2元。现可供厂方聘请的检验员人数为一级8人和二级10人。为使总检验费用最省，该工厂应聘一级和二级检验员各多少名？分析：设应聘一级检验员x1 ，二级检验员x2 约束一：可聘两级检验员人数 x18 x210 约束二：每日产量要求 8(25)x1+8(15)x21800 5x1+3x2 45 目标函数 一级检验员每小时费用 425 (0.02) (2)=5元/小时 二级检验员每小时费用 315 (0.05) (2)=4.5元/小时 f(x) = 8(5x1+4.5x2) = 40 x1+36x2 min f

25、(x)=40 x1+36x2 s.t. 5x1+3x2 45 x18 x210 x1, x2 0 数学模型隐含的约束条件ABCD P19 例： max f(x)=4x1+3x2 s.t. 3x1+4x212 3x1+3x210 4x1+2x28 x1, x2 00 x1x2343x1+4x2=123x1+3x2=104x1+2x2=8f =7f =52/5最优点(x1* =4/5, x2*=12/5)f *=52/5 求解二维问题05 . 0)(12xxXh2221) 2() 2()(minxxXf0)(11 xXg0)(22 xXg04)(22213xxXgX2X1f123022) 111f

26、XT无约束最优解68629. 0)22(222)2222fXT约束最优解2669. 154 . 058 . 0) 333fXT解加入等式约束时的最优s.t.例1-5 求下列问题最优解 0008080122. .)(min251423122112221xXgxXgxXgxXgxxXgtsxxXf最优解： X*=4.8 2.4T 由示例可知，对二维最优化问题，可采用图解法求解，而对三维或高维问题，已不便在平面上作图，此法失效。在三维和三维以上空间中，使目标函数取同一常数值称为目标函数的等值面。v 不同值的等值面之间不相交，因为目标函数是单值函数；v 等值面稠的地方，目标函数值变化的较快，而稀疏的地

27、方变化的比较慢；v 一般地，在极值点附近，等值面（线）近似呈现为同心椭圆球面族（椭圆族）。等值面具有以下性质： 为了适应电子计算机的工作特点，要求最优化方法具有下列性质：1. 数值计算，而不是解析方法；2. 具有简单的逻辑结构，并能进行反复的运算过程；3. 不要求获得精确解，而只要求有足够精度的近似解。 满足上述要求的计算过程或计算方法就是所谓的数值迭代过程或数值迭代方法。651. 数值迭代的原则1) 选择一个初始迭代点X0,从它出发,按一定的计算原则寻找使目标函数值下降的设计点X1,有F(X1)F(X0)。 2) 从新点X1出发，用相同的方法求解X2点，使F(X2)F(X1)。反复进行计算,

28、可以求出第k个迭代点Xk。3) 当计算迭代时间足够长时,便有limXkX*。迭代公式 ：核心：1.建立搜索方向 2.计算最佳步长例kkkkkkkdXXXXX1127123113,12,111000XdX 1）首先初选一个尽可能靠近最小点的初始点X（0），从X（0）出发按照一定的原则寻找可行方向和初始步长，向前跨出一步达到X（1）点； 2）得到新点X（1）后再选择一个新的使函数值迅速下降的方向及适当的步长，从X（1）点出发再跨出一步，达到X（2）点，并依此类推，一步一步地向前探索并重复数值计算，最终达到目标函数的最优点。数值迭代法的基本思路：搜索、迭代、逼近即进行反复数值计算，寻求目标函数值不断

29、下降的可行计算点，知道最后获得足够精度的最优点。该方法的求优过程可归纳为以下步骤：迭代计算机逐步逼近最优点过程示意图)1(X)2(X)0(X)0()0(s数值迭代法的迭代格式 ), 3 , 2 , 1(011)()()()1(mjXgXfXfSXXkjkkkkkk,.2 , 1,)(kXk)(kS-第k步迭代计算所得到的点。称为第k步迭代点，亦第k步设计方案。其中：)(k-第k步迭代计算的搜索方向。-第k次迭代计算的步长。运用迭代法，每次迭代所得新点的目标函数值应满足函数值下降的要求： xxkklim)()(1kkxfxf收敛：数值迭代法关键要解决的问题：1）怎样确定搜索方向2）如何确定迭代步

30、长3）如何判断是否找到最优点，以终止迭代)()()()1(kkkkSXX3.迭代终止准则（1）点距准则ffkfk+1f*xkoxk+1x*x(a). 112)()1()(nikikixx11kkXX即（2）函数值下降量 准则xoffkfk+1f*xkxk+1x*(b)2)1()()1()()()(kkkXfXfXf 21kkXfXf或- 绝对下降量- 相对对下降量（3 3）目标函数梯度）目标函数梯度准则准则31kXfTnxfxfxfXf.)(21采用哪种收敛准则，可视具体问题而定。可取) 3 , 2 , 1(101052ii 上述准则都在一定程度上反映了逼近最优点的程度，但都有一定的局限性。在实际应用中，可取其中一种或多种同时满足来进行判定。否是问题分析问题分析建立数学模型建立数学模型选择优化方法选择优化方法编写计算机程序编写计算机程序准备初始数据，上机计算准备初始数据，上机计算确定最优设计方案确定最优设计方案方案评价与决策方案评价与决策 1.6 机械优化设计主要步骤1)确定所研究问题的范围；2)建立反映实际情况的数学模型；3)选用适当的优化方法；4)编写计算机程序并进行计算；5)分析计算结果。