类非线性两层规划问题的递阶优化解法-中国科技论文在线.PDFVIP

第19卷 第1O期 控 制 与 决 策 2004年1O月 Vo1．19 No．10 Control 口 d Decision Oct．2004 文章编号：1001—0920(2004)10—1194—03 一 类非线性两层规划问题的递阶优化解法 郑丕谔，赵玉超，刘国宏，李瑞波 (天津大学 系统工程研究所，天津 300072) 摘 要：提出一种求解一类非线性两层规划问题的新方法．通过引入解耦向量将非线性两层规划问题分解为独立且 易于求解的子问题，利用两级递阶结构第1级求解若干优化的子问题，而在第2级利用第1级求解的结果调整解耦 向量．所提出的方法借助于分解一协调原理并按迭代方式最终求得问题的最优解．对于含整数的规划问题，通过连续 化处理后也可按该方法方便地求解．算例表明所提出的算法是简便而有效的． 关键词：非线性两层规划；连续化方法；分解一协调；递阶优化 中圈分类号：C934 文献标识码：A Hierarchical optimization method for a class of nonlinear bilevel programming problems ZHENG Pi—e，ZHAO Yu-chao，LIU Guo-hong，I I Rui—bo (Institute of Systems Engineering，Tianjin University，Tianjin 300072，China．Correspondent：ZHENG Pi—e， E-mail：zhengpie@hotmail．com) Abstract：A novel method for a class of nonlinear bilevel programming problems is proposed．By introducing a decoupling vector，a bilevel programming problem is decomposed into independent optimization sub-problems，which are easily solved at level 1 of a two-level hierarchical structure．At level 2 the decoupling vector is then updated using solutions from level 1．Based on decomposition-coordination principle，the proposed method can finally solve the optimal solution of the bilevel programming problem in an iterative fashion．For programming problems with integers，continualization technique is employed and continualized problems can be easily solved using the proposed method．Numerical examples are used to demonstrate simplicity and effectiveness of the proposed method． Key words： nonlinear bilevel programming；continualized method；decomposition—coordination； hierarchical optimization 1 引 言 方法则更少见．文献[3]探讨了一种模拟退火与内罚 在管理科学、决策科学、系统科学、经