A projection-based recurrent neural network and its application in solving convex quadratic bilevel optimization problems

被引:0
|
作者
Ahmad Golbabai
Soraya Ezazipour
机构
[1] Iran University of Science and Technology,Department of Applied Mathematics, Faculty of Mathematical Sciences
来源
关键词
Bilevel optimization problem; Artificial neural network; Dynamical systems; Globally convergent; 90C29; 90-08;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a projection-based recurrent neural network is proposed to solve convex quadratic bilevel programming problems (CQBPP). The Karush–Kuhn–Tucker optimal conditions (KKT) of the lower level problem are used to obtain identical one-level optimization problem. A projected dynamical system which its equilibrium point coincides with the global optimal solution of the corresponding optimization problem is presented. Compared to existing models, the proposed model has the least number of variables and a simple structure with low complexity. Analytically, it is demonstrated that the state vector of the suggested neural network model is stable in the sense of Lyapunov and globally convergent to an optimal solution of CQBPP in finite time. Some numerical examples, a supply chain model and an application deals with an environmental problem are discussed in order to confirm the efficiency of the theoretical results and the performance of the model.
引用
下载
收藏
页码:3887 / 3900
页数:13
相关论文
共 50 条
  • [21] A new delayed projection neural network for solving linear variational inequalities and quadratic optimization problems
    Liu, Zixin
    Lue, Shu
    Zhong, Shouming
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 211 - 214
  • [22] A New Recurrent Neural Network for Solving Convex Quadratic Programming Problems With an Application to the k-Winners-Take-All Problem
    Hu, Xiaolin
    Zhang, Bo
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (04): : 654 - 664
  • [23] Neural network models and its application for solving linear and quadratic programming problems
    Effati, S
    Nazemi, AR
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 305 - 331
  • [24] A New Delayed Projection Neural Network for Solving Quadratic Programming Problems
    Huang, Banan
    Zhang, Huaguang
    Wang, Zhanshan
    Dong, Meng
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [25] A Nonlinear Projection Neural Network for Solving Interval Quadratic Programming Problems and Its Stability Analysis
    Wu, Huaiqin
    Shi, Rui
    Qin, Leijie
    Tao, Feng
    He, Lijun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2010, 2010
  • [26] Solving quadratic convex bilevel programming problems using a smoothing method
    Etoa, Jean Bosco Etoa
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (15) : 6680 - 6690
  • [27] A recurrent neural network for solving nonconvex optimization problems
    Hu, Xiaolin
    Wang, Jun
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4522 - +
  • [28] Successive convex relaxation approach to bilevel quadratic optimization problems
    Takeda, A
    Kojima, M
    COMPLEMENTARITY: APPLICATIONS, ALGORITHMS AND EXTENSIONS, 2001, 50 : 317 - 340
  • [29] Linear Regularity and Linear Convergence of Projection-Based Methods for Solving Convex Feasibility Problems
    Zhao, Xiaopeng
    Ng, Kung Fu
    Li, Chong
    Yao, Jen-Chih
    APPLIED MATHEMATICS AND OPTIMIZATION, 2018, 78 (03): : 613 - 641
  • [30] An improved neural network for solving optimization of quadratic programming problems
    Ai, Wu
    Song, Yu-Jie
    Chen, You-Ping
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3083 - +