×

Multilayer perceptron for nonlinear programming. (English) Zbl 0994.90132

Summary: A new method for solving nonlinear programming problems within the framework of a multilayer neural network perceptron is proposed. The method employs the penalty function method to transform a constrained optimization problem into a sequence of unconstrained optimization problems and then solves the sequence of unconstrained optimizations of the transformed problem by training a series of multilayer perceptrons. The neural network formulation is represented in such a way that the multilayer perceptron prediction error to be minimized mimics the objective function of the unconstrained problem, and therefore, the minimization of the objective function for each unconstrained optimization is attained by training a single perceptron. The multilayer perceptron allows for the transformation of problems with two-sided bounding constraints on the decision variables \(x\), e.g., \(a\leqslant x_n\leqslant b\), into equivalent optimization problems in which these constraints do not explicitly appear. Hence, when these are the only constraints in the problem, the transformed problem is constraint free (i.e., the transformed objective function contains no penalty terms) and is solved by training a multilayer perceptron only once. In addition, we present a new penalty function method for solving nonlinear programming problems that is parameter free and guarantees that feasible solutions are obtained when the optimal solution is on the boundary of the feasible region. Simulation results, including an example from operations research, illustrate the proposed methods.

MSC:

90C30 Nonlinear programming
92B20 Neural networks for/in biological studies, artificial life and related topics
Full Text: DOI

References:

[1] Hopfield, J. J.; Tank, D. W., Neural computation of decisions in optimization problems, Biological Cybernetics, 52, 141-152 (1985) · Zbl 0572.68041
[2] Tank, D. W.; Hopfield, J. J., Simple neural optimization networks: an A/D converter, signal decision network, and a linear programming circuit, IEEE Transactions on Circuits and Systems, CAS-33, 533-541 (1986)
[3] Kennedy, M. P.; Chua, L. O., Neural networks for nonlinear programming, IEEE Transactions on Circuits and Systems, 35, 554-562 (1988)
[4] Maa, C.-. Y.; Shanblatt, M. A., A two-phase optimization neural network, IEEE Transactions on Neural Networks, 3, 1003-1009 (1992)
[5] Rumelhart, D. E.; Hinton, G. E.; Williams, R. J., Learning internal representations by error propagation, (Humelhart, D. E.; McClelland, J. C., Parallel distributed processing: explorations in the microstructure of cognition, vol. I (1986), The MIT Press: The MIT Press Cambridge, MA), p319-p362
[6] Avriel, M., Nonlinear programming: analysis and methods. (1976), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0361.90035
[7] Lootsma, F. A., Constrained optimization via parameter-free penalty functions, Philips Research Reports, 23, 424-437 (1968) · Zbl 0231.90047
[8] Hornbeck, R. W., Numerical methods (1975), Quantum Publishers: Quantum Publishers New York, New York · Zbl 0141.33203
[9] Francelin R, Gomide F, Loparo K. System optimization with artificial neural networks. Proceeding of the 1991 IEEE International Joint Conference on Neural Networks, Singapore, 1991.; Francelin R, Gomide F, Loparo K. System optimization with artificial neural networks. Proceeding of the 1991 IEEE International Joint Conference on Neural Networks, Singapore, 1991.
[10] Francelin R, Ricarte I, Gomide F. System optimization with artificial neural networks: parallel implementation using transputers. Proceeding of the 1992 International Joint Conference on Neural Networks, Baltimore, MD, 1992.; Francelin R, Ricarte I, Gomide F. System optimization with artificial neural networks: parallel implementation using transputers. Proceeding of the 1992 International Joint Conference on Neural Networks, Baltimore, MD, 1992.
[11] Chong, E. K.P.; Hui, S.; Zak, S. H., An analysis of a class of neural networks for solving linear programming problems, IEEE Transactions on Automatic Control, 44, 1995-2006 (1999) · Zbl 0957.90087
[12] Chen, Y.-. H.; Fang, S.-. C., Neuro computing with time delay analysis for solving convex quadratic programming problems, IEEE Transactions on Neural Networks, 11, 230-240 (2000)
[13] Reifman, J.; Vitela, J. E., Accelerating learning of neural networks with conjugate gradients for nuclear power plant applications, Nuclear Technology, 106, 225-241 (1994)
[14] Branin, F. H., A widely convergent method for finding multiple solutions of simultaneous nonlinear equations, IBM Journal of Research and Development, 504-22 (1972) · Zbl 0271.65034
[15] Torn, A.; Zilinskas, A., Global optimization (1989), Springer: Springer Berlin · Zbl 0752.90075
[16] Reifman, J.; Feldman, E. E.; Wei, T. Y.C.; Glickert, R. W., An intelligent emissions controller for fuel lean gas reburn in coal-fired power plants, Journal of the Air & Waste Management Association, 50, 241-251 (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.