Hits:

Indexed by:期刊论文

Date of Publication:2006-07-30

Journal:大连理工大学学报

Included Journals:Scopus、EI、PKU、ISTIC、CSCD

Volume:46

Issue:4

Page Number:478-483

ISSN No.:1000-8608

Key Words:极值点;充分条件;非线性规划;离散规划;相对微分/差分法

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