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 条
  • [1] [Anonymous], 1998, Practical bi-level optimization
  • [2] [Anonymous], ACTA AUTOMATICA SINI
  • [3] Ben-Ayed O., 1988, THESIS U ILLINOIS UR
  • [4] COMPUTATIONAL DIFFICULTIES OF BILEVEL LINEAR-PROGRAMMING
    BENAYED, O
    BLAIR, CE
    [J]. OPERATIONS RESEARCH, 1990, 38 (03) : 556 - 560
  • [5] ON 2-LEVEL OPTIMIZATION
    BIALAS, WF
    KARWAN, MH
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) : 211 - 214
  • [6] A neural network for solving nonlinear programming problems
    Chen, KZ
    Leung, Y
    Leung, KS
    Gao, XB
    [J]. NEURAL COMPUTING & APPLICATIONS, 2002, 11 (02) : 103 - 111
  • [7] Dempe S., 2002, Foundations of Bilevel Programming
  • [8] Solving quadratic convex bilevel programming problems using a smoothing method
    Etoa, Jean Bosco Etoa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (15) : 6680 - 6690
  • [9] A smoothing method for mathematical programs with equilibrium constraints
    Facchinei, F
    Jiang, HY
    Qi, LQ
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (01) : 107 - 134
  • [10] Fold-flip bifurcation analysis on a class of discrete-time neural network
    He, Xing
    Li, Chuandong
    Shu, Yonglu
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 22 (02) : 375 - 381