Abstract
In this paper we introduce a new neural network for solving nonlinear constrained optimization problems. The energy function for the neural network with its neural dynamics is obtained from an application of the penalty-function method. We show that the system of the neural network is stable and an equilibrium point of the neural dynamics yields an optimal solution for the corresponding nonlinear constrained optimization problem. Based on the relationship between the equilibrium points and the energy function, an algorithm is developed for computing an equilibrium point of the system or an optimal solution to its optimization problem. The efficiency of the algorithm is demonstrated with several numerical examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hopfield, J.J., Tank, D.W.: Neural computation of decision in optimization problems. Biological Cybernetics 58, 67–70 (1985)
Joya, G., Atencia, M.A., Sandoval, F.: Hopfield neural networks for optimizatiom: study of the different dynamics. Neurocomputing 43, 219–237 (2002)
Chen, Y.H., Fang, S.C.: Solving Convex Programming Problems with Equality Constraints by Neural Networks. Computers Math., Applic. 36(7), 41–68 (1998)
Matsud, S.: Optimal Hopfield Network for Combinatorial Optimization with Linear Cost Function. IEEE Tans. On Neural Networks 9(6), 1319–1329 (1998)
Xia, Y., Wang, J.: A General Methodology for Designing Globally Convergent Optimization Neural Networks. IEEE Trans. On Neural Networks 9(6), 1331–1444 (1998)
Zenios, S.A., Pinar, M.C., Dembo, R.S.: A smooth penalty function algorithm for network-structured problems. European J. of Oper. Res. 64, 258–277 (1993)
Zhiqing, M., Qiying, H., Xiaoqi, Y.: A General Model of Non-linear Neural Networks Based on Exact Penalty Function. Automatization 29 (2003) (in Chinese)
Yang, X.Q., Meng, Z.Q., Huang, X.X., Pong, G.T.Y.: Smoothing nonlinear penalty functions for constrained optimization. Numerical Functional Analysis Optimization 24, 351–364 (2003)
Lasserre, J.B.: A globally convergent algorithm for exact penalty functions. European Journal of Opterational Research 7, 389–395 (1981)
Shu-Chereng Fang, J., Rajasekera, R., Tsao, H.S.J.: Entropy Optimization and Mathematical Proggramming. Kluwer, Dordrecht (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, Z., Dang, C., Zhou, G., Zhu, Y., Jiang, M. (2004). A New Neural Network for Nonlinear Constrained Optimization Problems. In: Yin, FL., Wang, J., Guo, C. (eds) Advances in Neural Networks – ISNN 2004. ISNN 2004. Lecture Notes in Computer Science, vol 3173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28647-9_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-28647-9_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22841-7
Online ISBN: 978-3-540-28647-9
eBook Packages: Springer Book Archive