A neural network approach for solving linear bilevel programming problem

被引：21
|
作者：
Hu, Tiesong [1 ]
Guo, Xuning [1 ]
Fu, Xiang [1 ]
Lv, Yibing [2 ]
机构：
[1] Wuhan Univ, State Key Lab Water Resource & Hydropower Engn Sc, Wuhan 430072, Peoples R China
[2] Yangtze Univ, Sch Informat & Math, Jinzhou 434023, Peoples R China
来源：
KNOWLEDGE-BASED SYSTEMS | 2010年 / 23卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Linear bilevel programming; Neural network; Asymptotic stability; Optimal solution;
D O I：
10.1016/j.knosys.2010.01.001
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel neural network approach is proposed for solving linear bilevel programming problem. The proposed neural network is proved to be Lyapunov stable and capable of generating optimal solution to the linear bilevel programming problem. The numerical result shows that the neural network approach is feasible and efficient. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：239 / 242
页数：4
相关论文
共 50 条
  • [31] Penalty Function Method for Solving Multiobjective Interval Bilevel Linear Programming Problem
    Wang, Yiyuan
    Ding, Xianfeng
    Wei, Tingting
    Li, Jiaxin
    Min, Chao
    IAENG International Journal of Computer Science, 2023, 50 (01)
  • [32] Discrete linear bilevel programming problem
    Departamento de Matemática, Universidade de Coimbra, Coimbra, Portugal
    不详
    不详
    J. Optim. Theory Appl., 3 (597-614):
  • [33] A method for solving bilevel linear programming problems
    Pieume, C. O.
    Fotso, L. P.
    Siarry, P.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2008, 29 (02): : 335 - 358
  • [34] AN ALGORITHM FOR SOLVING THE GENERAL BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) : 260 - 272
  • [35] Genetic algorithms for solving linear bilevel programming
    Wang, GM
    Wang, XJ
    Wan, ZP
    Chen, YL
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 920 - 924
  • [36] Discrete linear bilevel programming problem
    Vicente, L
    Savard, G
    Judice, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) : 597 - 614
  • [37] A homotopy method for solving bilevel programming problem
    Zhu, DL
    Xu, Q
    Lin, ZH
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2004, 57 (7-8) : 917 - 928
  • [38] Solution algorithm for the bilevel linear programming formulation of the network design problem
    Zhao, MX
    Gao, ZY
    TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS, 2004, : 317 - 325
  • [39] A GENERAL BILEVEL LINEAR-PROGRAMMING FORMULATION OF THE NETWORK DESIGN PROBLEM
    BENAYED, O
    BOYCE, DE
    BLAIR, CE
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1988, 22 (04) : 311 - 318
  • [40] A DUAL-RELAX PENALTY FUNCTION APPROACH FOR SOLVING NONLINEAR BILEVEL PROGRAMMING WITH LINEAR LOWER LEVEL PROBLEM
    万仲平
    王广民
    吕一兵
    ActaMathematicaScientia, 2011, 31 (02) : 652 - 660
12345