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 条
  • [1] A projection-based recurrent neural network and its application in solving convex quadratic bilevel optimization problems
    Golbabai, Ahmad
    Ezazipour, Soraya
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (08): : 3887 - 3900
  • [2] Neural network for solving convex quadratic bilevel programming problems
    He, Xing
    Li, Chuandong
    Huang, Tingwen
    Li, Chaojie
    NEURAL NETWORKS, 2014, 51 : 17 - 25
  • [3] A generalized projection-based scheme for solving convex constrained optimization problems
    Aviv Gibali
    Karl-Heinz Küfer
    Daniel Reem
    Philipp Süss
    Computational Optimization and Applications, 2018, 70 : 737 - 762
  • [4] A generalized projection-based scheme for solving convex constrained optimization problems
    Gibali, Aviv
    Kuefer, Karl-Heinz
    Reem, Daniel
    Suess, Philipp
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (03) : 737 - 762
  • [5] Application of projection neural network in solving convex programming problems
    Effati, S.
    Ghomashi, A.
    Nazemi, A. R.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (02) : 1103 - 1114
  • [6] A neural network for solving a convex quadratic bilevel programming problem
    Lv, Yibing
    Chen, Zhong
    Wan, Zhongping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (02) : 505 - 511
  • [7] Convergence of the Projection-Based Generalized Neural Network and the Application to Nonsmooth Optimization Problems
    Liu, Jiao
    Yang, Yongqing
    Xu, Xianyun
    ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 1, PROCEEDINGS, 2010, 6063 : 254 - 261
  • [8] A global optimization method for solving convex quadratic bilevel programming problems
    Muu, LD
    Quy, NV
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 26 (02) : 199 - 219
  • [9] A Global Optimization Method for Solving Convex Quadratic Bilevel Programming Problems
    Le Dung Muu
    Nguyen Van Quy
    Journal of Global Optimization, 2003, 26 : 199 - 219
  • [10] A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems
    Feng, Jiqiang
    Qin, Sitian
    Shi, Fengli
    Zhao, Xiaoyue
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (11): : 3399 - 3408