Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2006-07-30

Journal: 大连理工大学学报

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

Volume: 46

Issue: 4

Page Number: 478-483

ISSN: 1000-8608

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

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