A neural network approach for solving nonlinear bilevel programming problem

被引：29
|
作者：
Lv, Yibing [1 ]
Hu, Tiesong [1 ]
Wang, Guangmin [1 ]
Wan, Zhongping [2 ]
机构：
[1] Wuhan Univ, State Key Lab Water Resources & Hydropower Engn S, Wuhan 430072, Peoples R China
[2] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2008年 / 55卷 / 12期
基金：
中国国家自然科学基金;
关键词：
nonlinear bilevel programming; neural network; asymptotic stability; optimal solution;
D O I：
10.1016/j.camwa.2007.09.010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A neural network model is presented for solving nonlinear bilevel programming problem, which is a NP-hard problem. The proposed neural network is proved to be Lyapunov stable and capable of generating approximal optimal solution to the nonlinear bilevel programming problem. The asymptotic properties of the neural network are analyzed and the condition for asymptotic stability, solution feasibility and solution optimality are derived. The transient behavior of the neural network is Simulated and the validity of the network is verified with numerical examples. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2823 / 2829
页数：7
相关论文
共 50 条
  • [41] DC programming techniques for solving a class of nonlinear bilevel programs
    An, Le Thi Hoai
    Tao, Pham Dinh
    Canh, Nam Nguyen
    Van Thoai, Nguyen
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (03) : 313 - 337
  • [42] An adaptive genetic algorithm for solving bilevel linear programming problem
    Wang Guang-min
    Wang Xian-jia
    Wan Zhong-ping
    Jia Shi-hui
    [J]. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1605 - 1612
  • [43] An adaptive genetic algorithm for solving bilevel linear programming problem
    Guang-min Wang
    Xian-jia Wang
    Zhong-ping Wan
    Shi-hui Jia
    [J]. Applied Mathematics and Mechanics, 2007, 28 : 1605 - 1612
  • [44] DC programming techniques for solving a class of nonlinear bilevel programs
    Le Thi Hoai An
    Pham Dinh Tao
    Nam Nguyen Canh
    Nguyen Van Thoai
    [J]. Journal of Global Optimization, 2009, 44
  • [45] Exact Penalty Method for the Nonlinear Bilevel Programming Problem
    PAN Qingfei1
    2.Department of Mathematics and Measure Economics
    3.Department of Mathematics and Computer
    [J]. Wuhan University Journal of Natural Sciences, 2010, 15 (06) : 471 - 475
  • [46] A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problem
    Wang, Guangmin
    Ma, Linmao
    Chen, Jiawei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 138 : 113 - 123
  • [47] THE STEEPEST DESCENT DIRECTION FOR THE NONLINEAR BILEVEL PROGRAMMING PROBLEM
    SAVARD, G
    GAUVIN, J
    [J]. OPERATIONS RESEARCH LETTERS, 1994, 15 (05) : 265 - 272
  • [48] An adaptive genetic algorithm for solving bilevel linear programming problem
    王广民
    王先甲
    万仲平
    贾世会
    [J]. Applied Mathematics and Mechanics(English Edition), 2007, (12) : 1605 - 1612
  • [49] Interactive fuzzy goal programming approach for bilevel programming problem
    Arora, S. R.
    Gupta, Ritu
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (02) : 368 - 376
  • [50] An interval number programming approach for bilevel linear programming problem
    Abass, Samir A.
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, 5 (06) : 461 - 464
12345