第一节 优化设计的数学模型.pptVIP

数值迭代法的基本思路：搜索、迭代、逼近即进行反复数值计算，寻求目标函数值不断下降的可行计算点，知道最后获得足够精度的最优点。该方法的求优过程可归纳为以下步骤： 1）首先初选一个尽可能靠近最小点的初始点X(0)，从初始点出发按照一定的原则寻找可行方向和初始步长，向前跨出一步，达到X(1)； 2）得到新点X1后再选择一个新的使函数值迅速下降的方向及适当步长，从X(1)点出发再跨出一步，达到X(2)点。以此类推，一步一步地向前探索并重复数值计算，最终达到目标的最优点。 优化设计的两类方法：优化准则法，数学规划法 数值迭代法的迭代格式 ----第k步迭代计算所得到的点。称为第k步迭代点，亦第k步设计方案。 其中： ----第k步迭代计算的搜索方向。 ----第k次迭代计算的步长。 每次迭代所得新点的目标函数值应满足函数值下降的要求： 收敛： 数值迭代法关键要解决的问题： 1）怎样确定搜索方向 2）如何确定迭代步长 3）如何判断是否找到最优点，以终止迭代 迭代计算的终止准则 1）点距准则 2）函数值下降量准则 3）梯度准则 即 或 -- 绝对下降量 -- 相对对下降量 采用哪种收敛准则，可视具体问题而定。可取 上述准则都在一定程度上反映了逼近最优点的程度，但都有一定的局限性。在实际应用中，可取其中一种或多种同时满足来进行判定。 优化设计的一般流程 s.t. X2 O （2，2） h