A feedback neural network for solving convex quadratic bi-level programming problems

被引:8
作者
Li, Jueyou [1 ,2 ]
Li, Chaojie [1 ]
Wu, Zhiyou [1 ,2 ]
Huang, Junjian [3 ]
机构
[1] Univ Ballarat, Sch Sci Informat Technol & Engn, Ballarat, Vic 3353, Australia
[2] Chongqing Normal Univ, Dept Math, Chongqing 400047, Peoples R China
[3] Chongqing Univ Educ, Dept Comp Sci, Chongqing 400067, Peoples R China
关键词
Convex quadratic bi-level programming; Feedback neural network; Asymptotic stability; Approximate optimal solution; OPTIMIZATION; STABILITY; DELAYS;
D O I
10.1007/s00521-013-1530-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a feedback neural network model is proposed for solving a class of convex quadratic bi-level programming problems based on the idea of successive approximation. Differing from existing neural network models, the proposed neural network has the least number of state variables and simple structure. Based on Lyapunov theories, we prove that the equilibrium point sequence of the feedback neural network can approximately converge to an optimal solution of the convex quadratic bi-level problem under certain conditions, and the corresponding sequence of the function value approximately converges to the optimal value of the convex quadratic bi-level problem. Simulation experiments on three numerical examples and a portfolio selection problem are provided to show the efficiency and performance of the proposed neural network approach.
引用
收藏
页码:603 / 611
页数:9
相关论文
共 30 条
  • [21] OPTIMIZATION BY LEAST SQUARES
    MORRISON, DD
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1968, 5 (01) : 83 - &
  • [22] A global optimization method for solving convex quadratic bilevel programming problems
    Muu, LD
    Quy, NV
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2003, 26 (02) : 199 - 219
  • [23] A neural network approach to multiobjective and multilevel programming problems
    Shih, HS
    Wen, UP
    Lee, ES
    Hsiao, HC
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (1-2) : 95 - 108
  • [24] Stanley Lee E., 2001, Fuzzy and Multi-level Decision Making, An Interactive Computation Approach
  • [25] SIMPLE NEURAL OPTIMIZATION NETWORKS - AN A/D CONVERTER, SIGNAL DECISION CIRCUIT, AND A LINEAR-PROGRAMMING CIRCUIT
    TANK, DW
    HOPFIELD, JJ
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05): : 533 - 541
  • [26] Dynamic behaviors of memristor-based delayed recurrent networks
    Wen, Shiping
    Zeng, Zhigang
    Huang, Tingwen
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 23 (3-4) : 815 - 821
  • [27] A review of Hopfield neural networks for solving mathematical programming problems
    Wen, Ue-Pyng
    Lan, Kuen-Ming
    Shih, Hsu-Shih
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (03) : 675 - 687
  • [28] A general methodology for designing globally convergent optimization neural networks
    Xia, YS
    Wang, J
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06): : 1331 - 1343
  • [29] Models and algorithms for road network design: a review and some new developments
    Yang, H
    Bell, MGH
    [J]. TRANSPORT REVIEWS, 1998, 18 (03) : 257 - 278
  • [30] A feedback neural network for solving convex constraint optimization problems
    Yang, Yongqing
    Cao, Jinde
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 340 - 350