点击次数：

论文类型：期刊论文

发表时间：2006-07-30

发表刊物：大连理工大学学报

收录刊物：Scopus、EI、PKU、ISTIC、CSCD

卷号：46

期号：4

页面范围：478-483

ISSN号：1000-8608

关键字：极值点;充分条件;非线性规划;离散规划;相对微分/差分法

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