2014最优化设计答案研究生试卷许焕卫.docxVIP

……………无……………效……………………学 院……………题姓 名……………以……………内……………答……………线学 号密……………封……………………考试科目：3032最优化设计方法参考答案一、 选择题 （每小题 2 分，共 20 分）1. B2. B3. D4. A5. D6. C 7. C8. B9. C10. D二、填空题 （每空 1 分，共 10 分）1.目标函数值的等值线越密表示 目标函数值变化越快。2.22? x10 ??1??2 ?1T ?20?f ( x1 , x2 ) ? x1? x2在点x0 ? ??? ? ?处的二阶泰勒展为2 ? ?? ?X ??X???X 。2?x20 ??1??2 ??20?3.221TT函数 F ( x , x) ? x? x? x x? 3 x? 3 x?10表示成 F ( x, x) ?x Hx? B x ? C 的形12121212122式1?xx??21? ? x1 ?? ??3?3?? x1 ??10 。?12? ?x??x?2 12?? ? 2 ?? 2?4.与负梯度成锐角的方向为函数值上升的方向，与梯度成直角的方向为函数值不发生变化的方向。无约束优化中把初始点、搜索方向、 迭代步长 称为优化算法的三要素。求解无约束最优化问题：min f ( x ), x ? Rn ，设 xk 是不满足最优性条件的第 k 步迭代点， 则：用 Newton 法求解时，搜索方向d k = ??f ( xk ) ；用共轭梯度法求解时，搜索方 向为?[?2 f (x k )]?1 ?f (x k ) 。三、简答题 （共 20 分，每小题 5 分）1. 迭代法的基本思想是什么？常用的终止准则有哪些？解：（1）在设计空间给出初始迭代点；从初始迭代点出发，按照确定的搜索方向和迭代步长，求得第一个改进设计点 ，它应该使目标函数值减小；再以第一个改进设计点为新的初始点，重复上述步骤，反复迭代，得到一个不断改进的点列及一相应的递减函数值数列。（2）常用的终止准则有用相邻两点的矢量差的模作为终止迭代规则。 x(k ?1) ? x( k ) ? ?第 1 页用两次迭代的目标函数值之差作为终止迭代规则。F (k ?1) ? F (k ) (k ?1) ? F (k )? ?或? ?F (k )用梯度的模作为终止迭代规则。 ?F (k ?1) ? ?2. 考虑下列约束优化问题，请用内点惩罚函数法及外点惩罚函数法建立优化模型。min f ? x ? ? x12? 4x22s.t . 3x1 ? 4x2 ? 13解:1）内点惩罚函数法：? ?x , r ( k ) ? ? x12 ? 4 x22 ? r( k ) (1)?3 x1 ? 4 x2?13两种形式均可。? ?x , r ( k ) ? ? x12 ? 4 x22 ? r ( k ) ln(3 x1 ? 4 x2 ?13)2）外点惩罚函数法：?x 2 ? 4x 2 ???????????????????????????????????????当? 3x ? 4x ?13 ? 0?x , r( k ) ? ? ? 1212x12 ? 4x22 ? r ( k ) (?3x1 ? 4x2 ?13)2 ??当? 3x1 ? 4x2 ?13 ? 0求函数 F(X)=(x1-x2)2+(x2-x3)2+(x3－x1)2 的海赛矩阵，并判别其是否正定。．解：?F? 2(x1 ? x2 ) ? 2(x3? x1 )?F? 2(x2? x3 ) ? 2(x1 ? x2 )?x1?x2?F?2 F? 4,?2 F? 4,?2 F? 4? 2(x3? x1 ) ? 2(x2? x3 )?x12?x22?x32?x3?2 F? ?2,?2 F? ?2,?2 F? ?2?x1?x3?x2 ?x3?x1?x2? 4?2?2?海赛矩阵为： H( X ) ??4???2?2???24???2?∵|4|=40第 2 页4?2 12 ? 0?244?2?2?2 4?2? 16 ? 0?2?24所以该海赛矩阵正定4. 可行方向满足的条件是什么? 其搜索策略主要包括哪几种？答：方向的可行条件是指沿着该方向做微小移动后，所得到的新点是可行点。??g ?X( k )??T( k )?? S? 0方向的下降条件是指沿该方向做微小移动后，所得到的新点目标函数值是下降的。??f ?X( k )??T( k )?? S? 0四、计算题 （共 50 分）1．用黄金分割法缩小目标函数 F(X)＝x2-10x+36 的搜索区间，设初始区间为[a, b]=[-10, 10]，作一次迭代运算即可。(15 分)解：①第一次运算在区间[a,b]内插入两点 a1,a2(a1a2)，并计算 F(a1)、F(a2)a1