一类二层规划问题的调节熵函数法.pdfVIP

第 24卷第 2期 徐 州 工 程 学 院 学 报 (自然 科 学 版 ) 2OO9年 6月 Vo1．24No．2 J0urnalofXuzhou InstituteofTechn0logy (NaturalsciencesEdition) JUN．2OO9 一 类二层规划 问题的调节熵函数法 高常海，曹德欣 (中国矿业大学 理学院，江苏 徐州 221OO8) 摘 要 ：针对一类二层规划问题，通过建立对偶定理并利用精确罚函数法和调节熵函数将其近 似转化为无约束可微优化问题．建立了相关算法，讨论了算法的收敛性，给出了数值算例，证明算法 是有效和可靠的． ． 关键词 ：二层规划；对偶定理；罚函数法；调节熵函数；BFGS算法 中图分类号：0221．1 文献标志码 ：A 文章编号 ：1674—358X(2O09)02一o015—06 二层规划问题是一类重要的数学规划问题．对于该问题的算法，许多学者已经进行 了研究，如极点搜索 法 ¨、分支定界法嘲、下降方向法啪、罚函数法Ⅲ等．本文讨论了二层规划问题的调节熵 函数法，首先建立 了 下层非线性规划的对偶问题 ；然后利用精确罚函数法和调节熵函数将其近似转化为无约束可微优化问题，并 给出了相关算法，证明了收敛性；最后进行了数值实验，给出了数值算例．算法具有 良好的收敛性． 这里讨论如下二层规划问题 ： minF( ，)， s．￡．G(z，)≤ O， n， ‘， ， (P ) s．f．g。(z，) 0， (= 1，… ，r)， (z，)一 O， ( 一 1，… ，5)， ∈D． 其中 ∈R ，D是n维欧式空间E 中一个非空有界凸集 ，，(z ，)和 gl(z ，)(=l，…，r)分别是 E，l 上的凸函数和凹函数， (z ，)(—l，…，s)是 E，I上的线性函数 ，对于上层给定的z。下层为非线性规划． 1 强对偶定理 对于问题 (Pt)上层给定的z ，下层为一非线性规划问题 ： mi (z ‘，)， (P2) ·￡·gf(z ‘，)三三=O， ( 一 1，… ，，．)， I|l( 。，)： O， (．『一 1，… ，s)， ∈ D． 其对偶问题为 ( ) m 如 ( ，口)， s．f．叫三三=O． 其中叫∈ ，∈ ，目标函数 (伽，)定义如下： (硼，)一inf{，(z，)一∑ ig。( ，)一∑ Illj(z。，)l∈D}． 收穑 日期：2009一O3—3O 基金项目：国家自然科学基金责助项 目(60775O44)；中国矿业大学科技基金责助项 目(A2OO410) 作者简介：高常海(1982一)t男，河北保定人，硕士研究生，主要从事计算数学研究． · 15 · 徐州工程学院学报 (自然科学版) 20O9年第 2期 由文献[5]易得定理 1和定理 2． 定理 1(弱对偶定理) 设 和( ，)分别是问题 (P)和 (P。)的可行解 ，则 ．厂( ，) ( ，口)． 由上述定理可以直接得出如下结论 ： 推论1 如果，( ，7) (I)，其中 ∈{Ig(z ，)三三三0，(z ，)一o，∈D)，三三