期刊文献+

一类非线性两层规划问题的递阶优化解法 被引量:5

Hierarchical optimization method for a class of nonlinear bilevel programming problems
下载PDF
导出
摘要 提出一种求解一类非线性两层规划问题的新方法.通过引入解耦向量将非线性两层规划问题分解为独立且易于求解的子问题,利用两级递阶结构第1级求解若干优化的子问题,而在第2级利用第1级求解的结果调整解耦向量.所提出的方法借助于分解-协调原理并按迭代方式最终求得问题的最优解.对于含整数的规划问题,通过连续化处理后也可按该方法方便地求解.算例表明所提出的算法是简便而有效的. 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.
出处 《控制与决策》 EI CSCD 北大核心 2004年第10期1194-1196,1200,共4页 Control and Decision
关键词 非线性两层规划 连续化方法 分解-协调 递阶优化 Decomposition Iterative methods Nonlinear programming Nonlinear systems Numerical methods
  • 引文网络
  • 相关文献

参考文献2

  • 1Gumus Z H, Floudas C A. Global optimization of nonlinear bilevel programming problems [J]. J of Global Optimization, 2001,20 (1): 1-31.
  • 2Luenberger D G. Linear and Nonlinear Programming[M]. Massachusetts: Addison-Wesley Publishing Company, 1984.1-134.

同被引文献38

引证文献5

二级引证文献17

;
使用帮助 返回顶部