ISSN:2164-6457 (print)
ISSN:2164-6473 (online)
Journal of Applied Nonlinear Dynamics
Miguel A. F. Sanjuan (editor), Albert C.J. Luo (editor)
Miguel A. F. Sanjuan (editor)

Email: miguel.sanjuan@urjc.es

Albert C.J. Luo (editor)

Department of Mechanical and Industrial Engineering, Southern Illinois University Ed-wardsville, IL 62026-1805, USA

Fax: +1 618 650 2555 Email: aluo@siue.edu

A Neural Network for Solving Nonlinear Convex Programming with Linear Equality and Bounded Constraints

Journal of Applied Nonlinear Dynamics 4(1) (2015) 43--52 | DOI:10.5890/JAND.2015.03.004

Sitian Qin; Yiming Liu; Changfeng Shao

$^{1}$ School of Control Science and Engineering, Dalian University of Technology, Dalian, China

$^{2}$ Department of Mathematics, Harbin Institute of Technology at Weihai, Weihai, China

Abstract

In this paper, to solve the nonlinear convex programming problems with linear equality and bounded constraints, a new neural network model is constructed. It is proved that if the initial point lies in the linear equality region, the state of the proposed neural network is convergent to an exact optimal solution of the optimization problem. Compared with the existed neural networks, the proposed in this paper has a low model complexity and avoid estimating the penalty parameters in advance. In the end, several numerical simulations illustrate the effectiveness of the proposed neural network

References

1.  [1] Avriel, M. (1976), Nonlinear Programming: Analysis and Methods, Prentice-Hall, Englewood Cliffs, NJ.
2.  [2] Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (1983), Nonlinear Programming-Theory and Algorithms, 2nd ed., Wiley, New York.
3.  [3] Fletcher, R. (1981), Practical Methods of Optimization, Wiley, New York.
4.  [4] Friesz, T.L., Bernstein, D.H., Mehta, N.J., Tobin, R.L., and Ganjlizadeh, S.(1994), Day-to-day dynamic network disequilibria and idealized traveler information systems,Oper. Res., 42, 1120-1136.
5.  [5] Duffin, R.J., Peterson, E.L., and Zener, C. (1967), Geometric Programming -Theory and Application, Wiley, New York.
6.  [6] Hopield, J.J. and Tank, D.W. (1986), Computing with neural circuits: A model, Science, 233, 625-633.
7.  [7] Tank, D.W. and Hopield, J.J. (1986), Simple neural optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Trans. Circuits Syst., CAS-33, 533-541.
8.  [8] Xia, Y. and Wang, J. (2005), A recurrent neural network for solving nonlinear convex programs subject to linear constraints, IEEE Trans. Neural Netw., 16, 379-386.
9.  [9] Tao, Q., Cao, J.D., Xue, M.S., and Qiao, H. (2001), A high performance neural network for solving nonlinear programming problems with hybrid constraints, Phys. Lett. A, 288, 88-94.
10.  [10] Wang, J., Hu, Q., and Jiang, D. (1999), A Lagrangian neural network for kinematic control of redundant robot manipulators, IEEE Trans. Neural Netw., 10, 1123-1132.
11.  [11] Qin, S.T. and Xue, X.P. (2009), Global exponential stability and global convergence in finite time of neural networks with discontinuous activations, Neural Process Lett., 29, 189-204.
12.  [12] Liu, Q.S., Guo, Z.S., and Wang, J. (2012), A one-layer Recurrent Neural Network for Constrained Pseudoconvex Optimization and Its Application for Dynamic Portfolio Optimization, Neural Netw., 26, 99-109.
13.  [13] Cheng, L., and Guang, Z. et. al,(2011), Recurrent neural network for non-Smooth convex optimization problems with application to the identification of genetic regulatory networks, IEEE Trans. Neural Netw., 22, 714-726.
14.  [14] Bian, W. and Xue, X. (2013), Neural network for solving constrained convex optimization problems with global attractivity, IEEE Trans. Circuits Syst., I, 60710-60723 .
15.  [15] Kennedy, M.P. and Chua, L.O. (1998), Neural Networks for Nonlinear Programming, IEEE. Trans. Circuits Systems, 35, 554-562.
16.  [16] Qin, S.T. and Xue, X.P. (2010), Dynamical Analysis of Neural Networks of Subgradient System, IEEE Trans. Autom. Control., 55, 2347-2352.
17.  [17] Qin, S.T. and Xue, X.P. (2010), Dynamical Behavior of a Class of Nonsmooth Gradient-like Systems, Neurocomputing, 73, 2632-2641.
18.  [18] Liang, X.B. and Wang, J. (2000), A Recurrent Neural Network for Nonlinear Optimization with a Continuously Differentiable Objective Function and Bounded Constraints, IEEE Trans. Neural Networks, 11, 1251-1262.
19.  [19] Tao, Q., Cao, G.D., Xue, M.S., and Qiao, H., (2001), A High Performance Neural Network for Solving Nonlinear Programming Problems with Hybrid Constraints, Phys. Lett. A, 288, 88-94.
20.  [20] Xia, Y. and Wang, J. (1998),A General Methodology for Designing Globally Convergent Optimization Neural Networks, IEEE Trans. Neural Networks, 9, 1331-1.343
21.  [21] Pan, Y.P. and Wang, J. (2008), Robust Model Predictive Control Using a Discrete-Time Recurrent Neural Network, ISNN , (1), 883-892.
22.  [22] Yang, Y.Q. and Gao, Y. (2011), A New Neural Network for Solving Nonlinear Convex Programs with Linear Constraints, Neuralcomputing, 74, 3079-3083.
23.  [23] Bazaraa, M., Sherali, H., and Shetty, C. (1993), Nonlinear Programming: Theory and Algorithms, Wiley, New York.
24.  [24] Gao, X. (2004), A novel neural network for nonlinear convex programming, IEEE Transactions on Neural Networks, 15(3), 613-621.