优化设计1--建模及数学基础.pptVIP

* * * * 六、 优化设计的数值计算方法 1、解析法 根据目标函数的导数的变化规律与函数极值的关系，求得极值点。 2、数值迭代法（下降迭代算法） 基本思路：每迭代一次应该使函数的目标值有所改善，得到一个可行的计算点，也就是下降算法的步步下降，点点可行，即“步步逼近”最优点。同时还要为下一步迭代的移动提供有用的信息。直到最后获得足够精度的近似解，而终止计算。 * * 迭代过程可归纳如下： （1）?? 初选一个尽可能接近最优点的初始点X(0)。 （2） 在X(0)点，选择一个搜索方向S(0)。从X(0)出发，沿S(0)方向作射线，在此射线上找到一个把f(X(0)+λ(0) S(0)下降最多的步长因子λ(0)，于是获得新点 X(1)= X(0)+ λ(0) S(0) 它应满足 f(X(1）)f(X(0)) （3） 第k次迭代点按下式产生X(k+1)= X(k)+ λ(k) S(k),直至满足终止准则，即得极小点X*。 * * 在迭代算法中，合理地选择搜索方向S(k)和步长因子λ(k)是优化方法的主要问题。 选择的方法不同就构成了种种的优化方法。但有一点是共同的：它们易于通过数值计算获得，并能使目标函数稳步地下降。 当搜索S