论文部分内容阅读
求解非线性规划有两个问题：一是采用搜索算法时如何判断搜索的结束，二是如何确定所得到的解是局部最优解还是全局最优解．过去一般基于容许误差法解决第一个问题，而第二个问题迄今没有解决．为此给出了两个极值点的充分条件，这是解决第一个问题的一个新方法；给出了判断局部极值点和全局极值点的方法，解决了第二个问题．应用相对微分／差分法解连续和离散非线性规划，在搜索过程中一旦满足了两个充分条件之一，就达到了极值点．根据搜索方向很容易确定极值点是极大点还是极小点．算例表明这两个充分条件对结束搜索有着实用意义．