《机械优化设计》复习题-答案
《机械优化设计》试卷及答案 新 全
《机械优化设计》复习题及答案一、选择题1、下面 方法需要求海赛矩阵。
A 、最速下降法B 、共轭梯度法C 、牛顿型法D 、DFP 法2、对于约束问题()()()()2212221122132min 44g 10g 30g 0f X x x x X x x X x X x =+-+=--≥=-≥=≥根据目标函数等值线和约束曲线,判断()1[1,1]T X =为 ,()251[,]22TX =为 。
A .内点;内点B. 外点;外点C. 内点;外点D. 外点;内点3、内点惩罚函数法可用于求解__________优化问题。
A 无约束优化问题B 只含有不等式约束的优化问题C 只含有等式的优化问题D 含有不等式和等式约束的优化问题4、对于一维搜索,搜索区间为[a ,b],中间插入两个点a 1、b 1,a 1<b 1,计算出f(a 1)<f(b 1),则缩短后的搜索区间为___________。
A [a 1,b 1]B [ b 1,b]C [a1,b]D [a,b1]5、_________不是优化设计问题数学模型的基本要素。
A设计变量B约束条件C目标函数D 最佳步长6、变尺度法的迭代公式为x k+1=x k-αk H k▽f(x k),下列不属于H k必须满足的条件的是________。
A. H k之间有简单的迭代形式B.拟牛顿条件C.与海塞矩阵正交D.对称正定7、函数)(Xf在某点的梯度方向为函数在该点的。
A、最速上升方向B、上升方向C、最速下降方向D、下降方向8、下面四种无约束优化方法中,__________在构成搜索方向时没有使用到目标函数的一阶或二阶导数。
A 梯度法B 牛顿法C 变尺度法D 坐标轮换法9、设)f在R上为凸函数的(X(Xf为定义在凸集R上且具有连续二阶导数的函数,则)充分必要条件是海塞矩阵G(X)在R上处处。
A 正定B 半正定C 负定D 半负定10、下列关于最常用的一维搜索试探方法——黄金分割法的叙述,错误的是,。
机械优化设计试题及答案
机械优化设计试题及答案### 机械优化设计试题及答案#### 一、选择题(每题2分,共10分)1. 机械优化设计的最基本目标是什么?- A. 最小化成本- B. 最大化效率- C. 确保安全性- D. 以上都是2. 以下哪个是优化设计中常用的数学方法?- A. 线性代数- B. 微积分- C. 概率论- D. 几何学3. 在进行机械优化设计时,以下哪个因素通常不是设计变量? - A. 材料选择- B. 尺寸参数- C. 工作温度- D. 制造工艺4. 机械优化设计中,约束条件通常包括哪些类型?- A. 应力约束- B. 位移约束- C. 速度约束- D. 所有上述5. 以下哪个软件不是用于机械优化设计的?- A. ANSYS- B. MATLAB- C. AutoCAD- D. SolidWorks#### 二、简答题(每题10分,共20分)1. 简述机械优化设计的基本步骤。
2. 解释什么是多目标优化,并举例说明其在机械设计中的应用。
#### 三、计算题(每题15分,共30分)1. 假设有一个机械臂设计问题,需要优化其长度以获得最大的工作范围。
如果机械臂的长度 \( L \) 与工作范围 \( R \) 的关系为 \( R = L \times \sin(\theta) \),其中 \( \theta \) 是机械臂与水平面的夹角,\( 0 \leq \theta \leq 90^\circ \),求当 \( \theta = 45^\circ \) 时,机械臂的最佳长度 \( L \)。
2. 考虑一个简单的梁结构,其长度为 \( 10 \) 米,承受均布载荷\( q = 10 \) kN/m。
若梁的弯曲刚度 \( EI \) 为 \( 1 \times10^7 \) Nm²,求梁的最大挠度 \( \delta \)。
#### 四、论述题(每题15分,共30分)1. 论述机械优化设计在现代制造业中的重要性。
《机械优化设计》试卷及答案
《机械优化设计》复习题及答案一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为[-47;-50] 。
2、机械优化设计采用数学规划法,其核心一是建立搜索方向 二是计算最佳步长因子 。
3、当优化问题是__凸规划______的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数 C X B HX X T T ++21的梯度为 HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在_共轭_____关系。
8、 设计变量 、 约束条件 、 目标函数 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 梯度为零 ,充分条件是 海塞矩阵正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36,2.36] 。
12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数 、13、牛顿法的搜索方向d k = ,其计算量 大 ,且要求初始点在极小点 逼近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足 (d1)TGd2=0 ,向量 d 1和向量 d 2是关于H 共轭。
《机械优化设计》复习题-答案
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数 C X B HX X T T ++21的梯度为HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是,充分条件是 (正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k = ,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于H 共轭。
机械优化设计复习题及答案
机械优化设计复习题一.单项选择题1.一个多元函数()F X在X* 附近偏导数连续,则该点位极小值点的充要条件为()A.()*0F X∇= B. ()*0F X∇=,()*H X为正定C.()*0H X= D. ()*0F X∇=,()*H X为负定2.为克服复合形法容易产生退化的缺点,对于n维问题来说,复合形的顶点数K 应()A.1K n≤+ B. 2K n≥ C. 12n K n+≤≤ D. 21n K n≤≤-3.目标函数F(x)=4x21+5x22,具有等式约束,其等式约束条件为h(x)=2x1+3x2-6=0,则目标函数的极小值为()A.1 B. 19.05 C.0.25 D.0.14.对于目标函数F(X)=ax+b受约束于g(X)=c+x≤0的最优化设计问题,用外点罚函数法求解时,其惩罚函数表达式Φ(X,M(k))为( )。
A. ax+b+M(k){min[0,c+x]}2,M(k)为递增正数序列B. ax+b+M(k){min[0,c+x]}2,M(k)为递减正数序列C. ax+b+M(k){max[c+x,0]}2,M(k)为递增正数序列hnD. ax+b+M(k){max[c+x,0]}2,M(k)为递减正数序列1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16D 17.D 18.A0.186 C6.F(X)在区间[x1,x3]上为单峰函数,x2为区间中一点,x4为利用二次插值法公式求得的近似极值点。
如x 4-x 2>0,且F(x 4)>F(x 2),那么为求F(X)的极小值,x 4点在下一次搜索区间内将作为( )。
A.x 1 B.x 3 C.x 2D.x 47.已知二元二次型函数F(X)=AX X 21T ,其中A=⎥⎦⎤⎢⎣⎡4221,则该二次型是( )的。
A.正定 B.负定 C.不定 D.半正定 8.内点罚函数法的罚因子为( )。
《机械优化设计》复习题答案
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0、5,0、5]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一就是寻找搜索方向,二就是计算最优步长。
3、当优化问题就是凸规划的情况下,任何局部最优解就就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点与终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数C X B HX X T T++21的梯度为HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 就是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件就是,充分条件就是(正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2、36 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k = ,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T++21的形式 。
15、存在矩阵H,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1与向量 d 2就是关于H 共轭。
机械优化设计复习题及答案
机械优化设计复习题一.单项选择题1.一个多元函数()F X在X* 附近偏导数连续,则该点位极小值点的充要条件为()A.()*0F X∇= B. ()*0F X∇=,()*H X为正定C.()*0H X= D. ()*0F X∇=,()*H X为负定2.为克服复合形法容易产生退化的缺点,对于n维问题来说,复合形的顶点数K应()A.1K n≤+ B. 2K n≥ C. 12n K n+≤≤ D. 21n K n≤≤-3.目标函数F(x)=4x21+5x22,具有等式约束,其等式约束条件为h(x)=2x1+3x2-6=0,则目标函数的极小值为()A.1 B. 19.05 C.0.25 D.0.14.对于目标函数F(X)=ax+b受约束于g(X)=c+x≤0的最优化设计问题,用外点罚函数法求解时,其惩罚函数表达式Φ(X,M(k))为( )。
A. ax+b+M(k){min[0,c+x]}2,M(k)为递增正数序列B. ax+b+M(k){min[0,c+x]}2,M(k)为递减正数序列C. ax+b+M(k){max[c+x,0]}2,M(k)为递增正数序列hnD. ax+b+M (k){max [c+x,0]}2,M (k)为递减正数序列1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A0.186 C6.F(X)在区间[x 1,x 3]上为单峰函数,x 2为区间中一点,x 4为利用二次插值法公式求得的近似极值点。
如x 4-x 2>0,且F(x 4)>F(x 2),那么为求F(X)的极小值,x 4点在下一次搜索区间内将作为( )。
A.x 1 B.x 3 C.x 2D.x 47.已知二元二次型函数F(X)=AX X 21T ,其中A=⎥⎦⎤⎢⎣⎡4221,则该二次型是( )的。
A.正定 B.负定 C.不定 D.半正定 8.内点罚函数法的罚因子为( )。
~机械优化设计复习题及答案
机械优化设计复习题一.单项选择题1.一个多元函数()F X 在X *附近偏导数连续,则该点位极小值点的充要条件为( ) A .()*0F X ∇= B. ()*0F X ∇=,()*H X 为正定C .()*0H X = D. ()*0F X ∇=,()*H X 为负定2.为克服复合形法容易产生退化的缺点,对于n 维问题来说,复合形的顶点数K 应( )A . 1K n ≤+ B. 2K n ≥ C. 12n K n +≤≤ D. 21n K n ≤≤-3.目标函数F (x )=4x 21+5x 22,具有等式约束,其等式约束条件为h(x)=2x 1+3x 2-6=0,则目标函数的极小值为( )A .1B . 19.05C .0.25D .0.14.对于目标函数F(X)=ax+b 受约束于g(X)=c+x ≤0的最优化设计问题,用外点罚函数法求解时,其惩罚函数表达式Φ(X,M (k))为( )。
A. ax+b+M (k){min [0,c+x ]}2,M (k)为递增正数序列B. ax+b+M (k){min [0,c+x ]}2,M (k)为递减正数序列C. ax+b+M (k){max [c+x,0]}2,M (k)为递增正数序列hnD. ax+b+M (k){max [c+x,0]}2,M (k)为递减正数序列1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A19.B.20.D 21.A 22.D 23.C 24.B 25.D 26.D 27.A 28.B 29.B 30.B5.黄金分割法中,每次缩短后的新区间长度与原区间长度的比值始终是一个常数,此常数是( )。
A.0.382 B.0.186 C.0.618 D.0.8166.F(X)在区间[x 1,x 3]上为单峰函数,x 2为区间中一点,x 4为利用二次插值法公式求得的近似极值点。
《机械优化设计》复习题-答案
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数 C X B HX X T T ++21的梯度为HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是,充分条件是(正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k = ,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于H 共轭。
机械优化设计复习题-答案
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[,]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数C X B HX X T T++21的梯度为HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 ,充分条件是 (正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [ 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k = ,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于H 共轭。
机械优化设计试卷及答案
百度文库《机械优化设计》复习题及答案一、填空题1、用最速下降法求f(X)=100(X2-X12)2+(1- X1)2的最优解时,设X(0)=[,]T,第一步迭代的搜索方向为[-47;-50]。
2、机械优化设计采用数学规划法,其核心一是建立搜索方向二是计算最佳步长因子。
3、当优化问题是—凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成高-低-高趋势。
5、包含n个设计变量的优化问题,称为J 维优化问题。
6、函数1X T HX + B T X + C的梯度为HX+B。
7、设G为nxn对称正定矩阵,若n维空间中有两个非零向量d。
,d i,满足(d0)T Gd i=0,则d0、d i之间存在-共轭关系。
8、设计变量、约束条件、目标函数是优化设计问题数学模型的基本要素。
9、对于无约束二元函数f (x ,x2),若在x°(x w,x20)点处取得极小值,其必要条件是梯度为零,充分条件是2海塞矩阵正定。
10、库恩-塔克条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数f (x ) = x 2 -10 x + 36的极小点,初始搜索区间[a,b] = [-10,10],经第一次区间消去后得到的新区间为□。
12、优化设计问题的数学模型的基本要素有设计变量、约束条件目标函数、13、牛顿法的搜索方向d k=,其计算量大,且要求初始点在极小点逼近位置。
14、将函数f(X)=X]2+Xo2-X1X0-10X]-4Xo+60 表示成1X T HX + B T X + C的形12 1212 2式。
15、存在矩阵H,向量d1,向量d2,当满足(d1)TGd2=0 ,向量d1和向量d2是关于H共轭。
16、采用外点法求解约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子r数列,具有由小到大趋于无穷特点。
机械优化设计复习题-答案
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[,]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数C X B HX X T T++21的梯度为HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是,充分条件是(正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [ 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k = ,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于H 共轭。
机械优化设计试题及答案
机械优化设计试题及答案一、单项选择题(每题2分,共20分)1. 在机械优化设计中,目标函数通常代表的是()。
A. 设计变量B. 约束条件C. 优化目标D. 优化方法答案:C2. 以下哪一项不是机械优化设计的约束条件?()A. 几何约束B. 材料约束C. 经济约束D. 工艺约束答案:A3. 机械优化设计中,常用的优化算法有()。
A. 梯度法B. 遗传算法C. 牛顿法D. 所有选项答案:D4. 在进行机械优化设计时,下列哪个因素不是设计者需要考虑的?()A. 材料成本B. 制造工艺C. 产品重量D. 产品颜色答案:D5. 机械优化设计中,目标函数的最小化问题通常指的是()。
A. 成本最小化B. 重量最小化C. 体积最小化D. 所有选项答案:D6. 以下哪个不是机械优化设计中常用的优化目标?()A. 最小化成本B. 最大化寿命C. 最小化尺寸D. 最大化速度答案:D7. 在机械优化设计中,下列哪一项不是常用的设计变量?()A. 尺寸B. 形状C. 材料D. 颜色答案:D8. 机械优化设计中,以下哪一项不是常用的优化方法?()A. 线性规划B. 非线性规划C. 动态规划D. 静态规划答案:D9. 在机械优化设计中,以下哪一项不是常用的优化算法?()A. 模拟退火B. 遗传算法C. 粒子群优化D. 牛顿迭代法答案:D10. 机械优化设计中,以下哪一项不是常用的约束条件?()A. 强度约束B. 刚度约束C. 稳定性约束D. 颜色约束答案:D二、多项选择题(每题3分,共15分)1. 机械优化设计中,常用的设计变量包括()。
A. 尺寸B. 形状C. 材料D. 颜色答案:ABC2. 机械优化设计中,常用的优化目标包括()。
A. 成本最小化B. 重量最小化C. 寿命最大化D. 速度最大化答案:ABC3. 机械优化设计中,常用的约束条件包括()。
A. 几何约束B. 材料约束C. 经济约束D. 工艺约束答案:ABCD4. 机械优化设计中,常用的优化方法包括()。
机械优化设计复习题及答案
机械优化设计复习题一.单项选择题1.一个多元函数()F X 在X附近偏导数连续;则该点位极小值点的充要条件为A .()*0F X ∇= B. ()*0F X ∇=;()*H X 为正定 C .()*0H X = D. ()*0F X ∇=;()*H X 为负定2.为克服复合形法容易产生退化的缺点;对于n 维问题来说;复合形的顶点数K 应A . 1K n ≤+ B. 2K n ≥ C. 12n K n +≤≤ D. 21n K n ≤≤- 3.目标函数Fx=4x 21+5x 22;具有等式约束;其等式约束条件为hx=2x 1+3x 2-6=0;则目标函数的极小值为A .1B . 19.05C .0.25D .0.14.对于目标函数FX=ax+b 受约束于gX=c+x ≤0的最优化设计问题;用外点罚函数法求解时;其惩罚函数表达式ΦX;M k 为 .. A. ax+b+M k {min0;c+x}2;M k 为递增正数序列 B. ax+b+M k {min0;c+x}2;M k 为递减正数序列 C. ax+b+M k {maxc+x;0}2;M k 为递增正数序列hn D. ax+b+M k {maxc+x;0}2;M k 为递减正数序列1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A 0.186 C6.FX 在区间x 1;x 3上为单峰函数;x 2为区间中一点;x 4为利用二次插值法公式求得的近似极值点..如x 4-x 2>0;且Fx 4>Fx 2;那么为求FX 的极小值;x 4点在下一次搜索区间内将作为 ..A.x 1B.x 3C.x 2D.x 47.已知二元二次型函数FX=AX X 21T ;其中A=⎥⎦⎤⎢⎣⎡4221;则该二次型是 的.. A.正定 B.负定 C.不定 D.半正定 8.内点罚函数法的罚因子为 ..A.递增负数序列B.递减正数序列C.递增正数序列D.递减负数序列9.多元函数FX 在点X 附近的偏导数连续;∇FX=0且HX 正定;则该点为FX 的 ..A.极小值点B.极大值点C.鞍点D.不连续点10.FX 为定义在n 维欧氏空间中凸集D 上的具有连续二阶偏导数的函数;若HX 正定;则称FX 为定义在凸集D 上的 ..A.凸函数B.凹函数C.严格凸函数D.严格凹函数1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A11.在单峰搜索区间x 1 x 3 x 1<x 3内;取一点x 2;用二次插值法计算得x 4在x 1 x 3内;若x 2>x 4;并且其函数值Fx 4<Fx 2;则取新区间为 .. A. x 1 x 4 B. x 2 x 3 C. x 1 x 2 D. x 4 x 312.用变尺度法求一n 元正定二次函数的极小点;理论上需进行一维搜索的次数最多为A. n 次B. 2n 次C. n+1次D. 2次 13.在下列特性中;梯度法不具有的是 ..A.二次收剑性B.要计算一阶偏导数C.对初始点的要求不高D.只利用目标函数的一阶偏导数值构成搜索方向14.外点罚函数法的罚因子为 ..A.递增负数序列B.递减正数序列C.递增正数序列D.递减负数序列15.内点惩罚函数法的特点是 ..A .能处理等式约束问题 B.初始点必须在可行域中C.初始点可以在可行域外D.后面产生的迭代点序列可以在可行域外16.约束极值点的库恩—塔克条件为∇FX=)X (g i q1i i ∇λ-∑=;当约束条件g i X ≤0i=1;2;…;m 和λi ≥0时;则q 应为 ..A.等式约束数目;B.不等式约束数目;C.起作用的等式约束数目D.起作用的不等式约束数目17 已知函数FX=-1222121x 2x x x 2x 2+-+;判断其驻点1;1是 ..A.最小点B.极小点C.极大点D.不可确定18.对于极小化FX;而受限于约束g μX ≤0μ=1;2;…;m 的优化问题;其内点罚函数表达式为 A. ФX; r k=FX-rk11/()gX u u m=∑ B. ФX; r k =FX+rk11/()gX u u m=∑C. ФX; r k =FX-rkmax[,()]01gX u u m=∑ D. ФX; r k =FX-rkmin[,()]01gX u u m=∑19. 在无约束优化方法中;只利用目标函数值构成的搜索方法是A. 梯度法B. Powell 法C. 共轭梯度法D. 变尺度法 1.B 2.C 3.B 4.B 5.A 6.B 7.D 8.B 9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A20. 利用0.618法在搜索区间a;b 内确定两点a 1=0.382;b 1=0.618;由此可知区间a;b 的值是A. 0;0.382B. 0.382;1C. 0.618;1D. 0;1 21. 已知函数FX=x 12+x 22-3x 1x 2+x 1-2x 2+1;则其Hessian 矩阵是 A. ⎥⎦⎤⎢⎣⎡--2332 B. ⎥⎦⎤⎢⎣⎡2332 C. ⎥⎦⎤⎢⎣⎡2112 D. ⎥⎦⎤⎢⎣⎡--3223 22. 对于求minFX 受约束于g i x ≤0i=1;2;…;m 的约束优化设计问题;当取λi ≥0时;则约束极值点的库恩—塔克条件为 A. ∇FX=∑=∇λm1i i i (X)g ;其中λi 为拉格朗日乘子B. -∇F X= ∑=∇λm1i i i (X)g ;其中λi 为拉格朗日乘子C. ∇FX= ∑=∇λq1i i i (X)g ;其中λi 为拉格朗日乘子;q 为该设计点X 处的约束面数D. -∇FX= ∑=∇λq1i i i (X)g ;其中λi 为拉格朗日乘子;q 为该设计点X 处的约束面数23. 在共轭梯度法中;新构造的共轭方向S k+1为 A. S k+1= ∇FX k+1+βk S K ;其中βk 为共轭系数 B. S k+1=∇FX k+1-βk S K ;其中βk 为共轭系数C. S k+1=-∇FX k+1+βk S K;其中βk为共轭系数D. S k+1=-∇FX k+1-βk S K;其中βk为共轭系数24. 用内点罚函数法求目标函数FX=ax+b受约束于gX=c-x≥0的约束优化设计问题;其惩罚函数表达式为A. ax+b-r kx-c1;r k为递增正数序列B. ax+b-r kx-c1;r k为递减正数序列C. ax+b+ r kx-c1;r k为递增正数序列D. ax+b+r kx-c1;r k为递减正数序列25. 已知FX=x1x2+2x22+4;则FX在点X0=⎭⎬⎫⎩⎨⎧-11的最大变化率为A. 10B. 4C. 2D. 1026.在复合形法中;若映射系数α已被减缩到小于一个预先给定的正数δ仍不能使映射点可行或优于坏点;则可用A.好点代替坏点B.次坏点代替坏点C.映射点代替坏点D.形心点代替坏点1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16D 17.D 18.A27. 优化设计的维数是指A. 设计变量的个数B. 可选优化方法数C. 所提目标函数数D. 所提约束条件数28.在matlab软件使用中;如已知x=0:10;则x有______个元素..A. 10B. 11C. 9D. 1229.如果目标函数的导数求解困难时;适宜选择的优化方法是 ..A. 梯度法B. Powell 法C. 共轭梯度法D. 变尺度法 30.在0.618法迭代运算的过程中;迭代区间不断缩小;其区间缩小率在迭代的过程中 ..A .逐步变小B 不变C 逐步变大D 不确定二 填空1.在一般的非线性规划问题中;kuhn-tucker 点虽是约束的极值点;但 是全域的最优点..2.判断是否终止迭代的准则通常有 . 和 三种形式..3.当有两个设计变量时;目标函数与设计变量关系是 中一个曲面..4.函数在不同的点的最大变化率是 ..5.函数()2212144f x x x x =+-+;在点()[]132TX = 处的梯度为 ..6.优化计算所采用的基本的迭代公式为 .. 7.多元函数Fx 在点x 处的梯度▽Fx =0是极值存在的 条件.. 8.函数Fx=3x 21+x 22-2x 1x 2+2在点1;0处的梯度为 .. 9.阻尼牛顿法的构造的迭代格式为 .. 10.用二次插值法缩小区间时;如果p x x <2;p f f >2;则新的区间a;b 应取作 ;用以判断是否达到计算精度的准则是 .. 11.外点惩罚函数法的极小点是从可行域之 向最优点逼近;内点惩罚函数法的极小点是从可行域之 向最优点逼近.. 12.罚函数法中能处理等式约束和不等式约束的方法是 罚函数法..13.Powell 法是以 方向作为搜索方向..14.当有n 个设计变量时;目标函数与n 个设计变量间呈 维空间超曲面关系..1.不 2..距离.目标函数改变量.梯度 3..三维空间 4..不同的 5..[]T 42 6.k k k k d x x α+=+1 7..必要条件 8..][T 26- 9..()[]()k k k k x f x f x ∇∇--12α10.[]b x 2 ;ε<-a b 11.外.内 12...混合 13...逐次构造共轭 14...n+1三 问答题1. 变尺度法的基本思想是什么2. 梯度法的基本原理和特点是什么3.什么是库恩-塔克条件 其几何意义是什么4. 在内点罚函数法中;初始罚因子的大小对优化计算过程有何影响5. 选择优化方法一般需要考虑哪些因素6. 满足什么条件的方向是可行方向 满足什么条件的方向是下降方向 作图表示..7. 简述传统的设计方法与优化设计方法的关系.. 8. 简述对优化设计数学模型进行尺度变换有何作用.. 9. 分析比较牛顿法.阻尼牛顿法和共轭梯度法的特点 10.为什么选择共轭方向作为搜索方向可以取得良好的效果11.多目标问题的解与单目标问题的解有何不同 如何将多目标问题转化为单目标问题求解12.黄金分割法缩小区间时的选点原则是什么 为何要这样选点四.计算题1.用外点法求解此数学模型2 将()22121212262233f x x x x x x x =+++++写成标准二次函数矩阵的形式..3 用外点法求解此数学模型 :()()()12211221min ..00f X x x s tg X x x g X x =+=-≤=-≤4 求出()221122262420f x x x x x =-+-+的极值及极值点..5 用外点法求解此数学模型 :()()()()31211221min 13..100f X x x s tg X x g X x =++=-+≤=≥6.用内点法求下列问题的最优解:提示:可构造惩罚函数 []∑=-=21)(ln )(),(u u x g r x f r x φ;然后用解析法求解....7.设已知在二维空间中的点[]T x x x 21=;并已知该点的适时约束的梯度[]T g 11--=∇;目标函数的梯度[]T f 15.0-=∇;试用简化方法确定一个适用的可行方向..8. 用梯度法求下列无约束优化问题:Min FX=x 12+4x 22;设初始点取为X 0=2 2T ;以梯度模为终止迭代准则;其收敛精度为5..9. 对边长为3m 的正方形铁板;在四个角处剪去相等的正方形以制成方形无盖水槽;问如何剪法使水槽的容积最大 建立该问题的优化设计的数学模型.. 10. 已知约束优化问题: 试以[][][]T T T x x x 33,14,1230201===为复合形的初始顶点;用复合形法进行一次迭代计算..机械优化设计综合复习题参考答案一.单项选择题1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16D 17.D 18.A 二 填空1.不 2..距离.目标函数改变量.梯度 3..三维空间 4..不同的 5..[]T 42 6.k k k k d x x α+=+1 7..必要条件 8..][T 26- 9..()[]()k k k k x f x f x ∇∇--12α10.[]b x 2 ;ε<-a b 11.外.内 12...混合 13...逐次构造共轭 14...n+1 三 问答题1.变尺度法的基本思想是:通过变量的尺度变换把函数的偏心程度降低到最低限度;显着地改进极小化方法的收敛性质..2.梯度法的基本原理是搜索沿负梯度方向进行;其特点是搜索路线呈“之”字型的锯齿路线;从全局寻优过程看速度并不快..3.库恩-塔克条件是判断具有不等式约束多元函数的极值条件..库恩—塔克条件的几何意义是: 在约束极小值点*X 处;函数()x F 的负梯度一定能表示成所有起使用约束在该点梯度法向量的非负线性组合..4.初始罚因子0r ;一般来说0r 太大将增加迭代次数;0r 太小会使惩罚函数的性态变坏;甚至难以收敛到极值点..5.选择优化方法一般要考虑数学模型的特点;例如优化问题规模的大小;目标函数和约束函数的性态以及计算精度等..在比较各种可供选用的优化方法时;需要考虑的一个重要因素是计算效率.. 6.可行条件应满足第二式: 7.下降条件应满足第一式:搜索方向应与起作用的约束函数在k x 点的梯度及目标函数的梯度夹角大于或等于900..8.数学模型的尺度变换是一种改善数学模型性态;使之易于求解的技巧..一般可以加速优化设计的收敛;提高计算过程的稳定性.. 9.牛顿法的迭代关系式为:阻尼牛顿法的迭代关系式为: 共轭梯度法的迭代关系式为:牛顿法适合二次型问题;阻尼牛顿法有防止目标函数值上升的阻尼因子;适合非二次型问题;两者均需计算海森矩阵及其逆矩阵;计算量大..共轭梯度法用梯度构造共轭方向;仅需梯度计算且具有共轭性质;收敛速度快;不必计算海森矩阵;使用更加方便..10.根据共轭方向的性质:从任意初始点出发顺次沿n 个G 的共轭方向进行一维搜索;最多经过n 次迭代就可找到二次函数的极小点;具有二次收敛性.. 11.单目标问题的解一般是唯一理想解;多目标的解一般是相对理想解..多目标问题转成单目标问题的常用方法有:主要目标法.线性加权法.理想点法.平方和加权法.分目标乘除法.功率系数法和极大极小法..12.选点原则是插入点应按0.618分割区间..因为这样选点可以保持两次迭代区间的相同比例分布;具有相同的缩短率.. 四.计算题1.提示:先转化为惩罚函数形式 答案1=x 2.二次函数的矩阵标准形式为C x B Gx x T T++21 答案为121[()]()(0,1,2,)k k kk f fk +-=-∇∇=x x x x⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡1222421T x x +[]32x +3 3.参考第六章复习题提示 结果为][T x 00= 4. 用梯度计算极值点 答案为][T 15.1 5. 先构造外点罚函数 答案为][T 01- 6. 先构造内点罚函数 答案为][T 317. 用图解法;先画出约束函数梯度及目标函数梯度;做两者的垂线;与两梯度夹角均大于900的任意方向均可..8. 以负梯度为搜索方向进行迭代计算 答案为[]T 00 9. 设剪掉的正方形边长为1x数学模型为 Min []12)23()(x x x F -=10. 提示 先算三点的目标函数值并排序;将最差点沿其余点中心进行反射;计算反射点函数值并判断可行性.. 答案为][T 5.31。
机械优化设计期末复习题及答案
机械优化设计期末复习题及答案一、填空题1.组成优化设计数学模型的三要素是 设计变量 、 目标函数 、 约束条件 。
2.函数()22121212,45f x x x x x x =+-+在024X ⎡⎤=⎢⎥⎣⎦点处的梯度为120-⎡⎤⎢⎥⎣⎦,海赛矩阵为2442-⎡⎤⎢⎥-⎣⎦3.目标函数是一项设计所追求的指标的数学反映,因此对它最基本的要求是能用来评价设计的优劣,,同时必须是设计变量的可计算函数 。
4.建立优化设计数学模型的基本原则是确切反映 工程实际问题,的基础上力求简洁 。
5.约束条件的尺度变换常称 规格化,这是为改善数学模型性态常用的一种方法。
6.随机方向法所用的步长一般按 加速步长 法来确定,此法是指依次迭代的步长按一定的比例 递增的方法。
7.最速下降法以 负梯度 方向作为搜索方向,因此最速下降法又称为 梯度法,其收敛速度较 慢 。
8.二元函数在某点处取得极值的必要条件是()00f X ∇= , 充分条件是该点处的海赛矩阵正定9.拉格朗日乘子法的基本思想是通过增加变量将等式约束 优化问题变成 无约束优化问题,这种方法又被称为 升维 法。
10改变复合形形状的搜索方法主要有反射,扩张,收缩,压缩11坐标轮换法的基本思想是把多变量 的优化问题转化为 单变量 的优化问题12.在选择约束条件时应特别注意避免出现 相互矛盾的约束, ,另外应当尽量减少不必要的约束 。
13.目标函数是n 维变量的函数,它的函数图像只能在n+1, 空间中描述出来,为了在n 维空间中反映目标函数的变化情况,常采用 目标函数等值面 的方法。
14.数学规划法的迭代公式是 1k k k k X X d α+=+ ,其核心是 建立搜索方向, 和 计算最佳步长 。
15协调曲线法是用来解决 设计目标互相矛盾 的多目标优化设计问题的。
16.机械优化设计的一般过程中, 建立优化设计数学模型 是首要和关键的一步,它是取得正确结果的前提。
机械优化设计复习题答案
机械优化设计复习题答案一、选择题1. 在机械优化设计中,目标函数是()。
A. 需要优化的参数B. 需要优化的性能指标C. 需要优化的约束条件D. 需要优化的变量答案:B2. 机械优化设计中,约束条件的作用是()。
A. 确定设计变量的范围B. 确定目标函数的值C. 确定优化算法的选择D. 确定优化过程的复杂性答案:A3. 以下哪个不是机械优化设计中常用的优化算法()。
A. 遗传算法B. 模拟退火算法C. 牛顿迭代法D. 线性规划法答案:C二、填空题1. 在机械优化设计中,目标函数的最小化或最大化通常需要通过______来实现。
答案:优化算法2. 机械优化设计中的约束条件可以分为等式约束和______。
答案:不等式约束3. 机械优化设计中,设计变量的选择需要考虑______和______。
答案:物理意义;计算可行性三、简答题1. 简述机械优化设计中目标函数的作用。
答案:目标函数在机械优化设计中的作用是定义设计的目标性能指标,它是需要被优化的量,通常表现为最小化或最大化某个性能指标,以满足设计要求。
2. 描述机械优化设计中约束条件的分类及其意义。
答案:机械优化设计中的约束条件可以分为等式约束和不等式约束。
等式约束通常表示设计变量之间必须满足的精确关系,而不等式约束则表示设计变量必须满足的条件范围。
这些约束条件的意义在于确保设计方案在物理和工程上是可行的,并且满足所有的设计要求和限制。
3. 举例说明机械优化设计中设计变量的选择原则。
答案:在机械优化设计中,设计变量的选择原则包括但不限于以下几点:首先,设计变量应具有明确的物理意义,能够直接影响目标函数和约束条件;其次,设计变量的选择应考虑计算的可行性,确保在优化过程中可以有效地进行计算和迭代;最后,设计变量的数量和范围应适中,以避免过度复杂化优化问题,同时保证优化结果的实用性和经济性。
机械优化设计试题及答案
机械优化设计试题及答案一、选择题1. 机械优化设计中的“优化”指的是:A. 最小化成本B. 最大化效益B. 达到设计目标D. 以上都是答案:D2. 以下哪项不是机械优化设计的基本步骤?A. 确定设计变量B. 确定目标函数C. 确定约束条件D. 进行材料选择答案:D3. 在机械优化设计中,目标函数通常是用来衡量:A. 设计的可行性B. 设计的安全性C. 设计的经济性D. 设计的最优性答案:D二、填空题4. 机械优化设计通常采用的数学方法包括_______、_______和_______。
答案:线性规划;非线性规划;动态规划5. 机械优化设计中,约束条件可以是等式约束也可以是_______。
答案:不等式约束三、简答题6. 简述机械优化设计中目标函数的作用。
答案:目标函数在机械优化设计中的作用是量化设计目标,为设计提供评价标准,指导设计过程朝着最优解方向进行。
7. 描述机械优化设计中设计变量、目标函数和约束条件之间的关系。
答案:设计变量是优化设计中可以调整的参数;目标函数是设计过程中需要优化或最小化/最大化的量;约束条件是设计过程中必须满足的限制,它们共同定义了优化问题的边界和可行性。
四、计算题8. 假设有一个机械部件的重量W与其尺寸L和宽度H的关系为W = 2LH,成本C与重量W和材料单价P的关系为C = 10W + P。
若L和H 的取值范围均为[1,5],材料单价P为常数,求在满足强度要求的前提下,如何确定L和H的值以最小化成本C。
答案:首先,根据题目给出的关系式,我们可以将成本C表示为C = 10 * 2LH + P = 20LH + P。
由于P为常数,我们只需考虑如何最小化20LH。
由于L和H的取值范围相同,我们可以令L = H,此时C = 20L^2。
在[1,5]的范围内,当L = 1时,C达到最小值,即C_min = 20。
五、论述题9. 论述机械优化设计在现代机械工程中的重要性及其应用前景。
机械优化设计试题及答案
机械优化设计试题及答案试题一:1. 请简述机械优化设计的定义及重要性。
答案:机械优化设计是通过数学模型和计算机仿真技术,以最优化的方式对机械结构进行设计和改进的过程。
机械优化设计的重要性在于能够提高机械产品的性能和效率,降低成本和能源消耗,并且缩短产品开发周期。
2. 请阐述机械优化设计的基本步骤及流程。
答案:机械优化设计的基本步骤包括:问题定义、数学建模、解的搜索、结果评价和优化、最优解验证等。
具体流程如下:(1) 问题定义:明确机械优化设计的目标和约束条件,例如提高某项指标、降低成本等。
(2) 数学建模:通过将机械系统抽象为数学模型,建立与优化目标和约束条件相关的函数关系。
(3) 解的搜索:采用合适的搜索算法,寻找函数的最优解或近似最优解。
(4) 结果评价和优化:对搜索得到的解进行评价和分析,进一步进行调整和改进,以得到更好的解。
(5) 最优解验证:通过实验或仿真验证最优解的可行性和有效性。
试题二:1. 请简述梯度下降法在机械优化设计中的应用原理。
答案:梯度下降法是一种常用的优化算法,其原理是通过求解函数的梯度向量,并采取沿着梯度方向逐步迭代优化的方法。
在机械优化设计中,可以将需要优化的机械结构的性能指标作为目标函数,通过梯度下降法不断调整结构参数,以寻找最优解。
2. 请列举至少三种机械优化设计的常用方法。
答案:常见的机械优化设计方法包括:遗传算法、粒子群优化算法、模拟退火算法等。
其中:(1) 遗传算法通过模拟生物进化过程,通过选择、交叉和变异等操作,逐渐优化机械结构,以达到最优解。
(2) 粒子群优化算法模拟鸟群或鱼群的行为,通过不断迭代更新粒子的位置和速度,最终找到最优解。
(3) 模拟退火算法基于金属退火的原理,随机选择新解,并通过一定的准则接受或拒绝新解,以便在解空间中发现更优解。
试题三:1. 请解释有限元分析在机械优化设计中的作用。
答案:有限元分析是一种基于数值计算的方法,通过将复杂的结构划分成有限个单元,建立结构的有限元模型,并对其进行离散化求解,用于分析机械结构的应力、振动、热传导等特性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《机械优化设计》复习题解答一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为 [-47,-50]T 。
2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数C X B HX X T T++21的梯度为B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在共轭关系。
8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 ∇f(x 10,x 20)=0 ,充分条件是 ∇2f (x 10,x 20)=0正定 。
10、 K-T 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36 10] 。
12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件。
13、牛顿法的搜索方向d k =,其计算量大 ,且要求初始点在极小点 附近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T++21的形式 12[x 1x 2][2−1−12][x 1x 2]+[−10−4][x 1x 2]+60 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于1k k H g--H 共轭。
16、采用外点法求解约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子r 数列,具有单调递增特点。
17、采用数学规划法求解多元函数极值点时,根据迭代公式需要进行一维搜索,即求最优步长。
二、选择题1、下面C 方法需要求海赛矩阵。
A 、最速下降法 B 、共轭梯度法 C 、牛顿型法 D 、DFP 法2、对于约束问题()()()()2212221122132min 44 g 10g 30 g 0f X x x x X x x X x X x =+-+=--≥=-≥=≥根据目标函数等值线和约束曲线,判断()1[1,1]T X =为 ,()251[,]22TX =为 。
D A .内点;内点 B. 外点;外点 C. 内点;外点 D. 外点;内点3、内点惩罚函数法可用于求解B 优化问题。
A 无约束优化问题B 只含有不等式约束的优化问题C 只含有等式的优化问题D 含有不等式和等式约束的优化问题4、对于一维搜索,搜索区间为[a,b],中间插入两个点a1、b1,a1<b1,计算出f(a1)<f(b1),则缩短后的搜索区间为D。
A [a1,b1]B [ b1,b]C [a1,b]D [a,b1]5、D不是优化设计问题数学模型的基本要素。
A设计变量B约束条件C目标函数D 最佳步长6、变尺度法的迭代公式为x k+1=x k-αk H k▽f(x k),下列不属于H k必须满足的条件的是C。
A. H k之间有简单的迭代形式B.拟牛顿条件C.与海塞矩阵正交D.对称正定7、函数)f在某点的梯度方向为函数在该点的A。
(XA、最速上升方向B、上升方向C、最速下降方向D、下降方向8、下面四种无约束优化方法中,D在构成搜索方向时没有使用到目标函数的一阶或二阶导数。
A 梯度法B 牛顿法C 变尺度法D 坐标轮换法9、设)(Xf在R上为凸函数的f为定义在凸集R上且具有连续二阶导数的函数,则)(X充分必要条件是海塞矩阵G(X)在R上处处B。
A 正定B 半正定C 负定D 半负定10、下列关于最常用的一维搜索试探方法——黄金分割法的叙述,错误的是D,假设要求在区间[a,b]插入两点α1、α2,且α1<α2。
A、其缩短率为0.618B、α1=b-λ(b-a)C、α1=a+λ(b-a)D、在该方法中缩短搜索区间采用的是外推法。
11、与梯度成锐角的方向为函数值A方向,与负梯度成锐角的方向为函数值B方向,与梯度成直角的方向为函数值C方向。
A、上升B、下降C、不变D、为零12、二维目标函数的无约束极小点就是B。
A、等值线族的一个共同中心B、梯度为0的点C、全局最优解D、海塞矩阵正定的点13、最速下降法相邻两搜索方向d k和d k+1必为B 向量。
A 相切B 正交C 成锐角D 共轭14、下列关于内点惩罚函数法的叙述,错误的是A。
A 可用来求解含不等式约束和等式约束的最优化问题。
B 惩罚因子是不断递减的正值C初始点应选择一个离约束边界较远的点。
D 初始点必须在可行域内三、问答题(看讲义)1、试述两种一维搜索方法的原理,它们之间有何区别?2、惩罚函数法求解约束优化问题的基本原理是什么?3、试述数值解法求最佳步长因子的基本思路。
4、试述求解无约束优化问题的最速下降法与牛顿型方法的优缺点。
5、写出用数学规划法求解优化设计问题的数值迭代公式,并说明公式中各变量的意义,并说明迭代公式的意义。
6、什么是共轭方向?满足什么关系?共轭与正交是什么关系?四、解答题1、试用梯度法求目标函数f(X)=1.5x12+0.5x22- x1x2-2x1的最优解,设初始点x(0)=[-2,4]T,选代精度ε=0.02(迭代一步)。
解:首先计算目标函数的梯度函数∇f=[3∗x1−x2−2],x2−x1计算当前迭代点的 梯度向量值 ∇f(X (0))=[−3∗2−4−24+2]=[−126]梯度法的搜索方向为 S (k )=−∇f , 因此在迭代点x (0) 的搜索方向为[12,-6]T 在此方向上新的迭代点为:X (k+1)=X (k )+αS (k )=X (0)+αS (0)=[−24]+α[12−6]=[−2+12α4−6α]把新的迭代点带入目标函数,目标函数将成为一个关于单变量α的函数F(α) f(X (k+1))=f ([−2+12α4−6α])=1.5(−2+12α)2+0.5(4−6α)2−(−2+12α)(4−6α)− 2(−2+12α)=F(α) 令dF(α)dα=−180+612α=0,可以求出当前搜索方向上的最优步长α=517≈0.2941新的迭代点为X (0)+αS (0)= [1.52922.2354]当前梯度向量的长度‖∇f ‖=√12x12+6x6=13.4164>ε, 因此继续进行迭代。
第一迭代步完成。
2、试用牛顿法求f( X )=(x 1-2)2+(x 1-2x 2)2的最优解,设初始点x (0)=[2,1]T 。
解1:(注:题目出题不当,初始点已经是最优点,解2是修改题目后解法。
) 牛顿法的搜索方向为S (k)=−∇2(f )−1∇(f),因此首先求出当前迭代点x (0) 的梯度向量、海色矩阵及其逆矩阵∇(f)=[4∗x1 − 4∗x2 − 48∗x2 − 4∗x1]∇(f(x(0)))=[0]∇2(f)=[4−4−48]∇2(f)−1=14[21 11]S(k)=−∇2(f)−1∇(f)=[0]不用搜索,当前点就是最优点。
解2:上述解法不是典型的牛顿方法,原因在于题目的初始点选择不当。
以下修改求解题目的初始点,以体现牛顿方法的典型步骤。
以非最优点x(0)=[1,2]T作为初始点,重新采用牛顿法计算牛顿法的搜索方向为S(k)=−∇2(f)−1∇(f),因此首先求出当前迭代点x(0)的梯度向量、以及海色矩阵及其逆矩阵梯度函数:∇(f)=[4∗x1 − 4∗x2 − 48∗x2 − 4∗x1]初始点梯度向量:∇(f(x(0)))=[−812]海色矩阵:∇2(f)=[4−4−48]海色矩阵逆矩阵:∇2(f)−1=14[21 11]当前步的搜索方向为:S (k)=−∇2(f )−1∇(f)=− 14[2111][−812]=[−11] 新的迭代点位于当前的搜索方向上 : X (k+1)=X (k )+αS (k )=X (0)+αS (0) =[12]+α[−11]=[1−α2+α]把新的迭代点带入目标函数,目标函数将成为一个关于单变量α的函数F(α) f(X (k+1))=f ([1−α2+α])=(α + 1)2 + (3α + 3)2=F(α) 令dF(α)dα=20α+ 20=0,可以求出当前搜索方向上的最优步长α=−1新的迭代点为 X (1)=X (0)+αS (0)= [12] –[−11]= [21]当前梯度向量的长度‖∇f ‖=√12x12+8x8=14.4222>ε, 因此继续进行迭代。
第二迭代步:∇(f )=[4∗x1 − 4∗x2 − 48∗x2 − 4∗x1]∇(f (x (1)))=[00]‖∇f ‖=0<ε因此不用继续计算,第一步迭代已经到达最优点。
这正是牛顿法的二次收敛性。
对正定二次函数,牛顿法一步即可求出最优点。
3、设有函数 f(X)=x 12+2x 22-2x 1x 2-4x 1,试利用极值条件求其极值点和极值。
解:首先利用极值必要条件∇(f )=[00]找出可能的极值点:令∇(f )=[2∗x1 − 2∗x2 − 44∗x2 − 2∗x1]=[00]求得[x1x2]=[42],是可能的极值点。
再利用充分条件∇2(f )正定(或负定)确认极值点。
∇2(f )=[2−2−24]|2|=2>0|2−2−24|=8−4=4>0 因此∇2(f )正定, X ∗=[x1x2]=[42]是极小点,极值为f(X *)=-84、求目标函数f( X )=x 12+x 1x 2+2x 22 +4x 1+6x 2+10的极值和极值点。
解法同上5、试证明函数 f( X )=2x 12+5x 22 +x 32+2x 3x 2+2x 3x 1-6x 2+3在点[1,1,-2]T 处具有极小值。
解: 必要条件:∇(f )=[ 4∗x1 + 2∗x310∗x2 + 2∗x3 − 62∗x1 + 2∗x2 + 2∗x3]将点[1,1,-2]T 带入上式,可得∇(f )=[ 000]充分条件∇2(f )=[4020102222] |4|=4>0|40010|=40>0|4020102222|=80−40−16=24>0 ∇2(f )正定。