习题参考答案 第6章习题解答-1.pdfVIP

第六章习题解答 1．已知约束优化问题： min ( ) ( 2) ( f x1) x  1 2 x 2 2 s t g x x x  ( )  2 0 1 1 2 g x x x( )  2 0 2 1 2 ( )k  T 试从第 k 次的迭代点x 1 2 出发，沿由（-1 1）区间的随机数 0.562 和-0.254 ( x1) k  。并作图画出目标函数 所确定的方向进行搜索，完成一次迭代，获取一个新的迭代点 的等值线、可行域和本次迭代的搜索路线。 [解] 1）确定本次迭代的随机方向：  0.562 0.254 T T S R   0.911 0.412  0.5622 0.2542 0.5622 0.2542  ( 1) (k  k ) 2) 用公式： x x S R 计算新的迭代点。步长α取为搜索到约束边界 上的最大步长。到第二个约束边界上的步长可取为 2 ，则： k 1 k  x x  S 1 2 0.911 0.822 1 R 1 k 1 k  x x   S 2 2 ( 0.412 ) 1.176 2 2 R 2 0.822 k 1   即： X   1.176   该约束优化问题的目标函数的等值线、可行域和本次迭代的搜索路线如下图所示。 2 ．已知约束优化问题： min ( ) 4   2 12 f x x x 1 2