优化设计作业1

1、实用标准文案作业1. 阐述优化设计数学模型的三要素。写出一般形式的数学模型。 答：建立最优化问题数学模型的三要素：（ 1 ）决策变量和参数。决策变量是由数学模型的解确定的未知数。参数表示系统的控 制变量，有确定性的也有随机性的。（2）约束或限制条件。 由于现实系统的客观物质条件限制，模型必须包括把决策变量限制在它们可行值之内的 约束条件，而这通常是用约束的数学函数形式来表示的。（3）目标函数。 这是作为系统决策变量的一个数学函数来衡量系统的效率，即系统追求的目标。2. 阐述设计可行域和不可行域的基本概念 答：约束对设计点在设计空间的活动范围有所限制。 凡满足所有约束条件的设计点， 它在设 计空

2、间中的可能活动范围，称 可行设计区域 （可行域 ）。不能满足所有约束条件的设计空间便 是不可行设计区域 （ 不可行域 ）。3、无约束局部最优解的必要条件？答： （ 1）一元函数 （ 即单变量函数 ） 极值点存在的必要条件如果函数 f （x）的一阶导数 f （x）存在的话，则欲使x* 为极值点的必要条件为：精彩文档实用标准文案f (x*)=0但使 f (x*)=0 的点并不一定部是极值点； 使函数 f (x)的一阶导数 f (x)=0 的点称为函 数 f(x)的驻点；极值点 (对存在导数的函数 )必为驻点，但驻点不一定是极值点。至于驻点是 否为极值点可以通过二阶导数 f (x)=0 来判断。2

3、)n 元函数在定义域内极值点 X*存在的必要条件为f X *x1x2T f X *xn即对每一个变量的一阶偏导数值必须为零，或者说梯度为零(n 维零向量 )。f(X*)=0 是多元函数极值点存在的必要条件，而并非充分条件；满足f(X*)=0 的点 X*称为驻点，至于驻点是否为极值点，尚须通过二阶偏导数矩阵来判断。3. 阐述约束优化问题最优解的 K-T 条件。答： K-T 条件可阐述为：如果 X(k) 是一个局部极小点，则该点的目标函数梯度f(X(k)可表示成该点诸约束面梯度为 gu(X(k)、hv(X(k)的如下线性组合：fXqu u1gu X kv hv X k v1式中： q在 X(k)

4、点的不等式约束面数；j在 X(k) 点的等式约束面数；精彩文档实用标准文案u( u=1,2, q)、v(v=1,2, j)非负值的乘子，亦称拉格朗日乘子。如无等式约束，而全部是不等式约束，则式 (3-20) 中 j 0，第三项全部为零。也可以对 K-T 条件用图形来说明。式 (3-20) 表明，如果 X(k) ，是一个局部极小点，则该 点的目标函数梯度 f(X(k)应落在该点诸约束面梯度 gu(X(k)、hv(X(k)在设计空间所组成的 锥角范围内。如图 3-12 所示，图 (a) 中设计点 X(k)不是约束极值点，图 (b)的设计点 X(k)是约束极值点。5. 给出图中的可行设计点、边界设计

5、点和不可行设计点。6 题图 二维设计空间答： 内点 X(1)、边界点 X(3) 均为可行设计点， 边界点 X(3) 为边界设计点， 外点 X (2)则为不可行设计点。精彩文档实用标准文案6、根据逼近思想所构造的优化计算方法的基本规则是什么？ 答：基本思想是：在设计空间从一个出始设计点X(0) 开始，应用某一规定的算法，沿某一方向 S(0)和步长 (0)产生改进设计的新点 X(1)，使得 f(X(1)f(X(0)，然后再从 X(1)点开始，仍 应用同一算法，沿某一方向S(1) 和步长 (1) ，产生又有改进的设计新点X(2)，使得 f(X(2)f(X(1)，这样一步一步地搜索下去，使目标函数值步

6、步下降，直至得到满足所规定精度要求 的、逼 近理论极小点的 X* 点为止。7、数值迭代计算中，通常采用哪三种终止条件？答：1)点距准则当相邻两迭代点 X(k)，X(k+1) 之间的距离已达到充分小时， 即小于或等于规定的某一很小正数 时，迭代终止。一般用两个迭代点向量差的模来表示，即X k 1 X k用 X(k+1) 和 X(k) 在各坐标轴上的分量差来表示，即Xik 1 Xik (i 1,2, ,n)2)函数下降量准则当相邻两迭代点 X(k)，X(k+1) 的目 标 函数值的下降量已达到充分小时。 即小于或等于k规1定的莱一很k 小正数时，迭代终止。 一般用目标函数值下降量的f X k 1

7、f X k绝对值来表示，即3) 梯度准则 当目标函数在迭代点 X(k+1) 的梯度已达到充分小时， 即小于或等于规定的某一很小正数 时，迭代终止。一般用梯度向量的模来表示，即8. 对于约束极值问题精彩文档实用标准文案22 min f x x1 3 x22 s.t. g1 x x1 x2 4 0g2 xx2 0g3 xx1 0*T试运用 K-T 条件检验点 x* 2 0 T 是否为约束极值点。9. 说明函数梯度的性质。答：fXSS0 ?cosX ,S0(l) 函数 f (X)在其定义空间内某一点处的方向导数等于函数在该点处的梯度在这个方向上的 投影；(2) 梯度是矢量。函数在其定义空间中的某一点

8、处，其梯度标志着函数值增加最快或最速上 升的方向。注意， 这仅是指 f(X)在该点附近而言， 函数在其定义空间中的每一个点处都对应着一个确定 的梯度向量。负梯度方向必是函数值减小最快或最速下降的方向；(3) 在目标函数等值线或等值面上的每一点处，函数的梯度f(X)指向函数等值线或等值面的外法向，亦即最速上升方向；函数在与其梯度正交的方向上变化率为零；(4) 线性目标函数的梯度是一个常值向量，即在其定义空间中，其梯度处处相同；min f Xx132x2s.t.g1X5x1x2 0g2Xx1x22.50g3Xx10g4Xx2010.将优化问题4的目标函数等值线和约束曲线勾画出来，并确定：1) 可行

9、域的范围 ( 用阴影线画出 )。1 1 2 22)无约束最优解 X*1 、 f(X *1 ) ，约束最优解 X* 2 、 f(X* 2 )。精彩文档实用标准文案3)若再加入等式约束 h Xx1 x2 0 ，约束最优解 X* 3 、 f(X * 3 )。10. 如图所示为机床主轴计算简图。 在设计时， 有两个重要因素需要考虑， 即主轴的自 重和伸出端 C 点的挠度。试建立机床主轴以主轴自重最轻为目标的优化设计数学模型。其中，C点的挠度： y Fa3ElI a ； I 64 D4 d4 ；E为弹性模量。材料的密度为外力 F 给定。11 、选用优化算法时，一般需考虑哪几个因素？ 答：选择优化方法应综

10、合考虑：1)设计变量是连续的还是离散的以及维数的多少。维数较低可选用结构简单易于编程的方 法，维数高的则应选择收敛速度较快的方法。2) 目标函数是单目标还是多目标， 目标函数的连续性及其一阶、 二阶偏导数是否存在以及是 否易于求得，对于求导困难或导数不存在的应避免求导而采用直接法。x 1 0 最优化问题的惩罚3) 有无约束， 约束条件是不等式约束， 还是等式约束， 还是两者同时兼有。 如具有等式约束， 显然不能直接采用复合形法，内点惩罚函数法。12. 用外点法和用内点法求解 min f X x，D :g X X D Rn函数。答：用内点法求解D：g(X)=x-10 的约束最优化问题。精彩文档实

11、用标准文案惩罚函数为13. 优化迭代逼近搜索中是在每一迭代点X(k)上利用函数在该点邻近局部性质的信息，确定一个搜索方向 S(k+1)和搜索步长 a，求新的迭代点 X(k+1)X(k)+ S(k+1) 。其中，最速下降 法(梯度法) 、共轭梯度法和牛顿法的搜索方向是如何确定？14. 什么是共轭梯度法答：共轭梯度法是共轭方向发中的一种， 因为在该方法中每一个共轭响亮都是依赖于迭代点 处的负梯度而构造出来的， 所以称作共轭梯度法。 寻求共轭方向作为探索方向的最优化方法 称为共轭梯度法。15. 阐述变尺度法的基本思想答： 变尺度法的基本思想梯度法和阻尼牛顿法的迭代公式，即X(k+1)= X(k)-

12、(k)f(X(k)X(k+1 )= X(k)- (k)H(X(k)-1f(X(k)变尺度法所构成的迭代公式为X(k+1) = X(k)- (k) A(k)f(X(k)( 5-18 )变尺度法的搜索方向应为 S(k) = - A(k)f(X(k)；A(k)是根据需要构造的一个 nn 阶对称 矩阵。 若在初始点 X(0) 取 A(0) 为单位矩阵 I，则式 (5-18) 为的梯度法代公式， 搜索方向为负梯 度方向。迭代过程不断地修正构造矩阵A(k)，使它在整个迭代过程中逐步地逼近目标函数在极精彩文档实用标准文案小点处的赫森矩阵的逆矩阵。 当A(k)H( X(k)-1 时，式(5-18) 为阻尼牛顿

13、法迭代公式。 这样, 当迭代点逼近最优点时 ,搜索方向趋于牛顿方向。这种构想 ,综合了梯度法和牛顿法的优点 ,不计算 H(X(k)-1 ,而用变化的构造矩阵 A(k)去 逼近它。构造矩阵 A(k)在迭代过程中是变化的 ,称为变尺度矩阵。由于变尺度法的迭代形式与牛顿法类似,不同的是在迭代公式中用 A(k) 来逼近 H( X(k) -1，所以又称为“拟牛顿法”变尺度法的搜索方向 S(k)= - A(k)f(X(k),最终要逼近牛顿方向S(k)= - H( X(k)-1 f(X(k)，故又称为拟牛顿方向。16. 分析比较牛顿法、梯度法和 Powell 法的特点。答： 梯度法 方法特点：需计算一阶偏导

14、数。方法简单，可靠性较好，可稳定地使函数值下降。对 初始点要求不严。但收敛速度十分缓慢，特别是当迭代点进入最优点邻域时，更为严重。使用条件：目标函数必须存在一阶偏导数。适于精度要求不高的优化问题。牛顿法 方法特点：具有二次收敛性，在极值点附近收敛速度快。但要计算函数的 Hessian 矩 阵及其逆阵。准备工作量大，程序复杂，所需贮存量大。要求迭代点 Hessian 矩阵非奇异 且为定型(正定或负定) ，要求初始点靠近极值点。可靠性较差。使用条件：目标函数存在一阶或二阶偏导数。鲍威尔法方法特点： 属于共轭方向法。具有直接法的共同优点，且具有二次收敛性， 收敛速度较 快，可靠性也比较好。存贮量少。

15、程序较复杂。使用条件：用于维数较高的目标函数( 50 维以下)其他同上。17. 已知约束优化问题的数学模型2min f Xx1 3x2 4X D R2s.t. g1 X 5 x1 x2 0精彩文档实用标准文案g2 X2.5x1 x2 0g3 Xx10g4 Xx20hXx1 x20试写出混合型罚函数。18. 外点法和混合惩罚函数法都可处理同时具有等式和不等式约束的优化问题， 两种方 法在构造惩罚函数时有何主要区别？19. 设约束优化问题的数学模型为min f x x2 x1s.t. g1 xln x1 0h1 x x1 x2 1 0试用混合惩罚函数法构造该问题的惩罚函数。20. 确定目标函数、

16、设计变量、 约束条件应注意哪些问题？选择优化方法应掌握哪些原则？答： 目标函数 是以设计变量表示设计所要追求的某种性能指标的解析表达式，用来评价设计方案的优劣程度。对于不同的机械设计有不同的衡量评价标准。从使用性能 出发，有要求 效率最高， 功率利用率 最好，可靠性最好，测量或运动传递误差 最小，平均 速度 最大或最小， 加速度 最大或最小，尽可能满足某动力学参数从结构型式 出发，有要求 重量最轻， 体积最小等等。从经济性 考虑，有要求 成本最低，工时最少，生产率 最高，产值最大等等。 往往要求同时兼顾几方面的要求。一般说来，目标函数越多，设计结果越趋完善，但优化设计的难度也相应增加。实 际使

17、用中应尽量控制目标函数的数目，抓问题的主要矛盾，针对影响机械设计的质 量和使用性能最重要、最显著的问题来建立目标函数，保证重点要求的实现，其余精彩文档实用标准文案的要求可处理成设计约束来加以保证。设计变量 是在设计过程中需要进行选择并最终必须确定的各项独立参数。 凡能影响设计质量或结果的可变参数均可作为设计变量 总原则 应该在确保优化效果的前提下 ,尽可能地减少设计变量。在优化设计中， 对某一种参数是否作为设计变量， 必须考察这种参数 是否能够控制 ， 实行起来 是否便利 ，制造加工 成本如何 以及允许 调整范围 等实际问题。 参数中对优化目标影响最大的那些独立参数作为设计变量。 力求选取容易

18、控制调整的参数作为设计变量。对有关材料的机械性能，由于可供选用的材料往往是 有限的 ，而且它们的机械性能 又常常需要采用试验的方法来确定， 无法直接控制， 所以作 设计常量 处理较为合理。 那些根据以往经验或资料可确定的参数，受工厂条件限制无法随意变动的参数，也 都应取作设计常量。对于应力、应变、压力、挠度、功率、温度等等设计者不能直接判断，而是一些具 有一定函数关系式计算出的因变量，当它们在数学上易于消去时，也可不定为设计 变量。但如果避免这种参数在数学上有困难,可取为设计变量。设计约束是考虑 边界和性能 对设计变量取值的限制条件。边界约束 规定设计变量的取值范围，在优化设计中，先对每个设计变量都给出明确的上、下界限约束是完全可能的。尽管其中某些约束会由于引入其它约束条件成为不起作用的消极约束，但对求解中确定计算初始点，估计可行区域，判断结果合理精彩文档实用标准文案性等都会带来好处。在优化设计