Design and analysis of an efficient neural network model for solving nonlinear optimization problems. (English) Zbl 1126.90406
Summary: This paper presents an efficient approach based on a recurrent neural network for solving constrained nonlinear optimization. More specifically, a modified Hopfield network is developed, and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points that represent an optimal feasible solution. The main advantage of the developed network is that it handles optimization and constraint terms in different stages with no interference from each other. Moreover, the proposed approach does not require specification for penalty and weighting parameters for its initialization. A study of the modified Hopfield model is also developed to analyse its stability and convergence. Simulation results are provided to demonstrate the performance of the proposed neural network.
MSC:
| 90C30 | Nonlinear programming |
| 62M45 | Neural nets and related approaches to inference from stochastic processes |
| 68T05 | Learning and adaptive systems in artificial intelligence |
Keywords:
constrained optimization problems; recurrent neural networks; Hopfield networks; nonlinear programmingReferences:
| [1] | DOI: 10.1109/72.80232 · doi:10.1109/72.80232 |
| [2] | Bazaraa MS, Nonlinear Programming (1993) |
| [3] | DOI: 10.1109/72.822526 · doi:10.1109/72.822526 |
| [4] | DOI: 10.1016/S0893-6080(05)80074-7 · doi:10.1016/S0893-6080(05)80074-7 |
| [5] | DOI: 10.1073/pnas.81.10.3088 · Zbl 1371.92015 · doi:10.1073/pnas.81.10.3088 |
| [6] | DOI: 10.1109/31.1783 · doi:10.1109/31.1783 |
| [7] | DOI: 10.1109/72.883412 · doi:10.1109/72.883412 |
| [8] | Luenberger DG, Linear and Nonlinear Programming (2003) |
| [9] | DOI: 10.1109/72.143372 · doi:10.1109/72.143372 |
| [10] | DOI: 10.1109/59.260897 · doi:10.1109/59.260897 |
| [11] | DOI: 10.1016/S0305-0548(01)00027-2 · Zbl 0994.90132 · doi:10.1016/S0305-0548(01)00027-2 |
| [12] | DOI: 10.1080/00207729708929406 · Zbl 0875.93082 · doi:10.1080/00207729708929406 |
| [13] | DOI: 10.1080/002077201750281927 · doi:10.1080/002077201750281927 |
| [14] | Silva, IN, Souza, AN and Bordon, ME. 2000. ”A modified Hopfield model for solving the N-queens problem”. Proceedings of the IEEE/INNS/ENNS International Joint Conference on Neural Networks. 2000. pp.509–514. |
| [15] | DOI: 10.1109/59.627888 · doi:10.1109/59.627888 |
| [16] | DOI: 10.1109/TCS.1986.1085953 · doi:10.1109/TCS.1986.1085953 |
| [17] | Vidyasagar M, Nonlinear Systems Analysis (1993) |
| [18] | Wood AF, Power Generation Operation and Control (1984) |
| [19] | DOI: 10.1109/81.995659 · Zbl 1368.92019 · doi:10.1109/81.995659 |
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.
