第5章约束优化方法.ppt

3.可行方向的产生方法 满足可行、下降条件的方向位于可行下降扇形区内，在扇形区内寻找一个最有利的方向作为本次迭代的搜索方向。 （1）优选方向法 满足条件： 求一个以搜索方向d为设计变量的约束优化问题 各函数均为设计变量dk的线性函数，因此该式为一个（线性）规划问题。 （2）梯度投影法 当xk点目标函数的负梯度方向不满足可行条件时，可将 方向投影到约束面（或约束面的交集）上，得到投影向量 dk。 P ——投影算子，为nXn阶矩阵 G ——起作用约束函数的梯度矩阵，nXJ阶矩阵； 4.步长的确定 确定的步长应使新的迭代点为可行点，且目标函数具有最大的下降量——约束一维搜索。 1）取最优步长 从xk点出发，沿dk方向进行一维最优化搜索，取得最优步长 ，计算新点x的值 。 若x为可行点，则x=xk+1，本次迭代的步长取 。 (2)取到约束边界的最大步长 从xk点出发，沿dk方向进行一维最优化搜索，得到的新点x为不可行点。 改变步长，使新点x返回到约束面上来。使新点x恰好位于约束面上的步长称为最大步长 ,记作 。 的确定方法 a）取一试验步长 ,计算试验点 。根据经验,试验步长 的值能使试验点 的目标函数值下降5%?10%为宜，即 b)判别试验点 的位置。当试验点 满足 时，则认为试验点 已位于约束面上。若试验点 位于非可行域，则转步骤3。若试验点 位于可行域内，则沿 方向以步长 继续向前搜索，直至新的试验点 到达约束面或越出可行域，再转步骤3 。 c) 将位于非可行域的试验点 ，调整到约束面上。将试验点调整到约束面上有试探法和插值法。 试探法 插值法 收敛条件 1）设计点xk及约束允差 满足 2）设计点xk满足库恩-塔克条件 一、初始复合形的构成 复合形的顶点K通常取n+1≤K≤2n个。 1、对于维数较低的优化问题，由于顶点数目较少，可 以由设计者决定k个可行点，构成初始复合形。 2、对于维数较高的问题，由设计者选定一个可行点， 其余的（K-1）个可行点用随机法产生。 （1）产生K-1个随机点 xi= ai +ξi (bi - ai) i=1,2,….,n ξi为（0，1）区间内产生的均匀分布的随机数，需要n个随机数产生一个点X (1)。同样，产生其它的随机点X (2)、X (3)、……X (K-1)。 （2）将非可行点调入可行域 将产生的K-1个随机点进行判断是否在可行域内，重新排列，将可行点依次排在前面，如有q个顶点X (1)、X (2)、……X (q)是可行点，其它K-q个为非可行点。对X (q+1)，将其调入可行域的步骤是： （a）计算q个点集的几何中心X (s), ； （b）将第q+1点朝着点X （s）的方向移动，按下式产生新的X (q+1)，即 X(q+1)= X(s)+0.5 (X(q+1)-X(s)) 这个新点X(q+1)实际就是X(s)与原X(q+1)两点连线的中点，如图。若新的X(q+1)点仍为非可行点，按上式再产生X(q+1)，使它更向X(s)靠拢，最终使其成为可行点。 按照这个方法，同样使X (q+2)、X (q+3)、……X (K)都变为可行点，这K个点就构成了初始复合形。 如果可行域为非凸集，则改变设计变量的上下限值，重新产生各顶点。 中心点为非可行点的情况 3、由计算机自动生成初始复合形的全部顶点。 二、复合形法的搜索方法 1、反射 反射成功条件 2、扩张 3、收缩 4、压缩 二、复合形法的迭代步骤 （1）构造初始复合形； （2）计算各顶点的函数值F(X(j))，j=1,2,….,K。选出好点X(L)、坏点X(H)次坏点X(G)。 （3）计算除坏点外的其余各顶点的中心点X(c)。 检查X(c）是否在可行域内 { 是， ，转（5） 否，转（4） （4）可行域为非凸集，重新确定设计变量的下限和上 限值，即令a=X(L) ,b=X（c），然后转步骤（1）