优化设计复习题 联系客服

发布时间 : 星期五 文章优化设计复习题更新完毕开始阅读bd1ac800f78a6529647d53e8

记为

f1,f2。已知f1?f2,在下次搜索区间中,应作如下符号置换 。

a?a1a1?ab?b1b1?bA. b1?a1 B. a1?b1 C. b1?a1 D. a1?b1

f1?f2f2?f1f2?f1f1?f229. 对于极小化

f(X),而受约束gu(X)?0 (u=1,2,….,m)的优化问题,其外点罚

m函数表达式为 。

A.P(X,M(k))?f(X)?M(k)?{max[g(X),0]}uu?1m2

B.P(X,M(k))?f(X)?M(k)?{min[g(X),0]}uu?1muu?1m2

C.

P(X,M)?f(X)?M(k)(k)(k)?{max[g(X),0]}?{min[g(X),0]}uu?12

D.

P(X,M)?f(X)?M(k)2

30. 内点罚函数法的特点是 。

A. 能处理等式约束优化问题 B. 初始点必须在可行域内

C. 初始点可在可行域外 D. 得到的解近似满足约束条件 三、求目标函数

f(X)??4xx?x1?2x2在X212(0)?{1,1}T点

??(0)22?[0,1]T点四、求目标函数f(X)?x1x2?x1?x2在X五、将函数在

?332f(X)?x1?x2?3x12?3x2?9x1X(0)?[1,1]T点进行二阶

Taylor

展开(要求计算出最后结果)。

?*T六、用K—T条件判断X?[3,4]是否为下列约束优化问题的极值点。

minf(X)?4x1?x22?122s.t g1(X)?25?x12?x2?0?2 g2(X)?10x1?x12?10x2?x2?45?0 ?22 g 3 ( X)?(x1?3)?(x2?1)?0 g 4 ( X)?x1?0 g 5 ( X)?x2?0 5

??22七、求目标函数f(X)?x1?x2?x1x2?10x1?4x2?60的海赛矩阵H(X)并说明其是否

为正定矩阵。

八、用K—T条件判断X*?[2,1]T是否为下列约束优化问题的极值点。

minf(X)?(x1?3)2?(x2?2)22g1(X)?x12?x2?5?0?s.t g2(X)?x1?2x2?4?0

g3(X)??x1?0g4(X)??x2?0九、用0.618法求函数

f(X)?x?20的极小点。设初始区间[a, b]=[0.2 ,1],作一次迭代计x算,确定第二次迭代的区间。

十、用0.618法求函数

f(x)?x2?x?2的极小点。设初始区间[a,b]?[?1,3],作一次迭

代计算,确定第二次迭代的区间。

十一、用梯度法求下列无约束优化问题:

22minf(X)?x?x?x1x2?10x1?4x2?60 12

t ,以梯度的模为迭代终止准则,且收敛精度?设初始点 ? { 0 ,0 } X(0)?6.5 。

十二、用梯度法求下列无约束优化问题:

?(0)?[0,1]T,以梯度的模为迭代终止 minf(X)?x?0.5x?x1 设初始点X2122准则,且收敛精度??0.5 。

十三、 用图解法求解二维约束优化问题的最优解。已知:

22minf(X)?(x?3)?x12

?g1(X)?x12?x2?4?0? s.t. g2(X)??x2?0

?g3(X)?0.5?x1?0

6

十四、 用图解法求解二维约束优化问题的最优解。已知:

min f(X)??x1?3x2s.t : g1(X)?x1?x2?6 g2(X)??x1?2x2?8 g3(X)??x1?0? g4(X)??x2?0十五、 对于约束优化问题:

?2minf(X)?x12?x2?g(X)?1?x1?0

?(k)试作:1)写出外点罚函数?(X,M)的表达式;

2)若取M

(0)

?(0)?(0)T=1,X?[?2,0],用梯度法求?(X,M)的无约束优化的极小点

?*(0)?(0)X*(M)和极小值?(X,M) 。

十六、 对于约束优化问题:

?2minf(X)?x1?x2 s.t: ?g(X)?1?x1?0试作:1)写出内点罚函数?(X,r(0))的表达式; 2)若取r(0)?(0)?1,X?{2,1}T,用梯度法求?(X,r(0))的无约束优化的极小点

?*(0)?*(0)X(r),和极小值?(X,r)。

7