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
基金
中国国家自然科学基金;
关键词
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 条
  • [21] A hybrid neural network approach to bilevel programming problems
    Lan, Kuen-Ming
    Wen, Ue-Pyng
    Shih, Hsu-Shih
    Lee, E. Stanley
    APPLIED MATHEMATICS LETTERS, 2007, 20 (08) : 880 - 884
  • [22] Neural network method for solving convex programming problem with linear inequality constraints
    Yang Hongmei
    2016 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2016, : 521 - 523
  • [23] An Analysis of Bilevel Linear Programming Solving Parameters Based on Factoraggregation Approach
    Orlovs, Pavels
    Montvida, Olga
    Asmuss, Svetlana
    AGGREGATION FUNCTIONS IN THEORY AND IN PRACTISE, 2013, 228 : 345 - +
  • [24] A MODIFIED SIMPLEX APPROACH FOR SOLVING BILEVEL LINEAR-PROGRAMMING PROBLEMS
    ONAL, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 67 (01) : 126 - 135
  • [25] PENALTY METHOD-BASED EQUILIBRIUM POINT APPROACH FOR SOLVING THE LINEAR BILEVEL MULTIOBJECTIVE PROGRAMMING PROBLEM
    Lv, Yibing
    Hu, Tiesong
    Jiang, Jianlin
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2020, 13 (06): : 1743 - 1755
  • [26] A new approach for solving linear bilevel programming using differential evolution
    Pan, Kejia
    Yang, Yan
    Liu, Jianli
    2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 453 - 456
  • [27] A note on a modified simplex approach for solving bilevel linear programming problems
    Campêlo, M
    Scheimberg, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) : 454 - 458
  • [28] A discretization iteration approach for solving a class of semivectorial bilevel programming problem
    Lv, Yibing
    Chen, Jiawei
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (05): : 2888 - 2899
  • [29] An Interval Programming Approach for Bilevel Linear Programming Problem with Fuzzy Random Coefficients
    Ren, Aihong
    Wang, Yuping
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 462 - 469
  • [30] The bilevel linear/linear fractional programming problem
    Calvete, HI
    Galé, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (01) : 188 - 197