约束非线性lp问题的调节熵方法.pdfVIP

第 27卷第 3期 徐 州 工 程 学 院 学 报 (自然 科 学 版 ) 2012年 9月 VoI．27No．3 JournalofXuzhou InstituteofTechnology (NaturalSciencesEdition) Sep．2012 约束非线性 Zp问题的调节熵方法 赵建强 (徐 州工程 学院，江苏 徐州 221008) 摘要：首先介绍 了调节熵函数及其性质，然后通过调节熵函数及罚函数技术将一类约束非线性 z规划问题转化为可微的优化 问题 ，再设计其求解算法，并通过数值算例与极大熵 函数求法进行 比较．结果表 明该算法收敛速度更快． 关键词 ：运筹学；调节熵函数；罚函数；约束非线性z 问题 中图分类号 ：O221．2 文献标识码 ：A 文章编号：1674-358X(2012)03-0043-03 一 类约束非线性 z 问题 ，它的一般表述为 minf(x)一∑If()I(0≤P≤1)，s．t．g(z)≤0(===1，2，…，)， (1) 其 中f()，g ()为连续可微函数 ，且 ()至少有一个是非线性的．上述规划去掉约束条件则变为无约束 非线性 z 问题．对该类问题 ，大部分文献都用极大熵方法求解 ，如文献[1—3]介绍了非线性z、l问题的极大 熵方法．但是 ，当精度要求较高时，其中的参数 q必须取很大，而这样又容易产生矩阵病态或溢出现象．为此 ， 文献[4—6]介绍了求解非线性约束与无约束z问题 的调节熵 函数法 ，文献[7]介绍 了无约束非线性z问题的 调节熵函数法．为求解 (1)式 的约束非线性 z问题 ，本文通过调节熵函数及罚函数技术将其转化为可微的优 化问题，再设计其求解算法，并通过数值算例与极大熵函数求法进行比较． 1 问题 的转化 对于(1)式，由于，()一∑Ifi(x)l一∑[max{f()，一厂()}]一， 一 1 i= 1 定义 厂q(z，)一∑ {1n{2／1iexpEqf(z)]+ 。exp[一qf()]))， (2) i= 1 其中：q 0； ≥072／2≥0； +2／z一 1为控制函数 ； (z，2／)为厂(z)的调节熵 函数．记 A一 {(~Alf，2／2i)l2／11，2／2≥0，2／1+2／2一 1，i=：=1，2，…，n)， 该函数具有以下性质． 引理1 对 Vq0和 ^一 {(2／ 2／)l2／ ≥0， + 一1，i一1，2，…，}，有 q ln[min(，zt)]≤吉n{．／q~expEqfz(z)]+zzexp[一qf()]一I，()j≤0 成立． 定理 1 对 V口 0，记 。 一 min{2／k：k一 1，2；i一 1，2，…，”}， ~ ， ． 1n{2／liexpEqf(z)]+ zexpE-qf(z)])8 I，f(z)I， ,-／ 一 min(~i)，(i一 1，2，… ，)， 则有型 ≤ f (，)一厂(z)≤ 0成立． q 收稿 日期 ：2012-04—20 基金项 目：国家 自然科学基金青年项 目；徐州工程学院青年项 目(XKY2010201) 作者简介 ：赵建强(198O一)，男，山东新泰人 ，讲师 ，博士研究生 ，主要从事优化与智能算法研 究