The week's pick
Random Articles
Reseach Article
A Feedback Neural Network for Solving Nonlinear Programming Problems with Hybrid Constraints
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 54 - Number 5 |
| Year of Publication: 2012 |
| Authors: Hamid Reza Vahabi, Hasan Ghasabi-oskoei |
10.5120/8565-2164
|
Hamid Reza Vahabi, Hasan Ghasabi-oskoei . A Feedback Neural Network for Solving Nonlinear Programming Problems with Hybrid Constraints. International Journal of Computer Applications. 54, 5 ( September 2012), 41-46. DOI=10.5120/8565-2164
Abstract
This paper proposes a high-performance feedback neural network model for solving nonlinear convex programming problems with hybrid constraints in real time by means of the projection method. In contrary to the existing neural networks, this general model can operate not only on bound constraints, but also on hybrid constraints comprised of inequality and equality constraints. It is shown that the proposed neural network is stable in the sense of Lyapunov and can be globally convergent to an exact optimal solution of the original problem under some weaker conditions. Moreover, it has a simpler structure and a lower complexity. The advanced performance of the proposed neural network is demonstrated by simulation of several numerical examples.
References
- Bazaraa, M. S. , Sherali, H. D. , and Shetty, C. M. 1993. Nonlinear Programming Theory and Algorithms, 2nd ed. New York: Wiley.
- Kalouptisidis, N. 1997. Signal Processing Systems, Theory and Design. New York: Wiley.
- Avriel, M. 1976. Nonlinear Programming: Analysis and Methods. Englewood Cliffs, NJ: Prentice-Hall.
- Fletcher, R. 1981. Practical Methods of Optimization. New York: Wiley.
- Harker, P. T. and Pang, J. S. 1990. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications, Mathematical Programming, 48, 161–220.
- He, B. S. and Liao, L. Z. 2002. Improvements of some projection methods for monotone nonlinear variational inequalities, Journal of Optimization Theory and Applications 112(1), 111–128.
- He, B. S. and Zhou, J. 2000. A modified alternating direction method for convex minimization problems, Applied Mathematics Letters 13(2), 123–130.
- Kennedy, M. P. and Chua, L. O. 1988. Neural networks for nonlinear programming, IEEE Transactions on Circuits and Systems 35(5), 554–562.
- Lillo, W. E. , Loh, M. H. , Hui, S. and Zak, S. H. 1993. On solving constrained optimization problems with neural networks: A penalty method approach, IEEE Transactions on Neural Networks 4(6), 931–940.
- Rodríguez-Vázquez, A. , Domínguez-Castro, R. , Rueda, A. , Huertas, J. L. and Sánchez-Sinencio, E. 1990. Nonlinear switched-capacitor 'neural networks' for optimization problems, IEEE Transactions on Circuits and Systems 37(3), 384–397.
- Ghasabi-Oskoei, H. 2005. Numerical solutions for constrained quadratic problems using high-performance neural networks, Applied Mathematics and Computation 169(1), 451–471.
- Ghasabi-Oskoei, H. and Mahdavi-Amiri, N. 2006. An efficient simplified neural network for solving linear and quadratic programming problems, Applied Mathematics and Computation 175(1), 452–464.
- Ghasabi-Oskoei H. 2007. Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems, Computers and Mathematics with Applications 53, 1439–1454.
- Leung, Y. , Chen, K. and Gao, X. 2003. A high-performance feedback neural network for solving convex nonlinear programming problems, IEEE Transactions on Neural Networks 14(6), 1469–1477.
- 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(2), 88–94.
- Xia, Y. S. 1996. A new neural network for solving linear and quadratic programming problems, IEEE Transactions on Neural Networks 7(6), 1544–1547.
- Kinderlerer, D. and Stampcchia, G. 1980. An Introduction to Variational Inequalities and Their Applications, Academic Press, New York.
- Zhang, X. , Li, X. and Chen, Z. 1982. The Theory of Ordinary Differential Equations in Optimal Control Theory, Advanced Educational Press, Beijing, in Chinese.
- Luenberger, D. G. 1989. Introduction to Linear and Nonlinear Programming, Addison-Wesley Reading, MA, Chapter 12.
- Bertsekas D. P. and Tsitsiklis, J. N. 1989. Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall.
- Robinson, J. 2004. An Introduction to Ordinary Differential Equations, Cambridge University Press.
Index Terms
Keywords