机械优化试卷(A卷)答案.docVIP

2012-2013学年度第1学期试卷 科目：《机械优化设计》试题 A卷 姓名： 学 号： 学院： 机电工程学院 专业班级： 成绩登记表（由阅卷教师用红色笔填写） 大题号 一 二 三 四 五 六 七 八 九 十 总分 得分 阅卷教师： 2012 年 月 日 考试说明：本课程为闭卷考试，可携带 计算器 。 计算题 1、2、3、4题每题各10分，5、6、7题每题各20分 。 1．用牛顿法求函数的极小点（迭代二次）。（10分） 当取初始点时，，。 2. 用共轭梯度法求函数的极小点。（10分） ，。 3. 将优化问题 的目标函数等值线和约束曲线勾画出来，并回答： 1）[1 1]T是否是可行点？ 2）[ ]T 是否是内点？ 3）可行域是否凸集？用阴影线描绘出可行域的范围。（10分） 解：（1）x1不是可行点； （2）x2是内点； （3）可行域是凸集。 4. 用二次插值法求的最优解。已知初始区间[2,8]，取终止迭代点精度 0.01。（10分） 解：（1）确定初始值点 a1 a 2 y1 f（X1） 0 a3 b 8 y3 f x3 18 a2 1/2 a+b 5,y2 f a2 0 2 计算插值函数极小点 c1 y3-y1 / a3-a1 3 c2 [ y2-y1/ a2-a1 -c1]/ a2-a3 1 ap 0.5 a1+a3-c1/c2 3.5 yp f ap -2.25 3 缩短搜索区间 因 a1 ap a2 yp y2 所以 a1 a2 2 y1 f a1 0 a3 a2 5 y3 y2 f a2 0 a2 ap 3.5 y2 yp f ap -2.25 4 计算新插值函数极值点 c1 0 c2 1 ap a1+a3 *0.5 3.5 5 判断迭代终止条件 |ap-a2| 0 e 满足收敛条件，所以 a* 3.5 y* -2.25 已知约束优化问题： 试从第k次的迭代点出发，沿由（-1 1）区间的随机数0.562和-0.254所确定的方向进行搜索，完成一次迭代，获取一个新的迭代点。并作图画出目标函数的等值线、可行域和本次迭代的搜索路线。（20分） [解] 1）确定本次迭代的随机方向： 用公式： 计算新的迭代点。步长α取为搜索到约束边界上的最大步长。到第二个约束边界上的步长可取为2，则： 该约束优化问题的目标函数的等值线、可行域和本次迭代的搜索路线如下图所示。 6. 已知约束优化问题： 试以为复合形的初始顶点，用复合形法进行两次迭代计算。（20分） [解] 1）计算初始复合形顶点的目标函数值，并判断各顶点是否为可行点： 经判断，各顶点均为可行点，其中， 2）计算去掉最坏点 后的复合形的中心点： 3）计算反射点 （取反射系数） 4）去掉最坏点构成新的复合形，在新的复合形中 ，进行新的一轮迭代。 5）计算新的复合形中，去掉最坏点后的中心点得： 6）计算新一轮迭代的反射点得： 7．用内点法求下列问题的最优解： （提示：可构造惩罚函数，然后用解析法求解。）（20分） [解] 构造内点惩罚函数： 令惩罚函数对x的极值等于零： 得： 舍去负根后，得 当 。 1 得分 阅卷教师