过求解D的值来判断。(1)若D=0(零向量),且Ci>0时((i=1,2,3,…,r)),则设计点为局部最优点,如果问题是凸规划,则为全局最优点;(2)若D≠0,则该点不是最优点。(3)若D=0(零向量),但Ci>0不能满足,则将Ci<0对应的从中剔除,形成新的之后再重新计算C和D,此时,必有D≠0。如图中的A点,当对应的剔除后,A点即变成了与B点同类型的点,所以,必有D≠0。另外,从A到E搜索过程中,约束边界g1=0已经不是起作用的约束了。应当从中剔除。四、如果边界点经判断不是最优点,那么下一步应如何进行最优搜索。当约束界面上的设计点经判断不符合K-T条件而为非最优点时,就必须继续进行最优捏索,确定最优搜索方向。方法的不同可以得到不同的搜索方向,也就构成了不问的可行方向法。常用的有三种方法确定搜索方向:1.由约束面上的点出发,沿可行下降方向作一维最优化探索,若所得新点在可行域内,则再沿方向作一维最优化探索;若所得新点不在可行域内,则应将它移至约束面上再重复上述步骤。当时,则停止迭代。2.由点出发,沿可行下降方向以最大步长从一个约束面到另一约束面,如此进行,直至满足式库恩—塔克条件3.沿着约束面进行探索,把补偿向量D的方向作为最优搜索方向。D的方向总是指向最优点而不会背离最优点,所以沿这个方向进行搜索有可能向最优点逼近。然而,由于沿D方向前进有可能进入非可行区.因此沿D方向走一步后,就应该沿方向再回到约束边界面上,得到新的界面点,再判断其是否为最优点,如此反复,直到逼近最优点E满足预定精度要求为止。在沿D的方向进行最优搜索的过程中还必须解决搜索步长确定这一问题。从出发再沿D的方向前进,如果步长S选择过大.所得到的点就会“越过”最优点,再沿回到可行区约束界面所得到的点,其目标函数值不但不会下降,反面增大甚至会猛增。如果S选择过小,虽然最终收敛于最优点,但收敛速度慢、花费机时。
全文预览
