Skip to main content
SpringerLink
Log in

A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In this paper, a recurrent neural network with a new tunable activation is proposed to solve a kind of convex quadratic bilevel programming problem. It is proved that the equilibrium point of the proposed neural network is stable in the sense of Lyapunov, and the state of the proposed neural network converges to an equilibrium point in finite time. In contrast to the existing related neurodynamic approaches, the proposed neural network in this paper is capable of solving the convex quadratic bilevel programming problem in finite time. Moreover, the finite convergence time can be quantitatively estimated. Finally, two numerical examples are presented to show the effectiveness of the proposed recurrent neural network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Aboussoror A, Adly S, Saissi FE (2016) Strong-weak nonlinear bilevel problems: existence of solutions in a sequential setting. Set-Valued Var Anal 1:1–20

    MATH  Google Scholar 

  2. Aiyoshi E, Shimizu K (1981) Hierarchical decentralized systems and its new solution by a barrier method. IEEE Trans Syst Man Cybern 11(6):444–449

    Article  MathSciNet  Google Scholar 

  3. Bard J (1998) Practical bilevel optimization: algorithm and applications. Kluwer, Dordrecht

    Book  Google Scholar 

  4. Bard JF (1988) Convex two-level optimization. Math Progr 40(1–3):15–27

    Article  MathSciNet  Google Scholar 

  5. Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1):77–100

    Article  MathSciNet  Google Scholar 

  6. Bhat SP, Bernstein DS (2000) Finite-time stability of continuous autonomous systems. SIAM J Control Optim 38(3):751–766

    Article  MathSciNet  Google Scholar 

  7. Bracken J, McGill JT (1973) Mathematical programs with optimization problems in the constraints. Oper Res 21(1):37–44

    Article  MathSciNet  Google Scholar 

  8. Brotcorne L, Marcotte P, Savard G (2008) Bilevel programming: the montreal school. Infor 46(4):231–246

    MathSciNet  Google Scholar 

  9. Calvete HI, Gale C (2011) On linear bilevel problems with multiple objectives at the lower level. Omega 39(1):33–40

    Article  Google Scholar 

  10. Candler W, Townsley R (1982) A linear two-level programming problem. Comput Oper Res 9(1):59–76

    Article  MathSciNet  Google Scholar 

  11. Colson B, Marcotte P, Savard G (2005) A trust-region method for nonlinear bilevel programming: algorithm and computational experience. Comput Optim Appl 30(3):211–227

    Article  MathSciNet  Google Scholar 

  12. Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153(1):235–256

    Article  MathSciNet  Google Scholar 

  13. Dempe S (2002) Foundation of bilevel programming. Kluwer, London

    MATH  Google Scholar 

  14. Dempe S, Kue FM (2016) Solving discrete linear bilevel optimization problems using the optimal value reformulation. J Glob Optim 2016:1–23

    MATH  Google Scholar 

  15. Gao XB (2004) A novel neural network for nonlinear convex programming. IEEE Trans Neural Netw 15(3):613–621

    Article  MathSciNet  Google Scholar 

  16. Guo D, Zhang Y (2014) Li-function activated ZNN with finite-time convergence applied to redundant-manipulator kinematic control via time-varying Jacobian matrix pseudoinversion. Appl Soft Comput 24(2014):158–168

    Article  Google Scholar 

  17. He X, Li C, Huang T, Li C (2014) Neural network for solving convex quadratic bilevel programming problems. Neural Netw 51:17–25

    Article  Google Scholar 

  18. He X, Li C, Huang T, Li C, Huang J (2014) A recurrent neural network for solving bilevel linear programming problem. IEEE Trans Neural Netw Learn Syst 25(4):824–830

    Article  Google Scholar 

  19. Lan KM, Wen UP, Shih HS, Lee ES (2007) A hybrid neural network approach to bilevel programming problems. Appl Math Lett 20(8):880–884

    Article  MathSciNet  Google Scholar 

  20. Li H, Fang L (2013) An efficient genetic algorithm for interval linear bilevel programming problems. In: 9th International conference on computational intelligence and security (CIS), 2013. pp 41–44

  21. Li S, Li Y, Wang Z (2013) A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application. Neural Netw 39(1):27–39

    Article  Google Scholar 

  22. Lv Y, Chen Z, Wan Z (2010) A neural network for solving a convex quadratic bilevel programming problem. J Comput Appl Math 234(2):505–511

    Article  MathSciNet  Google Scholar 

  23. Lv Y, Hu T, Wang G, Wan Z (2008) A neural network approach for solving nonlinear bilevel programming problem. Comput Math Appl 55(12):2823–2829

    Article  MathSciNet  Google Scholar 

  24. Miao P, Shen Y, Huang Y, Wang YW (2014) Solving time-varying quadratic programs based on finite-time Zhang neural networks and their application to robot tracking. Neural Comput Appl 26(3):693–703

    Article  Google Scholar 

  25. Miao P, Shen Y, Xia X (2014) Finite time dual neural networks with a tunable activation function for solving quadratic programming problems and its application. Neurocomputing 143(16):80–89

    Article  Google Scholar 

  26. Qin S, Le X, Wang J (2016) A neurodynamic optimization approach to bilevel quadratic programming. IEEE Trans Neural Netw Learn Syst 1–12

  27. Qin S, Xue X (2015) A two-layer recurrent neural network for nonsmooth convex optimization problems. IEEE Trans Neural Netw Learn Syst 26(6):1149–1160

    Article  MathSciNet  Google Scholar 

  28. Qin S, Yang X, Xue X, Song J (2016) A one-layer recurrent neural network for pseudoconvex optimization problems with equality and inequality constraints. IEEE Trans Cybern 1–12

  29. Qin S, Le X, Wang J (2015) A neurodynamic optimization approach to bilevel linear programming. Advances in neural networks - ISNN. Springer

  30. Qin S, Xue X (2009) Global exponential stability and global convergence in finite time of neural networks with discontinuous activations. Neural Process Lett 29(3):189–204

    Article  Google Scholar 

  31. Qin S, Xue X, Wang P (2013) Global exponential stability of almost periodic solution of delayed neural networks with discontinuous activations. Inf Sci 220:367–378

    Article  MathSciNet  Google Scholar 

  32. Rastovic D (2008) Fractional fokkercplanck equations and artificial neural networks for stochastic control of tokamak. J Fusion Energy 27(3):182–187

    Article  Google Scholar 

  33. Rastovic D (2009) Fuzzy scaling and stability of tokamaks. J Fusion Energy 28(1):101–106

    Article  MathSciNet  Google Scholar 

  34. Rastovic D (2012) Targeting and synchronization at tokamak with recurrent artificial neural networks. Neural Comput Appl 21(5):1065–1069

    Article  Google Scholar 

  35. Shen Y, Huang Y (2012) Global finite-time stabilisation for a class of nonlinear systems. Int J Syst Sci 43(1):73–78

    Article  MathSciNet  Google Scholar 

  36. Shen Y, Xia X (2008) Semi-global finite-time observers for nonlinear systems. Automatica 44(12):3152–3156

    Article  MathSciNet  Google Scholar 

  37. Shih HS, Wen UP, Lee S, Lan KM, Hsiao HC (2004) A neural network approach to multiobjective and multilevel programming problems. Comput Math Appl 48(1–2):95–98

    Article  MathSciNet  Google Scholar 

  38. Sinha A, Malo P, Deb K, Korhonen P (2015) Solving bilevel multicriterion optimization problems with lower level decision uncertainty. IEEE Trans Evolut Comput 20(2):199–217

    Article  Google Scholar 

  39. Ugranli F, Karatepe E, Nielsen AH (2016) Milp approach for bilevel transmission and reactive power planning considering wind curtailment. IEEE Trans Power Syst 32(1):652–661

    Article  Google Scholar 

  40. Vicente L, Savard G, Júdice J (1994) Descent approaches for quadratic bilevel programming. J Optim Theory Appl 81(2):379–399

    Article  MathSciNet  Google Scholar 

  41. Wang M, Zhang R, Zhu X (2017) A bi-level programming approach to the decision problems in a vendor-buyer eco-friendly supply chain. Comput Ind Eng 105:299–312

    Article  Google Scholar 

  42. Xiao L, Lu R (2015) Finite-time solution to nonlinear equation using recurrent neural dynamics with a specially-constructed activation function. Neurocomputing 151:246–251

    Article  Google Scholar 

  43. Zhang G, Zhang G, Gao Y, Lu J (2011) Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans Ind Electron 58(6):2138–2146

    Article  Google Scholar 

Download references

Acknowledgements

This research is supported by the National Science Foundation of China (61403101, 61401283, 11471088) and Educational Commission of Guangdong Province, China (2014KTSCX113).

Author information

Authors and Affiliations

  1. Institute of Intelligent Computing Science, Shenzhen University, Shenzhen, 518060, People’s Republic of China

    Jiqiang Feng

  2. Department of Mathematics, Harbin Institute of Technology, Weihai, 264209, People’s Republic of China

    Sitian Qin, Fengli Shi & Xiaoyue Zhao

Authors
  1. Jiqiang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sitian Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fengli Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoyue Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sitian Qin.

Ethics declarations

Conflict of interest

We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, there is no professional or other personal interest of any nature or kind in any product, service and/or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled “A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, J., Qin, S., Shi, F. et al. A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems. Neural Comput & Applic 30, 3399–3408 (2018). https://doi.org/10.1007/s00521-017-2926-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-2926-7

Keywords

Search

Navigation