机械优化设计习题集

机械优化设计复习题一、单项选择题5. 机械最优化设计问题多属于什么类型优化问题（ ） （P19-24）A.约束线性 B.无约束线性 C.约束非线性 D.无约束非线性6. 工程优化设计问题大多是下列哪一类规划问题（ ） （P22-24）A.多变量无约束的非线性 B.多变量无约束的线性 C.多变量有约束的非线性 D.多变量有约束的线性7. n 元函数在 点附近沿着梯度的正向或反向按给定步长改变设计变量时，()kx目标函数值（ ） （P25-28）A.变化最大 B.变化最小 C.近似恒定 D.变化不确定8. 方向是指函数 具有下列哪个特性的方向（ ） （P25-28）()fx()fxA. 最小变化率 B.最速下降 C. 最速上升 D.极值9. 梯度方向是函数具有（ ）的方向 （P25-28）A最速下降 B最速上升 C最小变化 D最大变化率10. 函数 在某点的梯度方向为函数在该点的（） （P25-28）()fxA.最速上升方向 B.上升方向 C.最速下降方向 D.下降方向11. n 元函数 在点 x 处梯度的模为（ ） （P25-28 ）fA. B.12.nff12.nffxxC. D.212().()nfffxx 212().()nffff12.更适合表达优化问题的数值迭代搜索求解过程的是（ ） （P25-31）A曲面或曲线 B曲线或等值面 C曲面或等值线 D等值线或等值面13.一个多元函数 在 点附近偏导数连续，则该点为极小值点的充要条件()f*（ ） （P29-31 ）A. B. *()0fx*()0GxC. 海赛矩阵 正定 D. 负定*()G*()fx，14. 在点 处存在极小值的充分条件是：要求函数在 处的 Hessian 矩12,f阵 为（ ） （P29-31）*()xA.负定 B.正定 C.各阶主子式小于零 D.各阶主子式等于零15.在设计空间内，目标函数值相等点的连线，对于四维以上问题，构成了（ ）（P29-33）A.等值域 B.等值面 C.同心椭圆族 D.等值超曲面16.下列有关二维目标函数的无约束极小点说法错误的是（ ） （P31-32）A.等值线族的一个共同中心点 B.梯度为零的点C.驻点 D.海赛矩阵不定的点17.设 为定义在凸集 D 上且具有连续二阶导数的函数，则 在 D 上为凸()fx ()fx函数的充分必要条件是海赛矩阵 在 D 上处处（ ） （P33-35 ）()GxA.正定 B.半正定 C.负定 D.半负定18.下列哪一个不属于凸规划的性质（ ） （P33-35）A.凸规划问题的目标函数和约束函数均为凸函数B.凸规划问题中，当目标函数 为二元函数时，其等值线呈现为大圈套小()fx圈形式C.凸规划问题中，可行域 为凸集|01,2.iDgjmD.凸规划的任何局部最优解不一定是全局最优解19.拉格朗日乘子法是求解等式约束优化问题的一种经典方法，它是一种（ ）（P36-38）A降维法 B.消元法 C.数学规划法 D.升维法20.若矩阵 A 的各阶顺序主子式均大于零，则该矩阵为（ ）矩阵（P36-45 ）A.正定 B.正定二次型 C.负定 D.负定二次型21.约束极值点的库恩-塔克条件为 ，当约束条件1()()qifxgx和 时，则 q 应为（ ） （P39-47）()01,2.)igxim0iA.等式约束数目 B.起作用的等式约束数目 C.不等式约束项目 D.起作用的不等式约束数目22.一维优化方法可用于多维优化问题在既定方向上寻求下述哪个目的的一维搜索（ ） （P48-49 ）A最优方向 B.最优变量 C最优步长 D最优目标23.在任何一次迭代计算过程中，当起始点和搜索方向确定后，求系统目标函数的极小值就是求（ ）的最优值问题（P48-49）A.约束 B.等值线 C.步长 D.可行域24.求多维优化问题目标函数的极值时，迭代过程每一步的格式都是从某一定点出发，沿使目标函数满足下列哪个要求所规定方向 搜索，以找出此()kx ()kd方向的极小值 （ ） （ P48-49）(1)kxA.正定 B.负定 C.上升 D.下降25.对于一维搜索，搜索区间为a,b,中间插入两个点 ，计算出11ab、 ，则缩短后的搜索区间为（ ） （P49-51 ）11()fafbA. a1,b1 B. b1,b C. a1,b D. a,b126.函数 为在区间10,20内有极小值的单峰函数，进行一搜索时，取两点fx13 和 16，若 f（ 13） f(16),则缩小后的区间为（ ） （P49-51）A.10,16 B.10,13 C. 13,16 D. 16,2027.为了确定函数单峰区间内的极小点，可按照一定的规律给出若干试算点，依次比较各试算点的函数值大小，直到找到相邻三点的函数值按（）变化的单峰区间为止 （P49-52 ）A高-低-高 B高-低-低 C低-高- 低 D低-低-高28.0.618 法是下列哪一种缩短区间方法的直接搜索方法（ ） （P51-53 ）A.等和 B.等差 C.等比 D.等积29.假设要求在区间a,b插入两点 ，且 ，下列关于一维搜索试12、 12探方法黄金分割法的叙述，错误的是（ ） （P51-53）A.其缩短率为 0.618 B. ()baC. D.在该方法中缩短搜索区间采用的是区间消去法。1()ab30.一维搜索方法中，黄金分割法比二次插值法的收敛速度（ ） （P51-56）A.慢 B.快 C.一样 D.不确定31.一维搜索试探方法- 黄金分割法比二次插值法的收敛速度（ ） （P51-58）A.慢 B.快 C.一样 D.不确定32.关于一维搜索的牛顿法，下列叙述错误的是（ ） （P53-58）A.牛顿法属于一维搜索的插值方法B.牛顿法的特点是收敛速度很慢C.牛顿法中需要计算每一点的函数二阶导数D 牛顿法要求初始点离极小点不太远，否则有可能使极小化序列发散33.关于一维搜索方法的叙述，下列说法错误的是（ ） （P48-58）A黄金分割法是最常用的一维搜索试探方法B在试探法中，确定试验点的位置时没有考虑函数值的分布C当函数具有较好的解析性质时，试探法比插值法的效果好D插值法中的牛顿法是利用一点的函数值、一阶导数值等构造二次函数的34.下列多变量无约束优化方法中，属于直接法的是（ ） （P59-60）A.变量轮换法 B.牛顿法 C.共轭梯度法 D.变尺度法35.最速下降法相邻两搜索方向 和 之间关系为（ ） （P60-63 ）kd+1A相切 B正交 C成锐角 D共轭36.下面四种无约束优化方法中，哪一种在构成搜索方向时要使用到目标函数的二阶导数（ ） （P59-90 ）A.梯度法 B.牛顿法 C.变尺度法 D.单行替换法37.下列多变量无约束优化方法中,算法稳定性最好的是（ ） （P59-89）A.坐标轮换法 B.原始共轭方向法 C.鲍威尔法 D.梯度法38.下述哪个方法的主要优点是省去了海赛矩阵的计算，被公认为是求解无约束优化问题最有效的算法之一（ ） （P59-89）A.变尺度法 B.复合形法 C.惩罚函数法 D.坐标轮换法39.通常情况下，下面四种算法中收敛速度最慢的是（ ） （P59-89）A.牛顿法 B.梯度法 C.共轭梯度法 D.变尺度法40.下列约束优化问题的求解方法中，属于间接解法的是（ ） （P59-89）A随机方向法 B.惩罚函数法 C.复合形法 D.广义简约梯度法41.下列无约束优化方法中，哪一个需要计算 Hessian 矩阵（ ） （P60-89 ）A.鲍威尔法 B.梯度法 C.牛顿法 D.共轭梯度法42.哪种方法在确定优化搜索方向时，不需用目标函数的一阶或二阶导数信息（ ） （P60-90）A.梯度法 B.牛顿法 C.变尺度法 D.鲍威尔法43.下列关于共轭梯度法的叙述，错误的是（ ） （P70-73）A共轭梯度法具有二次收敛性B. 共轭梯度法的第一个搜索方向应取为负梯度方向C. 共轭梯度法需要计算海赛矩阵D共轭梯度法的收敛速度比最速下降法快44.变尺度法的迭代公式为 ，下列不属于 必须满足的1()kkkxHfxkH条件是（ ） （P74-80）A 之间有简单的迭代形式 B拟牛顿条件kHC与海赛矩阵正交 D对称正定45.梯度法和牛顿法可看作是下列哪种方法的一种特例（ ） （P74-80）A.坐标转换法 B. 共轭方向法 C. 变尺度法 D.复合形法46.坐标轮换法之所以收敛速度很慢，原因在于其搜索方向与坐标轴的关系是下述哪种情况，不适应函数的变化情况（ ） （P81-82）A垂直 B斜交 C平行 D正交47.在无约束优化方法中，直接利用目标函数值构成的搜索方法是（ ） （P83-85）A梯度法 B鲍威尔法 C共轭梯度法 D变尺度法48.关于鲍威尔方法，叙述错误的是（ ） （P83-88）A鲍威尔法是利用函数的一阶导数来构造共轭方向的B鲍威尔法又称为方向加速法C鲍威尔法是一种有效的共轭方向法D对于非二次函数且具有连续二阶导数的优化问题，用鲍威尔法是有效的49.下列说法不正确的是（ ） （P95-102）A.线性规划问题中目标函数和约束函数都是线性的B.目标函数是线性函数，而约束条件不是线性的优化问题也属于线性规划问题C.线性规划问题中目标函数的最优解位于凸多边形（或凸多面体）的顶点上D.线性规划问题中目标函数的最优解不必在可行域整个区域内搜索50.下列关于随机方向法的叙述，错误的是（） （P140-143）A.随机方向法是一种原理简单的直接解法 B.对目标函数的性态无特殊要求C.此算法的收敛速度慢D.是求解小型优化问题的十分有效的算法 51.关于约束优化问题的解法，下列说法正确的是（ ） （P138-158）A.直接解法通常适用于仅含等式约束的问题B.若目标函数为凸函数，可行域为凸集，间接法可保证获得全局最优点C.间接解法可有效地处理具有等式约束的约束优化问题D.可行方向法属于间接解法52.用复合形法求解约束优化问题时，下面哪种搜索方法不能用来改变初始复合形的形状（ ） （P144-148）A反射 B扩张 C收缩 D映射53.用可行方向法求解约束优化问题时，下面哪个不是产生可行方向的条件（ ）（P149-158）A.按可行方向得到的新点是可行点 B .目标函数值有所下降C.可行方向的起始点在可行域外 D .可行方向的起始点在可行域内54.关于惩罚函数法，下列说法错误的是（ ） （P159-165）A惩罚函数法是一种直接解法B使用内点时，初始点应选择一个离约束边界较远的点C外点法的迭代过程在可行域之外进行D混合惩罚函数法可用来求解同时具有等式约束和不等式约束的优化问题55.内点惩罚函数法可用于求解下列哪类优化问题（ ） （P159-162 ）A无约束优化问题 B只含有不等式约束的优化问题 C只含有等式的优化问题 D含有不等式和等式约束的优化问题56.下列关于内点惩罚函数法的叙述，错误的是（ ） （P159-162）A.可用来求解含不等式约束和等式约束的最优化问题B.惩罚因子是不断递减的正值 C.初始点应选择一个离约束边界较远的点 D.初始点必须在可行域内 57.在用惩罚函数法求解约束优化问题时，下列说法错误的是（ ） （P159-164）A.惩罚函数法是一种很有效的间接解法B.内点惩罚函数法只能用来求解具有等式约束的优化问题C.外点惩罚函数法的迭代过程是在可行域之外进行D.混合惩罚函数法可用于求解同时具有等式约束和不等式约束的优化问题58.下列关于外点惩罚函数法的叙述，错误的是（ ） （P160-164）A.可用来求解含不等式约束和等式约束的最优化问题。 B.惩罚因子不断递增 C.新目标函数定义在可行域之内D.初始点必须在可行域外 59.下列关于增广乘子法叙述错误的是（ ） （P165-173 ）A.增广乘子法在数值稳定性方面比惩罚函数好B.增广乘子法可用于求解等式约束优化问题C.增广乘子法只可用于求解不等式约束优化问题D.增广乘子法的收敛条件可视乘子矢量是否稳定来决定60. 关于多目标优化问题的叙述，下列说法错误的是（ ） （P202-205 ）A多目标优化设计问题要求各分量目标都达到最优是较难做到的B多目标优化问题的特点之一是任意两个设计方案的优劣较容易判别C多目标优化问题得到的非劣解往往不止一个D多目标优化方法中的主要目标法是将多目标优化问题转化为一系列单目标 优化问题来求解二、填空题1.机械优化设计中常把与设计的目标函数的变化关系比较紧密的设计参数定为 。 （P19）2.建立机械优化设计数学模型的三个基本要素是目标函数、约束条件 和 。 （P19 ）3.建立机械优化设计数学模型的三个基本要素是设计变量、目标函数 和 。 （P19-21）4.建立机械优化设计数学模型的三个基本要素是设计变量、约束条件 和 。 （P19-21 ）5.约束条件根据数学表达式可分为：等式约束条件和 。 （P20）6.约束条件根据数学表达式可分为：不等式约束条件和 。 （P20）7.目标函数是 n 维变量的函数，其图像只能在 n+1 维空间中表达，为了在 n 维空间中反映目标函数变化情况，常采用目标函数 的方法。（P21）8.在二维设计空间中， （ 为常数）代表的是 设计平面上的 c12x。 （P21）9.优化问题数值迭代方法（或数学规划方法）的基本迭代公式为 。（P23）10.优化设计问题的数学规划解法的两个基本核心一是建立搜索方向 ，二是kd确定 。 （P23）11.一维搜索起始点 ，搜索方向 ，搜索步长因子12Tkx 10Tkd，则搜索得到的迭代点 点为 。 （P23）1.5k1kx12.优化问题常用的收敛准则中的模准则（或点距准则）其表达式 。 （P24）13.优化问题常用的收敛准则中的梯度准则其表达式 。 （P24）14.优化问题常用的收敛准则有三种，它们分别为函数值准则、梯度准则和 和 。 （P24）15.优化问题常用的收敛准则中的函数值准则其表达式 。 （P24）16.函数 在 处沿 轴的方向导数值为01Tx1x。 （P26）17.函数 在 处沿 轴的方向导数值为0T2。 （P26）18.函数 在点 处的梯度向量为 01Tx。 （P27）19.函数 在点 处的负梯度方向向量为 0T。 （P27、61）20.函数 在 处的梯度向量 01Tx。 （P27、61）21.函数 在 处的的海赛矩阵 为 02T 0()Gx。 （P29）22.函数 在点 处的海赛矩阵 为 01x0()。 （P29）21212345=fxx 0fx2112485=-fxx2112123f x21212f211245=fxx2112f12,=fx21128-f23.无约束优化问题中，n 元函数在某点 点处取得极值的充分条件为 kx。 （P32）24.二元函数 的极值点为 。 （P31-33）25.无约束优化问题中，n 元函数在某点 点处取得极值的必要条件 kx。 （P31-33）26.函 数 的 极 值 点 为 ， 该 点 是 极 大 值 还 是 极 小 值 及 原 因 。 （ P31-33）27.约束优化问题中，目标函数在约束边界某点 处取得极值的必要条件为 x。 （P33-36）28.约束函数 所121 2132()90,()20,()0gxxggxx构成的可行域的集合是 。 （P34）29.约束优化问题中，如果约束函数和目标函数均为凸函数，则优化问题的局部最优解即为 。 （P33-36）30.约束优化问题局部最优解为全域最优解的充要条件是目标函数为凸函数和 。 （P35-36）31.约束优化问题中，目标函数在约束边界某点处取得极值的充分条件是：目标函数和约束函数必须满足 。 （P42-44）32.一维搜索的两个基本步骤分别是： 和利用区间消去法原理不断缩小区间。 （确定搜索区间） （P49）33. 一维搜索一般包括两个基本步骤分别是：确定搜索区间和 。 （P49 ）34.一 维 寻 优 时 ， 搜 索 区 间 可 采 用 进 退 算 法 确 定 ， 它 利 用 了 一 维 连 续 单 峰 函数 的 函 数 值 随 变 量 变 化 具 有 的 特 点 。 （ P49）35.一 维 搜 索 的 试 探 方 法 中 最 著 名 的 方 法 是 。 （ P51-53）36.一 维 搜 索 的 插 值 方 法 有 牛 顿 法 和 等 。 （ P55）37.无约束优化方法中，梯度法的搜索方向及表达式为 。 （P60-61）38.无约束优化方法中，牛顿法的搜索方向及表达式为 。 （P64）39.无约束优化方法中，阻尼牛顿法的搜索方向及表达式为 。 （P65）40.无约束优化方法的共轭方向中，每一次得到的共轭搜索方向都依赖于迭代点处的负梯度而构造出来的，这种方法称为 。 （P70）41.无约束优化方法中，变尺度法的搜索方向及表达式为 。 （P76）42.变尺度法中为使方向 朝着目标函数值下降的方向，变尺度矩阵必须满足的条件为 。 （P76）kHkkHfx2=fx14=211245=fxx43.无约束优化方法中，鲍威尔法中的相邻两次的搜索方向 和 之间满足的kd1关系及表达式为 。 （P83）44.在优化问题中,如果目标函数和约束函数均是线性的，则该优化问题称为 。 （P21-95）45.二维线性规划问题的极值点一般在 位置。 （P97）46.线性规划优化问题的解法有 。 （P107）47.约束优化方法的直接解法有：随机方向法、复合形法和 。 （P140、149）48.二维复合形平面上三个迭代点 、 、12Tx205Tx,三个点的形心点 为 。 （P144-146 ）32Tx c49.约束优化方法中，复合形法的搜索方向为：复合多边形各顶点中目标函数值的 相对于形心点的反对称方向。 （P144-147）50.约束优化方法的直接解法-可行方向法中的搜索方向除了要满足方向可行的条件，还要满足方向的 。 （P151）51.约束优化方法的惩罚函数法法中，只适合求解不等式约束优化问题的方法为 。 （P159）52.约束优化方法的间接解法中，将约束优化问题转化成新的一系列无约束优化问题的解法有：增广乘子法和 。 （P159）53.约束优化方法的惩罚函数法法中，适合求解同时具有等式和不等式约束优化问题的方法有外点惩罚函数法和 。 （P159）54.一般多目标优化问题一般得到的解为 。 （P202-205）55.在多个目标函数中，取其中之一为主要目标函数，其余的目标函数作为约束这样的多目标优化方法称为 。 （P205）56.将多目标优化问题转化为统一单目标函数的一般方法有：极大极小法、理想点法和 。 （P206-209）57.多目标优化方法主要有主要目标法、统一目标法、 （宽容）分层序列法和 等方法。 （P212）58.工