第1章_优化设计的基本概念

1、1 1 孙靖民孙靖民. .机械优化设计机械优化设计. . 北京：机械工业出版社，北京：机械工业出版社，200220022 2 陈立周陈立周. .机械优化设计方法机械优化设计方法. . 北京：冶金工业出版社，北京：冶金工业出版社，199719973 3 刘惟信刘惟信. .机械最优化设计机械最优化设计. . 北京：清华大学出版社，北京：清华大学出版社，199419941-1 1-1 绪论绪论1-2 1-2 优化设计问题的示例优化设计问题的示例1-3 1-3 优化设计的数学模型优化设计的数学模型 1-4 1-4 优化问题的几何解释和基本解法优化问题的几何解释和基本解法 优化是万物演化的自然选择和必然

2、趋势优化是万物演化的自然选择和必然趋势。优化作为一种观念和意向，。优化作为一种观念和意向，人类从很早开始就一直在自觉与不自觉地追求与探索。而优化作为一门人类从很早开始就一直在自觉与不自觉地追求与探索。而优化作为一门学科与技术，则是一切科学与技术所追求的永恒主题，旨在从处理各种学科与技术，则是一切科学与技术所追求的永恒主题，旨在从处理各种事物的一切可能的方案中，寻求最优的方案。事物的一切可能的方案中，寻求最优的方案。优化的原理与方法，在科优化的原理与方法，在科学的、工程的和社会的实际问题中的应用，便是优化设计学的、工程的和社会的实际问题中的应用，便是优化设计。 优化设计是在现代计算机广泛应用的基

3、础上发展起来的一项新技术。优化设计是在现代计算机广泛应用的基础上发展起来的一项新技术。是根据最优化原理和方法，以人机配合方式或是根据最优化原理和方法，以人机配合方式或“自动探索自动探索”方式，在计方式，在计算机上进行的半自动或自动设计，以选出在现有工程条件下的最佳设计算机上进行的半自动或自动设计，以选出在现有工程条件下的最佳设计方案的一种现代设计方法。方案的一种现代设计方法。 优化设计反映出人们对于设计规律这一客观世界认识的深化。优化设计反映出人们对于设计规律这一客观世界认识的深化。1-1 1-1 绪论绪论例如，古代人类在生产和生活活动中经过无数次摸索认识到，在使用同样数量和质量材料的条件下，

4、圆截面的容器比其他任何截面的容器能够盛放的谷物都要多，而且容器的强度也最大。 （1 1）来源：优化一语来自英文）来源：优化一语来自英文OptimizationOptimization，其本意是寻优的其本意是寻优的过程；过程； （2 2）优化过程：是寻找约束空间下给定函数取极大值（以）优化过程：是寻找约束空间下给定函数取极大值（以maxmax表表示示) )或极小或极小( (以以minmin表示表示) )的过程。优化方法也称数学规划，是用科学方的过程。优化方法也称数学规划，是用科学方法和手段进行决策及确定最优解的数学；法和手段进行决策及确定最优解的数学； （3 3）优化设计：根据给定的设计要求和现

5、有的技术条件，应用）优化设计：根据给定的设计要求和现有的技术条件，应用专业理论和优化方法，在电子计算机上从满足给定的设计要求的许多专业理论和优化方法，在电子计算机上从满足给定的设计要求的许多可行方案中，按照给定的目标自动地选出最优的设计方案。可行方案中，按照给定的目标自动地选出最优的设计方案。 机械优化设计机械优化设计 就是把机械设计与优化设计理论及方法相结合，借助就是把机械设计与优化设计理论及方法相结合，借助电子计算机，自动寻找实现预期目标的最优设计方案和最佳设计参数。电子计算机，自动寻找实现预期目标的最优设计方案和最佳设计参数。 优化设计流程优化设计流程 常规设计流程常规设计流程 历史上最

6、早记载下来的最优化问题可追溯到古希腊的欧几里得历史上最早记载下来的最优化问题可追溯到古希腊的欧几里得（EuclidEuclid，公元前公元前300300年左右），他指出：在周长相同的一切矩形中，年左右），他指出：在周长相同的一切矩形中，以正方形的面积为最大。十七、十八世纪以正方形的面积为最大。十七、十八世纪微积分微积分的建立给出了求函数极的建立给出了求函数极值的一些准则，对最优化的研究提供了某些理论基础。然而，在以后的值的一些准则，对最优化的研究提供了某些理论基础。然而，在以后的两个世纪中，最优化技术的进展缓慢，主要考虑了有约束条件的最优化两个世纪中，最优化技术的进展缓慢，主要考虑了有约束条件

7、的最优化问题，发展了问题，发展了变分法变分法。 直到本世纪直到本世纪4040年代初，由于军事上的需要产生了年代初，由于军事上的需要产生了运筹学运筹学，并使优化，并使优化技术首先应用于解决战争中的实际问题，例如轰炸机最佳俯冲轨迹的设技术首先应用于解决战争中的实际问题，例如轰炸机最佳俯冲轨迹的设计等。计等。 50 50年代末年代末数学规划方法数学规划方法被首次用于结构最优化，并成为优化设计中被首次用于结构最优化，并成为优化设计中求优方法的理论基础。数学规划方法是在第二次世界大战期间发展起来求优方法的理论基础。数学规划方法是在第二次世界大战期间发展起来的一个新的数学分支，线性规划与非线性规划是其主要

8、内容。的一个新的数学分支，线性规划与非线性规划是其主要内容。 近十几年来，最优化设计方法已陆续用到建筑结构、化工、冶金、近十几年来，最优化设计方法已陆续用到建筑结构、化工、冶金、铁路、航天航空、造船、机床、汽车、自动控制系统、电力系统以及铁路、航天航空、造船、机床、汽车、自动控制系统、电力系统以及电机、电器等工程设计领域，并取得了显著效果。其中在机械设计方电机、电器等工程设计领域，并取得了显著效果。其中在机械设计方面的应用虽尚处于早期阶段，但也已经取得了丰硕的成果。一般说来，面的应用虽尚处于早期阶段，但也已经取得了丰硕的成果。一般说来，对于工程设计问题，所涉及的因素愈多，问题愈复杂，最优化设计

9、结对于工程设计问题，所涉及的因素愈多，问题愈复杂，最优化设计结果所取得的效益就愈大。果所取得的效益就愈大。 最优化设计是在数学规划方法的基础上发展起来的，是最优化设计是在数学规划方法的基础上发展起来的，是6 6O O年代初电年代初电子计算机引入结构设计领域后逐步形成的一种有效的设计方法。利用这子计算机引入结构设计领域后逐步形成的一种有效的设计方法。利用这种方法，不仅使设计周期大大缩短，计算精度显著提高，而且可以解决种方法，不仅使设计周期大大缩短，计算精度显著提高，而且可以解决传统设计方法所不能解决的比较复杂的最优化设计问题。大型电子计算传统设计方法所不能解决的比较复杂的最优化设计问题。大型电子

10、计算机的出现，使最优化方法及其理论蓬勃发展，成为应用数学中的一个重机的出现，使最优化方法及其理论蓬勃发展，成为应用数学中的一个重要分支，并在许多科学技术领域中得到应用。要分支，并在许多科学技术领域中得到应用。l第一阶段第一阶段人类智能优化人类智能优化：与人类史同步，直接凭借人类的直觉：与人类史同步，直接凭借人类的直觉或逻辑思维，如黄金分割法、穷举法和瞎子爬山法等。或逻辑思维，如黄金分割法、穷举法和瞎子爬山法等。l第二阶段第二阶段数学规划方法优化数学规划方法优化：从三百多年前牛顿发明微积分算起，：从三百多年前牛顿发明微积分算起，电子计算机的出现推动数学规划方法在近五十年来得到迅速发展。电子计算机

11、的出现推动数学规划方法在近五十年来得到迅速发展。l第三阶段第三阶段工程优化工程优化：近二十余年来，计算机技术的发展给解决复：近二十余年来，计算机技术的发展给解决复杂工程优化问题提供了新的可能，非数学领域专家开发了一些工程杂工程优化问题提供了新的可能，非数学领域专家开发了一些工程优化方法，能解决不少传统数学规划方法不能胜任的工程优化问题。优化方法，能解决不少传统数学规划方法不能胜任的工程优化问题。在处理多目标工程优化问题中，基于经验和直觉的方法得到了更多在处理多目标工程优化问题中，基于经验和直觉的方法得到了更多的应用。优化过程和方法学研究，尤其是建模策略研究引起重视，的应用。优化过程和方法学研究

12、，尤其是建模策略研究引起重视，开辟了提高工程优化效率的新的途径。开辟了提高工程优化效率的新的途径。l第四阶段第四阶段现代优化方法：现代优化方法：如遗传算法、如遗传算法、 模拟退火算法、模拟退火算法、 蚁群算蚁群算法、法、 神经网络算法等，并采用专家系统技术实现寻优策略的自动神经网络算法等，并采用专家系统技术实现寻优策略的自动选择和优化过程的自动控制，智能寻优策略迅速发展。选择和优化过程的自动控制，智能寻优策略迅速发展。机械优化设计应用实例机械优化设计应用实例 美国波音飞机公司对大型机翼用美国波音飞机公司对大型机翼用138138个设计变量进行结构优化，使个设计变量进行结构优化，使重量减少了三分之

13、一；大型运输舰用重量减少了三分之一；大型运输舰用1010个变量进行优化设计，使成本个变量进行优化设计，使成本降低约降低约10%10%。 实践证明，最优化设计是保证产品具有优良的性能，减轻自重或体实践证明，最优化设计是保证产品具有优良的性能，减轻自重或体积，降低产品成本的一种有效设计方法。同时也可使设计者从大量繁琐积，降低产品成本的一种有效设计方法。同时也可使设计者从大量繁琐和重复的计算工作中解脱出来，使之有更多的精力从事创造性的设计，和重复的计算工作中解脱出来，使之有更多的精力从事创造性的设计，并大大提高设计效率。并大大提高设计效率。 基础：基础：（1 1）最优化数学理论最优化数学理论 （2

14、2）现代计算技术）现代计算技术 内容：（内容：（1 1）将工程实际问题数学化（建立优化设计数学模型）；将工程实际问题数学化（建立优化设计数学模型）； （2 2）用最优化计算方法在计算机上求解数学模型。）用最优化计算方法在计算机上求解数学模型。 主要目的和任务： (1) (1) 了解和基本掌握机械优化设计的基本知识；了解和基本掌握机械优化设计的基本知识； (2) (2) 扩大视野，并初步具有应用机械优化设计的基本理论和扩大视野，并初步具有应用机械优化设计的基本理论和基本方法解决简单工程实际问题的素质。基本方法解决简单工程实际问题的素质。3. 本课程的任务本课程的任务 优化设计就是借助最优化数值计

15、算方法与计算机技术，优化设计就是借助最优化数值计算方法与计算机技术，求取工程问题的最优设计方案。求取工程问题的最优设计方案。 优化设计包括：优化设计包括： （1 1）必须将实际问题加以数学描述，形成数学模型；）必须将实际问题加以数学描述，形成数学模型； （2 2）选用适当的一种最优化数值方法和计算程序运算）选用适当的一种最优化数值方法和计算程序运算求解。求解。 已知：制造一体积为已知：制造一体积为100100m m3 3，长度不小于长度不小于5 5m m，不带上不带上盖的箱盒，试确定箱盒的长盖的箱盒，试确定箱盒的长x x1 1，宽宽x x2 2，高高x x3 3，使箱盒用料使箱盒用料最省。最省

16、。 分析：分析： （1 1）箱盒的表面积的表达式；）箱盒的表面积的表达式； （2 2）设计参数确定：长）设计参数确定：长x x1 1，宽宽x x2 2，高高x x3 3 ； （3 3）设计约束条件：）设计约束条件： （a a）体积要求；）体积要求； （b b）长度要求；）长度要求；x1x2x3123,x x x122313min2()Sx xx xx x123123500100 xxxx x x设计参数：设计参数：设计目标：设计目标：约束条件：约束条件： 某工厂生产某工厂生产A 和和B 两种产品，两种产品，A 产品单位价格为产品单位价格为PA 万元，万元， B 产品单位价格为产品单位价格为PB

17、 万元。每生产一个单位万元。每生产一个单位A 产品需消耗煤产品需消耗煤aC 吨，吨，电电aE 度，人工度，人工aL 个人日；每生产一个单位个人日；每生产一个单位B 产品需消耗煤产品需消耗煤bC 吨，吨，电电bE 度，人工度，人工bL 个人日。现有可利用生产资源煤个人日。现有可利用生产资源煤C 吨，电吨，电E 度，度，劳动力劳动力L 个人日，欲找出其最优分配方案，使产值最大。个人日，欲找出其最优分配方案，使产值最大。 分析：分析： （1）产值的表达式；）产值的表达式； （2）设计参数确定：）设计参数确定： A 产品产品xA， B 产品产品xB ； （3）设计约束条件：）设计约束条件： （a）生产

18、资源煤约束；）生产资源煤约束； （b）生产资源电约束；）生产资源电约束； （c）生产资源劳动力约束；）生产资源劳动力约束；,ABxxmaxAABBPP xP xCACBEAEBLALBa xb xCa xb xEa xb xL设计参数：设计参数：设计目标：设计目标：约束条件：约束条件： 已知：传动比已知：传动比i, 转速转速n, 传动功率传动功率P，大小齿轮的材料，设计该，大小齿轮的材料，设计该齿轮副，使其重量最轻。齿轮副，使其重量最轻。 分析：分析： （1）圆柱齿轮的体积）圆柱齿轮的体积(v)与重量与重量(w)的表达；的表达； （2）设计参数确定：模数（）设计参数确定：模数（m），齿宽（），

19、齿宽（b），齿数（），齿数（z1）；）； （3）设计约束条件：）设计约束条件： （a）大齿轮满足弯曲强度要求；）大齿轮满足弯曲强度要求； （b）小齿轮满足弯曲强度要求；）小齿轮满足弯曲强度要求； （c）齿轮副满足接触疲劳强度要求；）齿轮副满足接触疲劳强度要求； （d）齿宽系数要求；）齿宽系数要求； （e）最小齿数要求。）最小齿数要求。1, ,m z b2211min()() 4Wb mzmiz1122111 0 0 01.20170FFFFHHbmzz设计参数：设计参数：设计目标：设计目标：约束条件：约束条件： 一个设计方案可以用一组基本参数的数值来表示，这些基本参一个设计方案可以用一组基本参

20、数的数值来表示，这些基本参数可以是构件尺寸等几何量，也可以是质量等物理量，还可以是应数可以是构件尺寸等几何量，也可以是质量等物理量，还可以是应力、变形等表示工作性能的导出量。力、变形等表示工作性能的导出量。 在设计过程中进行选择并最终必须确定的各项独立的基本参数，在设计过程中进行选择并最终必须确定的各项独立的基本参数，称作设计变量，又叫做优化参数。称作设计变量，又叫做优化参数。 优化设计的数学模型是描述实际优化问题的设计内容、变量关系、优化设计的数学模型是描述实际优化问题的设计内容、变量关系、有关设计条件和意图的数学表达式，它反映了物理现象各主要因素的有关设计条件和意图的数学表达式，它反映了物

21、理现象各主要因素的内在联系，是进行优化设计的基础。内在联系，是进行优化设计的基础。 设计变量的全体实际上是一组变量，可用一个列向量表示。设计设计变量的全体实际上是一组变量，可用一个列向量表示。设计变量的数目称为优化设计的维数，如变量的数目称为优化设计的维数，如n个设计变量，则称为个设计变量，则称为n维设计问维设计问题。题。 1212 ,Tnnxxx xxxx 由由n n个设计变量个设计变量 为坐标所组成的实空间称作为坐标所组成的实空间称作。一个。一个“设计设计”，可用设计空间中的一点表示。，可用设计空间中的一点表示。12,nxxx 设计变量的数目称为优化设计的维数，如设计变量的数目称为优化设计

22、的维数，如n n个设计变量，则称为个设计变量，则称为n n维设计问题。维设计问题。 按照产品设计变量的取值特点，按照产品设计变量的取值特点，设计变量设计变量可分为可分为连续变量连续变量（例如轴（例如轴径、轮廓尺寸等）和径、轮廓尺寸等）和离散变量离散变量（例如各种标准规格等）。（例如各种标准规格等）。 图1-1 设计变量所组成的设计空间设计变量所组成的设计空间（a a）二维设计问题二维设计问题 （b b）三维设计问题三维设计问题 只有两个设计变量的二维设计问题可用图只有两个设计变量的二维设计问题可用图1-11-1（a a）所示的平面所示的平面直角坐标表示；有三个设计变量的三维设计问题可用图直角坐

23、标表示；有三个设计变量的三维设计问题可用图1-11-1（b b）所所表示的空间直角坐标表示。表示的空间直角坐标表示。 设计空间的维数表征设计的自由度，设计变量愈多，则设计的自由设计空间的维数表征设计的自由度，设计变量愈多，则设计的自由度愈大、可供选择的方案愈多，设计愈灵活，但难度亦愈大、求解亦愈度愈大、可供选择的方案愈多，设计愈灵活，但难度亦愈大、求解亦愈复杂。复杂。 小型设计问题：小型设计问题：一般含有一般含有210210个设计变量；个设计变量； 中型设计问题：中型设计问题：10501050个设计变量；个设计变量； 大型设计问题：大型设计问题：5050个以上的设计变量。个以上的设计变量。 目

24、前已能解决目前已能解决200200个设计变量的大型最优化设计问题。个设计变量的大型最优化设计问题。如何选定设计变量如何选定设计变量？ 任何一项产品，是众多设计变量标志结构尺寸的综合体。变量越多任何一项产品，是众多设计变量标志结构尺寸的综合体。变量越多，可以淋漓尽致地描述产品结构，但会增加建模的难度和造成优化规模，可以淋漓尽致地描述产品结构，但会增加建模的难度和造成优化规模过大。所以设计变量时应注意以下几点：过大。所以设计变量时应注意以下几点： （1 1）抓主要，舍次要。）抓主要，舍次要。 对产品性能和结构影响大的参数可取为设计变量，影响小的可先根对产品性能和结构影响大的参数可取为设计变量，影响

25、小的可先根据经验取为试探性的常量，有的甚至可以不考虑。据经验取为试探性的常量，有的甚至可以不考虑。（2 2）根据要解决设计问题的特殊性来选择设计变量。）根据要解决设计问题的特殊性来选择设计变量。 例如，圆柱螺旋拉压弹簧的设计变量有例如，圆柱螺旋拉压弹簧的设计变量有4 4个，即钢丝直径个，即钢丝直径d d，弹簧弹簧中径中径D D，工作圈数工作圈数n n和自由高度和自由高度H H。在设计中，将材料的许用剪切应力在设计中，将材料的许用剪切应力 和和剪切模量剪切模量等作为设计常量。在给定径向空间内设计弹簧，则可把弹簧等作为设计常量。在给定径向空间内设计弹簧，则可把弹簧中径中径D D作为设计常量。作为设

26、计常量。 设计空间是所有设计方案的集合，但这些设计方案有些是工程上设计空间是所有设计方案的集合，但这些设计方案有些是工程上所不能接受的。如一个设计满足所有对它提出的要求，就称为可行设所不能接受的。如一个设计满足所有对它提出的要求，就称为可行设计。计。 一个可行设计必须满足某些设计限制条件，这些限制条件称作约一个可行设计必须满足某些设计限制条件，这些限制条件称作约束条件，简称约束。束条件，简称约束。 约束又可按其数学表达形式分成等式约束和不等式约束两种约束又可按其数学表达形式分成等式约束和不等式约束两种类型：类型：(1)(1)等式约束等式约束(2)(2)不等式约束不等式约束( )0hx( )0g

27、x显式约束显式约束 隐式约束隐式约束 约束函数有的可以表示成显式形式，即反映设计变量之间明显的函约束函数有的可以表示成显式形式，即反映设计变量之间明显的函数关系，有的只能表示成隐式形式数关系，有的只能表示成隐式形式 , ,如例中的复杂结构的性能约束函数如例中的复杂结构的性能约束函数（变形、应力、频率等），需要通过有限元等方法计算求得。（变形、应力、频率等），需要通过有限元等方法计算求得。根据约束的性质可以把它们区分成根据约束的性质可以把它们区分成：性能约束性能约束针对性能要求而提出的限制条件称作性能约束。例如，选针对性能要求而提出的限制条件称作性能约束。例如，选择某些结构必须满足受力的强度、刚

28、度或稳定性等要求择某些结构必须满足受力的强度、刚度或稳定性等要求；边界约束边界约束只是对设计变量的取值范围加以限制的约束称作只是对设计变量的取值范围加以限制的约束称作边界边界约束。约束。例如，允许例如，允许机床主轴机床主轴选择的尺寸范围，对选择的尺寸范围，对轴段长度轴段长度的限定范围就属于的限定范围就属于边边界界约束。约束。图图1-2 设计空间中的约束面（或约束线）设计空间中的约束面（或约束线） ( (a)a)二变量设计空间中的约束线二变量设计空间中的约束线 ( (b) b) 三变量设计空间中的约束面三变量设计空间中的约束面 如图如图1-41-4上画出了满足两项约束条件上画出了满足两项约束条件

29、g g1 1(X)=x(X)=x1 12 2x x2 22 216 O16 O和和g g2 2(X)(X)2X2X2 200的二维设计问题的可行域的二维设计问题的可行域D D，它位于它位于X X2 2=2=2的上面和圆的上面和圆 x x1 12 2x x2 22 2=16=16的圆弧的圆弧ABCABC下面并包括线段下面并包括线段ACAC和圆弧和圆弧ABCABC在内。在内。图图1-3 约束条件规定的可行域约束条件规定的可行域D 在设计空间中，满足在设计空间中，满足所有约束条件的所有约束条件的所构成的空间所构成的空间 。 在优化过程中，通过设计变量的不断向在优化过程中，通过设计变量的不断向F F(

30、 (X X) )值改善的方向自动调值改善的方向自动调整，最后求得整，最后求得F F( (X X) )值最好或最满意的值最好或最满意的X X值。在构造目标函数时，应注值。在构造目标函数时，应注意目标函数必须包含全部设计变量，所有的设计变量必须包含在约束意目标函数必须包含全部设计变量，所有的设计变量必须包含在约束函数中。在机械设计中，可作为参考目标函数的有：函数中。在机械设计中，可作为参考目标函数的有： 体积最小、重量最轻、效率最高、承载能力最大、结构运动精度体积最小、重量最轻、效率最高、承载能力最大、结构运动精度最高、振幅或噪声最小、成本最低、耗能最小、动负荷最小等等。最高、振幅或噪声最小、成本

31、最低、耗能最小、动负荷最小等等。 12( )()nF xF xxx， ， 为了对设计进行定量评价，必须构造包含设计变量的评价函数，为了对设计进行定量评价，必须构造包含设计变量的评价函数，它是优化的目标，称为目标函数，以它是优化的目标，称为目标函数，以F(X)F(X)表示。表示。 在最优化设计问题中，可以只有一个目标函数，称为单目标函数。在最优化设计问题中，可以只有一个目标函数，称为单目标函数。当在同一设计中要提出多个目标函数时，这种问题称为多目标函数的最当在同一设计中要提出多个目标函数时，这种问题称为多目标函数的最优化问题。在一般的机械最优化设计中，多目标函数的情况较多。目标优化问题。在一般的

32、机械最优化设计中，多目标函数的情况较多。目标函数愈多，设计的综合效果愈好，但问题的求解亦愈复杂。函数愈多，设计的综合效果愈好，但问题的求解亦愈复杂。 在实际工程设计问题中，常常会遇到在多目标函数的某些目标之在实际工程设计问题中，常常会遇到在多目标函数的某些目标之间存在矛盾的情况，这就要求设计者正确处理各目标函数之间的关系。间存在矛盾的情况，这就要求设计者正确处理各目标函数之间的关系。 ()Fcx 目标函数是目标函数是n维变量的函数，它的函数图像只能在维变量的函数，它的函数图像只能在n+1维空间中描维空间中描述出来。为了在述出来。为了在n维设计空间中反映目标函数的变化情况，常采用目标维设计空间中

33、反映目标函数的变化情况，常采用目标函数等值面的方法。函数等值面的方法。 目标函数的等值面（线）数学表达式为：目标函数的等值面（线）数学表达式为： c为一系列常数，代表一族为一系列常数，代表一族n维超曲面。如在二维设计空间中，维超曲面。如在二维设计空间中，F(x1,x2)=c 代表代表x-x设计平面上的一族曲线。设计平面上的一族曲线。 对于具有相等目标函数值的设计点构成的平面曲线或曲面称为对于具有相等目标函数值的设计点构成的平面曲线或曲面称为等等值线值线或或等值面等值面。图图1-4 等值线等值线 图图1-51-5表示目标函数表示目标函数f f（X X）与两个设计变量与两个设计变量x x1 1，x

34、 x2 2阶所构成的关系阶所构成的关系曲面上的等值线，它是由许多具有相等目标函数值的设计点所构成的平曲面上的等值线，它是由许多具有相等目标函数值的设计点所构成的平面曲线。当给目标函数以不同值时，可得到一系列的等值线，它们构成面曲线。当给目标函数以不同值时，可得到一系列的等值线，它们构成目标函数的等值线族。在极值处目标函数的等值线聚成一点，并位于等目标函数的等值线族。在极值处目标函数的等值线聚成一点，并位于等值线族的中心。当目标函数值的变化范围一定时，等值线愈稀疏说明目值线族的中心。当目标函数值的变化范围一定时，等值线愈稀疏说明目标函数值的变化愈平缓。利用等值线的概念可用几何图象形象地表现出标函

35、数值的变化愈平缓。利用等值线的概念可用几何图象形象地表现出目标函数的变化规律。目标函数的变化规律。 从等值线上，可以清除地看到函数值的变化情况。其中从等值线上，可以清除地看到函数值的变化情况。其中F F=40=40的的等值线就是使等值线就是使F(xF(x1 1,x,x2 2)=40)=40的各点的各点 x x1 1,x,x2 2 T T所组成的连线。所组成的连线。 如图函数如图函数 的等值线图。的等值线图。2212121212(,)60104F xxxxxxx x图图1-5 等值线等值线满足约束条件满足约束条件 ：12,TnXx xx()minF X()0(1,2, )khXkl()0(1,2

36、,)jgXjm12min()(),. .()01,2,()01,2,nnjkF XF xxxXRst gXjmh Xkl， ， ，求设计变量向量求设计变量向量使目标函数使目标函数 对于复杂的问题，要建立能反映客观工程实际的、完善的数学模对于复杂的问题，要建立能反映客观工程实际的、完善的数学模型往往会遇到很多困难，有时甚至比求解更为复杂。这时要抓住关键型往往会遇到很多困难，有时甚至比求解更为复杂。这时要抓住关键因素，适当忽略不重要的成分，使问题合理简化，以易于列出数学模因素，适当忽略不重要的成分，使问题合理简化，以易于列出数学模型，这样不仅可节省时间，有时也会改善优化结果。型，这样不仅可节省时间

37、，有时也会改善优化结果。 最优化设计的目标函数通常为求目标函数的最小值。若目标函最优化设计的目标函数通常为求目标函数的最小值。若目标函数的最优点为可行域中的最大值时，则可看成是求数的最优点为可行域中的最大值时，则可看成是求- -F F（X X）的的最小值，因为最小值，因为minmin-F-F（X X）与与maxFmaxF（X X）是等价的。当然，也可是等价的。当然，也可看成是求看成是求1 1F F（X X）的极小值。的极小值。1）根据设计要求，应用专业范围内的现行理论和经验等，对优化对）根据设计要求，应用专业范围内的现行理论和经验等，对优化对象进行分析。必要时，需要对传统设计中的公式进行改进，

38、并尽可以象进行分析。必要时，需要对传统设计中的公式进行改进，并尽可以反映该专业范围内的现代技术进步的成果。反映该专业范围内的现代技术进步的成果。2）对结构诸参数进行分析，以确定设计的原始参数、设计常数和设）对结构诸参数进行分析，以确定设计的原始参数、设计常数和设计变量。计变量。3）根据设计要求，确定并构造目标函数和相应的约束条件，有时要）根据设计要求，确定并构造目标函数和相应的约束条件，有时要构造多目标函数。构造多目标函数。4）必要时对数学模型进行规范化，以消除诸组成项间由于量纲不同）必要时对数学模型进行规范化，以消除诸组成项间由于量纲不同等原因导致的数量悬殊的影响。等原因导致的数量悬殊的影响

39、。由两根空心圆杆组成对称的两杆桁架，其顶点承受负载为由两根空心圆杆组成对称的两杆桁架，其顶点承受负载为2p，两支座之间的水平距离为两支座之间的水平距离为2L，圆杆的壁厚为圆杆的壁厚为B，杆的比重为杆的比重为，弹弹性模量为性模量为E，屈服强度为屈服强度为 。求在桁架不被破坏的情况下使桁架求在桁架不被破坏的情况下使桁架重量最轻的桁架高度重量最轻的桁架高度h及圆杆平均直径及圆杆平均直径d。p21p2pp2hL2 受力分析图圆杆截面图BhL2桁杆示意图d解：桁杆的截面积为解：桁杆的截面积为 ：dBS222hLdBWhhLppp221cosdhBhLsp2211dhBhLp22222228hLBdE08

40、2222222dhBhLphLBdE 由此得稳定约束：由此得稳定约束：圆杆中应力小于等于压杆稳定的临界应力。由材料力学知：压杆稳圆杆中应力小于等于压杆稳定的临界应力。由材料力学知：压杆稳定的临界应力为定的临界应力为此应力要求小于材料的屈服极限，即：此应力要求小于材料的屈服极限，即： 于是杆截面的应力为：于是杆截面的应力为： 负载负载2p在每个杆上的分力为：在每个杆上的分力为： 桁杆的总重量为：桁杆的总重量为： 另外还要考虑到设计变量另外还要考虑到设计变量d和和h有界。有界。 从而得到两杆桁架最优设计问题的数学模型：从而得到两杆桁架最优设计问题的数学模型：22222222222maxminmax

41、minmin2. .008dB Lhp LhstdhBE dBp LhdhBLhdddhhh 以最低成本确定满足动物所需营养的最优混合饲料。设每天需要混以最低成本确定满足动物所需营养的最优混合饲料。设每天需要混合饲料的批量为合饲料的批量为100磅，这份饲料必须含：至少磅，这份饲料必须含：至少0.8%而不超过而不超过1.2%的的钙钙;至少至少22%的蛋白质的蛋白质;至多至多5%的粗纤维。假定主要配料包括石灰石、的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要营养成分为：谷物、大豆粉。这些配料的主要营养成分为：1231231231232323123min0.01640.04630.1

42、250. .1000.3800.0010.0020.012 1000.3800.0010.0020.008 1000.090.500.22 1000.020.080.05 100000Zxxxstxxxxxxxxxxxxxxxx解解:根据前面介绍的建模要素得出此问题的数学模型如下根据前面介绍的建模要素得出此问题的数学模型如下:设设 是生产是生产100磅混合饲料所须的石灰石、谷物、大豆磅混合饲料所须的石灰石、谷物、大豆粉的量（磅）。粉的量（磅）。321xxx对于最优化问题一般可作如下分类：对于最优化问题一般可作如下分类：还有其它的一些划分方法：还有其它的一些划分方法： 如按设计变量的性质分：连续

43、变量、离散变量、整数变量规划问题；如按设计变量的性质分：连续变量、离散变量、整数变量规划问题； 二次规划、几何规划、随机规划等。二次规划、几何规划、随机规划等。约束无约束动态问题非线性规划线性规划约束问题维问题一维问题非线性问题线性问题无约束问题静态问题最优化问题n2212111222123142min( )44 s.t.( )20( )10( )0( )0Fxxxgxxgxxgxgx xxxxx例例1：如下二维非线性规划问题：如下二维非线性规划问题 通过二维优化问题的几何求解来直观地描述优化设计的基本思通过二维优化问题的几何求解来直观地描述优化设计的基本思想。想。22121112221231

44、42min( )44 s.t.( )20( )10( )0( )0Fxxxgxxgxxgxgx xxxxx 目标函数等值线是以点（目标函数等值线是以点（2，0）为圆心的一组同心圆。）为圆心的一组同心圆。 如不考虑约束，本例的无约束最优解是：如不考虑约束，本例的无约束最优解是：*(2,0)x，*()0Fx约束方程所围成的可行域是约束方程所围成的可行域是D。01234-1f(x)=3.821x1x2DAx*=0.58, 1.34Tg1(x)=0g3(x)=0g2(x)=0g4(x)=0221212min21. .50 s txxxxl由图易见约束直线与等值线的切点是最优点，利用解析几何的方法得由图

45、易见约束直线与等值线的切点是最优点，利用解析几何的方法得该切点为该切点为 ， 对应的最优值为对应的最优值为 l (见图）见图）*3,2TX2fXx2x12f 1f Ol解：先画出目标函数等值线，再画出约束曲线，本处约束曲线是一条解：先画出目标函数等值线，再画出约束曲线，本处约束曲线是一条直线，这条直线就是容许集。而最优点就是容许集上使等值线具有最小直线，这条直线就是容许集。而最优点就是容许集上使等值线具有最小值的点。值的点。122122122122m in21.5050,0 xxs txxxxxxxl解：先画出等式约束曲线解：先画出等式约束曲线 的图形。的图形。 这是一条抛这是一条抛物线，如图

46、物线，如图052221xxxl再画出不等式约束区域，如图（选定哪侧区域）再画出不等式约束区域，如图（选定哪侧区域）l最后画出目标函数等值线，特别注意可行集边界点，最后画出目标函数等值线，特别注意可行集边界点，x1x2123456135ABCD 以及等值线与可行集的切点，易见可行域为以及等值线与可行集的切点，易见可行域为曲线段曲线段ABCD。当动点沿抛物曲线段当动点沿抛物曲线段ABCD由由A点出发时，点出发时，AB段目标函数值下降。过点段目标函数值下降。过点B后，后，在在BC段目标函数值上升。过段目标函数值上升。过C点后，在点后，在CD段段目标函数值再次下降。目标函数值再次下降。D点是使目标函数

47、值最点是使目标函数值最小的可行点，其坐标可通过解方程组：小的可行点，其坐标可通过解方程组：2122125050 xxxxx( 4 1 )TX，4fXl得出：得出：x1x2123456135ABCDl 由以上三个例子可见，对二维最优化问题。我们总可由以上三个例子可见，对二维最优化问题。我们总可以用图解法求解，而对三维或高维问题，已不便在平面以用图解法求解，而对三维或高维问题，已不便在平面上作图，此法失效。上作图，此法失效。l 在三维和三维以上的空间中，使目标函数取同一常数在三维和三维以上的空间中，使目标函数取同一常数值的是值的是 X| f(X)=C, C是常数是常数称为目标函数的等值面。称为目标

48、函数的等值面。l等值面具有以下性质：等值面具有以下性质：l（1）不同值的等值面之间不相交，因为目标函数是单值）不同值的等值面之间不相交，因为目标函数是单值函数；函数；l（2）等值面稠的地方，目标函数值变化得较快，而稀疏）等值面稠的地方，目标函数值变化得较快，而稀疏的地方变化得比较慢；的地方变化得比较慢；l（3）一般地，在极值点附近，等值面（线）近似地呈现）一般地，在极值点附近，等值面（线）近似地呈现为同心椭球面族（椭圆族）。为同心椭球面族（椭圆族）。求解优化问题的基本解法有：求解优化问题的基本解法有： 即利用数学分析即利用数学分析( (微分、变分等）的方法，根据函数微分、变分等）的方法，根据函

49、数（泛函）极值的必要条件和充分条件求出其最优解析解的（泛函）极值的必要条件和充分条件求出其最优解析解的求解方求解方法法 。在目标函数比较简单时，求解还可以。在目标函数比较简单时，求解还可以。 局限性：局限性：工程优化问题的目标函数和约束条件往往比较复杂，有工程优化问题的目标函数和约束条件往往比较复杂，有时甚至还无法用数学方程描述，在这种情况下应用数学分析方法就时甚至还无法用数学方程描述，在这种情况下应用数学分析方法就会带来麻烦。会带来麻烦。 最优化方法是与近代电子计算机的发展紧密相联系的，数值计算法最优化方法是与近代电子计算机的发展紧密相联系的，数值计算法比解析法更能适应电子计算机的工作特点，因为数值计算的迭代方法具比解析法更能适应电子计算机的工作特点，因为数值计算的迭代方法具有以下特点：有以下特点： 1 1）是数值计算而不是数学分析方法；）是数值计算而不是数学分析方法； 2 2）具有简单的逻辑结构并能进行反复的同样的算术计算；）具有简单的逻辑结构并能进行反复的同样的算术计算； 3 3）最后得出的是逼近精确解的近似解。）最