常用无约束最优化方法-单纯形.pptVIP

§5.8 单纯形法;目录;;一、单纯形法基本原理 ;;算出X5 的函数值f(X5 ),可能有下列情形: ⑴ f(X5)f(X3). 搜索方向正确,可进一步扩张,继续沿X1X5向前搜索(扩张). , 其中α为扩张因子,可取 如f(X6)f(X5),则扩张有利,以X6代替X1构新单纯形{X2,X3,X6}.如f(X6)f(X5),则扩张不利,舍去X6,以X5代替X1构新单纯形{X2,X3,X5}. ;⑵ f(X3)f(X5)f(X2). 这说明搜索方向正确,无须扩张,以X5代替 X1构成新的单纯形{X2,X3,X5}. ⑶ f(X2)f(X5)f(X1). 这表示X5走得太远,应缩回一些.若以β表示压缩因子, 则有 常取β为0.5,以X7代替X1构成新的单纯形{X2,X3,X7}. ;⑷ f(X5)f(X1). ;;二、单纯形法迭代步骤 ;;⑶计算XH之外各点的“重心” 求出反射点 ⑷扩张 当f(Xn+2)f(XL),需扩张,令 如f(Xn+3)f(Xn+2),则以Xn+3代替XH形成一新单纯形;否则,以代Xn+2替XH构成新单纯形.转(8). ⑸无扩缩 当f(XL)≤f(Xn+2)f(XG),以代Xn+2替XH构成新单纯形.转(8). ;⑹收缩. 当f(XG)≤f(Xn+2)f(XH)时,则