优化往年试卷.docVIP

一.填空 （共20分，每空1分） 1.设计变量:在设计中需进行优选的 的待求参数，每组设计变量值对应于以n个设计变量为坐标轴的n维空间上的一个点，该点的集合称为 。 2.优化设计一般采用的迭代终止准则是 准则， 准则和 准则。 3.正定二元二次函数的等值线是一族同心椭圆，其中心坐标就是该函数的 。 4.能使目标函数取某一定值的所有设计点的集合叫 。 满足约束条件的设计点的集合叫 ,用D表示。 5.共轭梯度法是共轭方向法中的一种，特别之处在于该方法中每一个共轭向量都是依赖于迭代点处的 而构造出来的，故称之为共轭梯度法。 6.方向导数是梯度在指定方向上的投影,最速下降方向为等值线（面）的 方向；梯度的模是最大的 ,在与梯度垂直的方向（等值线的切线方向）上，函数的 为零。最速下降只是 性质。 7.内点法将迭代点限制在 内;外点法把迭代点一般在可行域 ;混合法将外点法和内点法结合起来。 8．求解数学模型的方法一般包括 , ，以及 。 9. 黄 金 分 割 法的区间缩短率的缩短率为 。 10.Powell对基本算法的改进在获得新方向构成新方向组时,不是轮换地去掉原来的方向,而是经判别后,在n+1个方向中留下最接近共轭的n个方向. ①根据 判定是否需换方向。 ②对于二次函数，最多不超过 次，就可以找到极小点。 二.从梯度的概念出发证明二次函数的梯度为，设 设 （15分） 三.给定目标函数 ，试求任意点处的梯度与海赛矩阵，并说明如何判断海赛矩阵的正定性。 (15分) 四.试证明0.618法缩短区间的总次数为 ,其中为预先给定的 误差容限。 （15分） 五. 用最速下降法求目标函数的极值，初始点为，并说明为何只需要1次迭代就可以到达极值点 (20分) 六. 用内点法求下列问题的最优解： （15分） /////////////////// 一、（填空）（共20分，每空1分） 1.设计变量:在设计中需进行优选的独立的待求参数，每组设计变量值对应于以n个设计变量为坐标轴的n维空间上的一个点，该点的集合称为设计空间。 2.优化设计一般采用的迭代终止准则是点距准则，梯度准则和函数值下降准则。 3.正定二元二次函数的等值线是一族同心椭圆，其中心坐标就是该函数的极小点。 4.能使目标函数取某一定值的所有设计点的集合叫等值线，满足约束条件的设计点的集合叫 可行域, 用D表示。 5.共轭梯度法是共轭方向法中的一种，特别之处在于该方法中每一个共轭向量都是依赖于迭代点处的梯度而构造出来的，故称之为共轭梯度法。 6.方向导数是梯度在指定方向上的投影,最速下降方向为等值线（面）的法线方向；梯度的模是最大的方向导数,在与梯度垂直的方向（等值线的切线方向）上，函数的变化率为零。最速下降只是局部性质 7.内点法将迭代点限制在可行域内;外点法把迭代点一般在可行域外;混合法将外点法和内点法结合起来。 8．求解数学模型的方法一般包括解析法,图解法，以及数值迭代法。 9. 黄 金 分 割 法的区间缩短率的缩短率为0.618。 10.Powell对基本算法的改进在获得新方向构成新方向组时,不是轮换地去掉原来的方向,而是经判别后,在n+1个方向中留下最接近共轭的n个方向. ①根据判别条件判定是否需换方向。 ②对于二次函数，最多不超过n次，就可以找到极小点。 三、给定目标函数 ，试求任意点处的梯度与海赛矩阵，并说明如何判断海赛矩阵的正定性。 （15分） 答： 根据二元函数梯度概念，有：