1、2022-11-271第一章第一章 优化设计的数学模型优化设计的数学模型2022-11-272第一章第一章 优化设计的数学模型优化设计的数学模型 对任何一位设计者来说,总愿意作出最优设计方案,使对任何一位设计者来说,总愿意作出最优设计方案,使所设计的产品或工程设施有最好的使用性能和最低的材料消所设计的产品或工程设施有最好的使用性能和最低的材料消耗与制造成本,以便获得最佳的经济效益和社会效益。耗与制造成本,以便获得最佳的经济效益和社会效益。为此,自古以来,慎重的工程设计人员常常提供几种候为此,自古以来,慎重的工程设计人员常常提供几种候选设计方案,再从中择其选设计方案,再从中择其“最优最优”者。者
2、。2022-11-273常规设计与优化设计的区别常规设计与优化设计的区别 常规设计的特点常规设计的特点 由于设计时间和经费的限制,使所设计的候选方案的数目受由于设计时间和经费的限制,使所设计的候选方案的数目受到很大限制。因此用常规的设计方法进行工程设计,特别是当影到很大限制。因此用常规的设计方法进行工程设计,特别是当影响设计的因素很多时,只能得到有限候选方案中的最好方案、不响设计的因素很多时,只能得到有限候选方案中的最好方案、不可能得到一切可能方案的可能得到一切可能方案的“最优设计方案最优设计方案”。2022-11-274常规设计与优化设计的区别常规设计与优化设计的区别 优化设计的特点优化设计
3、的特点 “最优化设计最优化设计”是在现代计算机广泛应用的基础上发展起来是在现代计算机广泛应用的基础上发展起来的一项新技术。是根据最优化原理和方法综合各方面的因素,以的一项新技术。是根据最优化原理和方法综合各方面的因素,以人机配合方式或人机配合方式或“自动探索自动探索”方式,在计算机上进行的半自动或方式,在计算机上进行的半自动或自动设计自动设计,可以选出在现有工程条件下的最佳设计方案的一种现代可以选出在现有工程条件下的最佳设计方案的一种现代设计方法。其设计原则是最优设计;设计手段是电子计算机及计设计方法。其设计原则是最优设计;设计手段是电子计算机及计算程序;设计方法是采用最优化数学方法。算程序;
4、设计方法是采用最优化数学方法。实践证明,最优化设计是保证产品具有优良的性能,减轻自实践证明,最优化设计是保证产品具有优良的性能,减轻自重或体积,降低工程造价的一种有效设计方法。同时也可使设计重或体积,降低工程造价的一种有效设计方法。同时也可使设计者从大量繁琐和重复的计算工作中解脱出来,使之有更多的精力者从大量繁琐和重复的计算工作中解脱出来,使之有更多的精力从事创造性的设计,并大大提高设计效率。从事创造性的设计,并大大提高设计效率。2022-11-275优化设计的发展优化设计的发展 5050年代以前,用于解决最优化问题的数学方法仅限于古典的年代以前,用于解决最优化问题的数学方法仅限于古典的微分法
5、和变分法。微分法和变分法。5050年代末数学规划方法被首次用于结构最优化,年代末数学规划方法被首次用于结构最优化,并成为优化设计中求优方法的理论基础。数学规划方法是在第二并成为优化设计中求优方法的理论基础。数学规划方法是在第二次世界大战期间发展起来的一个新的数学分支,线性规划与非线次世界大战期间发展起来的一个新的数学分支,线性规划与非线性规划是其主要内容。此外,还有动态规划、几何规划和随机规性规划是其主要内容。此外,还有动态规划、几何规划和随机规划等。在数学规划方法的基础上发展起来的最优化设计,是划等。在数学规划方法的基础上发展起来的最优化设计,是6060年年代初电子计算机引入结构设计领域后逐
6、步形成的一种代初电子计算机引入结构设计领域后逐步形成的一种有效的设计有效的设计方法。利用这种方法,不仅使设计周期大大缩短,计算精度显著方法。利用这种方法,不仅使设计周期大大缩短,计算精度显著提高,而且可以解决传统设计方法所不能解决的比较复杂的最优提高,而且可以解决传统设计方法所不能解决的比较复杂的最优化设计问题。大型电子计算机的出现,使最优化方法及其理论蓬化设计问题。大型电子计算机的出现,使最优化方法及其理论蓬勃发展,成为应用数学中的一个重要分支,并在许多科学技术领勃发展,成为应用数学中的一个重要分支,并在许多科学技术领域中得到应用。域中得到应用。2022-11-276优化设计的应用领域优化设
7、计的应用领域 近十几年来,最优化设计方法已陆续用到建筑结构、化工、近十几年来,最优化设计方法已陆续用到建筑结构、化工、冶金、铁路、航天航空、造船、机床、汽车、自动控制系统、电冶金、铁路、航天航空、造船、机床、汽车、自动控制系统、电力系统以及电机、电器等工程设计领域,并取得了显著效果。其力系统以及电机、电器等工程设计领域,并取得了显著效果。其中在机械设计方面的应用虽尚处于早期阶段,但也已经取得了丰中在机械设计方面的应用虽尚处于早期阶段,但也已经取得了丰硕的成果。硕的成果。2022-11-277最优化设计工作包括以下两部分内容:最优化设计工作包括以下两部分内容:(1)(1)将设计问题的物理模型转变
8、为数学模型。将设计问题的物理模型转变为数学模型。建立数学模型时要选取设计变量,列出目标函数,给出建立数学模型时要选取设计变量,列出目标函数,给出约束条件。目标函数是设计问题所要求的最优指标与设计变约束条件。目标函数是设计问题所要求的最优指标与设计变量之间的函数关系式。量之间的函数关系式。(2)(2)采用适当的最优化方法,求解数学模型。采用适当的最优化方法,求解数学模型。可归结为在给定的条件可归结为在给定的条件(例如约束条件例如约束条件)下求目标函数的下求目标函数的极值或最优值问题。极值或最优值问题。2022-11-278机械最优化设计机械最优化设计 就是在给定的载荷或环境条件下,在对机械产品的
9、性态、就是在给定的载荷或环境条件下,在对机械产品的性态、几何尺寸关系或其它因素的限制几何尺寸关系或其它因素的限制(约束约束)范围内,选取设计变范围内,选取设计变量,建立目标函数并使其获得最优值的一种新的设计方法。量,建立目标函数并使其获得最优值的一种新的设计方法。设计变量、目标函数和约束条件这三者在设计空间设计变量、目标函数和约束条件这三者在设计空间(以设计变以设计变量为坐标轴组成的实空间量为坐标轴组成的实空间)的几何表示中构成设计问题。的几何表示中构成设计问题。2022-11-2791-1 1-1 优化设计实例优化设计实例例例 1-11-1 一块边长为一块边长为6m6m的正方形铝板,四角各裁
10、去一个小的方的正方形铝板,四角各裁去一个小的方块,做成一个无盖的盒子。试确定裁去的四个小方块的边长,块,做成一个无盖的盒子。试确定裁去的四个小方块的边长,以使做成的盒子具有最大的容积。以使做成的盒子具有最大的容积。设裁去的四个小方块的边长为设裁去的四个小方块的边长为;则盒子的容积可表示成的函数:则盒子的容积可表示成的函数:上述问题可描述为:上述问题可描述为:求变量求变量 使函数使函数 极大化极大化x2)26()(xxxfx2)26()(xxxf2022-11-27101-1 1-1 优化设计实例优化设计实例例例 1-2 1-2 某工厂生产甲乙两种产品,生产每种产品所需的材料、某工厂生产甲乙两种
11、产品,生产每种产品所需的材料、工时、电力和可获得的利润,以及能够提供的材料、工时和电工时、电力和可获得的利润,以及能够提供的材料、工时和电力见表力见表1-11-1,试确定两种产品每天的产量,以使每天可能获得,试确定两种产品每天的产量,以使每天可能获得的利润最大。的利润最大。产品材料/kg工时/h电力/(kW*h)利润/元甲93460乙4105120供应量360300200 表表1-1 1-1 生产条件与供给数据生产条件与供给数据2022-11-2711设每天生产甲产品件设每天生产甲产品件 ,乙产品件,乙产品件每天可获得的利润可用函数每天可获得的利润可用函数 表示表示每天消耗的材料可用函数每天消
12、耗的材料可用函数 表示,表示,每天消耗的工时可用函数每天消耗的工时可用函数 表示,表示,每天消耗的电力可用函数每天消耗的电力可用函数 表示,表示,1x2x212112060),(xxxxf2121149),(xxxxg21212103),(xxxxg2121354),(xxxxg1-1 1-1 优化设计实例优化设计实例2022-11-271221,xx212112060),(xxxxf36049),(21211xxxxg300103),(21212xxxxg20054),(21213xxxxg0),(1214 xxxg0),(2215 xxxg1-1 1-1 优化设计实例优化设计实例上述上述生
13、产计划问题生产计划问题可归结为:可归结为:求变量求变量 使函数使函数 满足条件满足条件 这就是该问题的数学模型。这就是该问题的数学模型。最大化最大化2022-11-2713其中:其中:代表设计目标,称为代表设计目标,称为目标函数目标函数 代表代表5 5个已知的生产指标,称为个已知的生产指标,称为约束函数约束函数 5 5个不等式代表个不等式代表5 5个生产条件,称为个生产条件,称为约束条件约束条件),(21xxf),(21xxgi1-1 1-1 优化设计实例优化设计实例由于目标函数和所有的约束函数均是设计变量的线性函数,故此由于目标函数和所有的约束函数均是设计变量的线性函数,故此问题属问题属线性
14、约束优化问题线性约束优化问题,显然这样的问题无法直接使用极值条,显然这样的问题无法直接使用极值条件求解。件求解。2022-11-27141-1 1-1 优化设计实例优化设计实例例例 1-3 1-3 一种承受扭转的空心传动轴,已知传递的扭矩为一种承受扭转的空心传动轴,已知传递的扭矩为T T ,试确定此传动轴的内、外径,以使其用料最少。试确定此传动轴的内、外径,以使其用料最少。空心传动轴的截面积:空心传动轴的截面积:扭转强度条件:扭转强度条件:扭转刚度条件:扭转刚度条件:)(422dDs)(1644maxdDDT)(3244dDGT2022-11-27151-1 1-1 优化设计实例优化设计实例分
15、别用分别用 代表外径代表外径 和内径和内径 ,则上述设计问题可以归结,则上述设计问题可以归结为如下数学模型:为如下数学模型:求设计变量求设计变量 使函数使函数 极小化极小化 满足条件满足条件 这是一个含有这是一个含有4 4个约束条件的二元个约束条件的二元非线性约束优化问题非线性约束优化问题,同样无,同样无法直接用极值条件求解。法直接用极值条件求解。21,xxDd21,xx)(4),(222121xxxxf016),(42411211xxxTxxg0132),(4241212xxGTxxg0),(1213 xxxg0),(2214 xxxg2022-11-27161-2 1-2 设计变量与设计空
16、间设计变量与设计空间 在设计过程中进行选择并最终必须确定的各项独立参数,在设计过程中进行选择并最终必须确定的各项独立参数,称为称为设计变量设计变量。在选择过程中它们是变量,但这些变量一旦确。在选择过程中它们是变量,但这些变量一旦确定以后,则设计对象也就完全确定。最优化设计是研究怎样合定以后,则设计对象也就完全确定。最优化设计是研究怎样合理地优选这些设计变量值的一种现代设计方法。理地优选这些设计变量值的一种现代设计方法。在机械设计中常用的独立参数有结构的总体布置尺寸,元在机械设计中常用的独立参数有结构的总体布置尺寸,元件的几何尺寸和材料的力学和物理特性等等。在这些参数中,件的几何尺寸和材料的力学
17、和物理特性等等。在这些参数中,凡是可以根据设计要求事先给定的,则不是凡是可以根据设计要求事先给定的,则不是设计变量设计变量,而称为,而称为设计常量设计常量。只有那些需要在设计过程中优选的参数,才可看成。只有那些需要在设计过程中优选的参数,才可看成是最优化设计中的设计变量。是最优化设计中的设计变量。2022-11-27171-2 1-2 设计变量与设计空间设计变量与设计空间设计变量的数目称为最优化设计的维数,如有设计变量的数目称为最优化设计的维数,如有n(nn(n1 1,2 2,)个设计变量,则称为个设计变量,则称为n n维设计问题维设计问题。只有两个设计变量。只有两个设计变量的二维设计问题可用
18、图的二维设计问题可用图1-1(a)1-1(a)所示的平面直角坐标表示;有所示的平面直角坐标表示;有三个设计变量的三维设计问题可用图三个设计变量的三维设计问题可用图1-1(b)1-1(b)所表示的空间直所表示的空间直角坐标表示。角坐标表示。1x2xoTxxX,211x2x3xoTxxxX,3212022-11-27181-2 1-2 设计变量与设计空间设计变量与设计空间 在一般情况下,若有在一般情况下,若有n n个设计变量,把第个设计变量,把第i i个设计变量记为个设计变量记为x xi i。则其全部设计变量可用则其全部设计变量可用n n维向量维向量的形式表示成:的形式表示成:TnnxxxxxxX
19、,2121这种以这种以n n个独立变量为坐标轴组成的个独立变量为坐标轴组成的n n维向量空间是一个维向量空间是一个n n维实空间维实空间,用,用R Rn n表示,如果其中任意两向量又有表示,如果其中任意两向量又有内积运算内积运算,则,则称称n n维欧氏空间维欧氏空间,用,用E En n表示。当向量表示。当向量X X中的各个分量中的各个分量x xi i,(i(i1 1,2 2,n)n)都是实变量时则称都是实变量时则称X X决定了决定了n n维欧氏空间维欧氏空间E En n中的一个中的一个点,并用符号点,并用符号XEXEn n(X(X属于属于E En n)表示。表示。2022-11-27191-2
20、 1-2 设计变量与设计空间设计变量与设计空间在最优化设计中由各设计变量的坐标轴所描述的这种空间就是在最优化设计中由各设计变量的坐标轴所描述的这种空间就是所谓所谓“设计空间设计空间”,它是一个重要概念。,它是一个重要概念。1x2x3x)1(X)2(X)2()1(XXo2022-11-27201-3 1-3 目标函数目标函数在设计中,设计者总是希望所设计的产品或工程设施具有最好在设计中,设计者总是希望所设计的产品或工程设施具有最好的使用性能的使用性能(性能指标性能指标)、最小的质量或最紧凑的体积、最小的质量或最紧凑的体积(结构指结构指标标)和最小的制造成本及最大的经济效益和最小的制造成本及最大的
21、经济效益(经济指标经济指标)。在最优。在最优化设计中,可将所追求的设计目标化设计中,可将所追求的设计目标(最优指标最优指标)用设计变量的函用设计变量的函数形式表达出来,这一过程称为建立目标函数。即数形式表达出来,这一过程称为建立目标函数。即目标函数是目标函数是设计中预期要达到的目标,表达为各设计变量的函数表达式设计中预期要达到的目标,表达为各设计变量的函数表达式:),()(21nxxxfXf目标函数是设计变量的标量函数目标函数是设计变量的标量函数。最优化设计的过程就是优选。最优化设计的过程就是优选设计变量使目标函数达到最优值,或找出目标函数的最小值设计变量使目标函数达到最优值,或找出目标函数的
22、最小值(或最大值或最大值)的过程。的过程。2022-11-27211-3 1-3 目标函数目标函数在最优化设计问题中,可以只有在最优化设计问题中,可以只有一个目标函数一个目标函数,称为单目标函,称为单目标函数,如式数,如式(13)(13)所示。当在同一设计中要提出所示。当在同一设计中要提出多个目标函数多个目标函数时,时,这种问题称为多目标函数的最优化问题。在一般的机械最优化这种问题称为多目标函数的最优化问题。在一般的机械最优化设计中,多目标函数的情况较多。目标函数愈多,设计的综合设计中,多目标函数的情况较多。目标函数愈多,设计的综合效果愈好,但问题的求解亦愈复杂。效果愈好,但问题的求解亦愈复杂
23、。),()(),()(),()(21212211nqnnxxxfXfxxxfXfxxxfXf2022-11-27221-3 1-3 目标函数目标函数目标函数与设计变量之间的关系,可用曲线或曲面表示目标函数与设计变量之间的关系,可用曲线或曲面表示 图图1414表示目标函数表示目标函数f(X)f(X)与两个设计变量与两个设计变量x x1 1和和x x2 2所构成的关系所构成的关系曲面上的等值线曲面上的等值线(亦称等高线亦称等高线),它是由许多具有相等目标函数,它是由许多具有相等目标函数值的设计点所构成的平面曲线。当给目标函数以不同值时,可值的设计点所构成的平面曲线。当给目标函数以不同值时,可得到一
24、系列的得到一系列的等值线等值线,它们构成目标函数的,它们构成目标函数的等值线族等值线族。在极值。在极值处目标函数的等值线聚成一点,并位于等值线族的中心。处目标函数的等值线聚成一点,并位于等值线族的中心。2022-11-27231-4 1-4 约束条件约束条件在最优化设计中,对设计变量取值时的限制条件,称为约束条在最优化设计中,对设计变量取值时的限制条件,称为约束条件或设计约束,简称约束。件或设计约束,简称约束。约束的形式,可能是对某个或某组设计变量的直接限制约束的形式,可能是对某个或某组设计变量的直接限制(例如,例如,若应力为设计变量,则应力值应不大于其许用值,构成直接限若应力为设计变量,则应
25、力值应不大于其许用值,构成直接限制制),这时称为,这时称为显约束显约束;也可能是对某个或某组设计变量的间;也可能是对某个或某组设计变量的间接限制接限制(例如,若结构应力又是某些设计变量如力和截面积的例如,若结构应力又是某些设计变量如力和截面积的函数时,则这些设计变量间接地受到许用应力的限制函数时,则这些设计变量间接地受到许用应力的限制),这时,这时称为称为隐约束隐约束。约束条件可以用数学等式或不等式来表示。约束条件可以用数学等式或不等式来表示。边界约束和性能约束边界约束和性能约束 2022-11-27241-4 1-4 约束条件约束条件等式约束等式约束对设计变量的约束严格,起着降低设计自由度的
26、作用,对设计变量的约束严格,起着降低设计自由度的作用,其形式为其形式为0),()(21nvvxxxhXh在机械最优化设计中不等式约束更为普遍,在机械最优化设计中不等式约束更为普遍,不等式约束不等式约束的形式的形式为为 0),()(,0),()(2121nuunuuxxxgXgxxxgXg或2022-11-27251-4 1-4 约束条件约束条件对于等式约束来说,设计变量对于等式约束来说,设计变量x x所代表的设计点必须在式所代表的设计点必须在式(1-9)(1-9)所表示的面所表示的面(或线或线)上这种约束又称为上这种约束又称为起作用约束或紧约束起作用约束或紧约束。对于不等式约束来说,其极限情况
27、对于不等式约束来说,其极限情况g gu u(x)(x)o o所表示的几何面所表示的几何面(线线)将设计空间分为两部分:一部分中的所有点均满足约束条将设计空间分为两部分:一部分中的所有点均满足约束条件式件式(1-10)(1-10)或式或式(1-11)(1-11),这一部分的空间称为设计点的,这一部分的空间称为设计点的可行域可行域,并以并以D D表示,可行域中的点是设计变量可以选取的,称为可行表示,可行域中的点是设计变量可以选取的,称为可行设计点或简称设计点或简称可行点可行点,如果最优点在可行域之内则其所有的,如果最优点在可行域之内则其所有的约束条件都不是起作用约束。另一部分中的所有点均不满足约约
28、束条件都不是起作用约束。另一部分中的所有点均不满足约束条件式束条件式(1-10)(1-10)或式或式(1-11)(1-11)在这个区域如果选取设计点则违在这个区域如果选取设计点则违背了约束条件,它就是设计的非可行域该域中的点称为背了约束条件,它就是设计的非可行域该域中的点称为非可非可行点行点。如果设计点落到某个约束边界面。如果设计点落到某个约束边界面(或边界线或边界线)上,则称上,则称边边界点界点,边界点是允许的极限设计方案。,边界点是允许的极限设计方案。2022-11-27261-4 1-4 约束条件约束条件2022-11-27271-5 1-5 优化设计数学模型的一般形式优化设计数学模型的
29、一般形式pvXhmuXgtsRxxxXXfvunTn,2,1,0)(,2,1,0)(.,),(min21最优化问题也称为数学规划问题最优化问题也称为数学规划问题:线性规划、非线性规划线性规划、非线性规划 2022-11-2728 对简单的二维优化问题,可以在设计平面内直观地作出约对简单的二维优化问题,可以在设计平面内直观地作出约束可行域,画出目标函数的一簇等值线,以此确定最优点的位束可行域,画出目标函数的一簇等值线,以此确定最优点的位置,这种方法称为图解法。置,这种方法称为图解法。1-6 1-6 优化设计的图解法优化设计的图解法例题 用图解法求解min s.t.44)(12221xxxXf0)
30、(01)(02)(132212211xXgxxXgxxXg最优点必定位于可行域内目标函最优点必定位于可行域内目标函数在下降方向的等值线与可行域数在下降方向的等值线与可行域边界的最后一个交点。边界的最后一个交点。2022-11-27291-6 1-6 优化设计的图解法优化设计的图解法ezplot(-x+y-2)ezplot(x2-y+1)ezcontour(x2+y2-4*x+4)ezplot(x2+y2-4*x+4-3.5)MATLAB绘图命令:试探逼近:2022-11-27301-6 1-6 优化设计的图解法优化设计的图解法几何意义:几何意义:无约束优化问题无约束优化问题 等值面(线)的公共
31、中心为目标函数的最优点,该点对等值面(线)的公共中心为目标函数的最优点,该点对应最优设计方案。应最优设计方案。约束优化问题约束优化问题 最优点可能在可行域内或在可行域边界上。最优点可能在可行域内或在可行域边界上。2022-11-27311-6 1-6 优化设计的图解法优化设计的图解法2022-11-27321-6 1-6 优化设计的图解法优化设计的图解法补充例题 用图解法求解min 21221211215.0),(LxLxkxxPE2211212222125.0 xFxFLxLxk2022-11-2733k1=8.8;k2=1.1;L1=11;L2=11;F1=4.5;F2=4.5;x1,x2
32、=meshgrid(linspace(-5,15,15),linspace(-5,15,15);PE1=0.5*k1*(sqrt(x1.2+(L1-x2).2)-L1).2;PE2=0.5*k2*(sqrt(x1.2+(L2+x2).2)-L2).2;PE=PE1+PE2-F1*x1-F2*x2;subplot(1,2,1);h=contour(x1,x2,PE,-40:20:20 70:70:490,k);clabel(h);axis(-5 15-5 15)subplot(1,2,2);surfc(x1,x2,PE);axis(-10 15-10 15-100 500)1-6 1-6 优化设计的图解法优化设计的图解法2022-11-27341-6 1-6 优化设计的图解法优化设计的图解法