8约束优化-可行方向法.pptVIP

  • 133
  • 0
  • 约2.73千字
  • 约 28页
  • 2020-10-13 发布于四川
  • 举报
约束优化方法   ——可行方向法 可行方向法 约束优化问题的直接解法中,可行方向法是最大的一类,它也是求解大型约束优化问题的主要方法之一。这种方法的基本原理是在可行域内选择一个初始点x0,当确定了一个可行方向d和适当的步长后,按下式 进行迭代计算。在不断调整可行方向的过程中,使迭代点逐步逼近约束最优点。 (一)可行方向法的搜索策略: 可行方向法的第一步迭代都是从可行的初始点x0出发,沿负梯度方向将初始点移动到某一个约束面(只有一个起作用的约束时)上或约束面的交集(有几个起作用的约束时)上。然后根据约束函数和目标函数的不同性状.分别采用以下几种策略继续搜索。 第三种情况是沿约束面搜索。    对于只具有线性约束条件的非线性规划问题,沿约束面移动,在有限的几步内即可搜索到约束最优点; 对于非线性约束函数,沿约束面移动将会进入非可行域,使问题变得复杂得多。此时,需将进入非可行域的新点x设法调整到约束面上,然后才能进行下一次迭代。调整的方法是规定约束面容差δ,建立新的约束边界然后将已离开约束面的x点,沿起作用约束函数的负梯度方向,返回到约束面上。其计算公式为 (二)产生可行方向的条件 可行方向是指沿该方向作微小移动后,所得到的新点是可行点

文档评论(0)

1亿VIP精品文档

相关文档