2006 相对微分_差分法搜索非线性规划极值点的充分条件.pdfVIP

第4 6卷 第4期 大 连 理 工 大 学 学 报 Vol. 46, No. 4 2 0 0 6 年 7 月 Journal of Dalian University of Technology Jul. 2 0 0 6 文章编号: 1000-8608( 2006) 04-0478-06 相对微分/ 差分法搜索非线性规划极值点的充分条件 孙 焕 纯1, 　王 跃 方* 1, 　柴 　 山2 ( 1. 大连理工大学 工程力 学系, 辽宁 大连　116024; 2. 山东理工大学 机械学院, 山东 淄博　255012 ) 摘要: 求解非线性规划有 两个问题: 一是采用搜索算法 时如何判断搜索的结 束, 二是 如何确 定 所得到的解是局部最优解还是全局最优解. 过去一 般基于容许误差法解 决第一个问题, 而 第 二个问题迄今没有解决. 为此给出了两个极值点的 充分条件, 这 是解决第一个问题 的一个 新 方法; 给 出了判断 局部极值点 和全局极值 点的方法, 解 决了第二 个问题. 应 用相对微 分 / 差 分法解连续和离散非 线性规划, 在搜索过程中一旦 满足了两个充分条 件之一, 就达到 了极 值 点. 根 据搜索方向 很容易确 定极值点是 极大点还 是极小点. 算例表 明这两个 充分条件 对 结 束搜索有着实用意义. 关键词: 极值点; 充分条件; 非线性规划; 离散规划; 相对微分 / 差分法 中图分类号: O22; O24 文献标识码: A 1　 数学模型和相对微分 / 差分搜索法 至 少有一个约束达到最严状态( 即取等号) 且达 到极值点的充分条件时则优化结束. 优化过程的 含有等式和不等式约束的连续或离散非线性 细节详见文献[ 1] , 由后面若干例题的计算中也可 规划的模型表示为 看到其具体运用. m in f ( X) 或 max f ( X) T 其中 X = ( x 1 　x 2 　?　x n) , 为连续或离散的变 2　 非线性规划极值点的充分条件 量 . 非线性规划的搜索算法都需要确定结束搜索 hk ( X) = 0, k = 1, 2, ?, n1 s. t. ( 1) 的 判定条件, 即极值点的充分条件. 作者应用微 gj ( X) ≤ 0, j = 1, 2, ?, n2 分 / 差分搜索法进行极值点搜索时, 发现具有一 以下用相对微分 差分法[ 1、2] 求解 相对微 / . 个 等式约束( 可有多个不等式约束) 时极值点的 分 差分的系数定义为 /