Neural Approach for Solving Several Types of Optimization Problems |
| |
Authors: | I N da Silva W C Amaral L V R Arruda |
| |
Institution: | 1. Department of Electrical Engineering, State University of S?o Paulo, Bauru, SP, Brazil 2. Department of Computer Engineering, University of Campinas, Campinas, SP, Brazil 3. Federal Center of Education in Technology, CEFET-PR/CPGEI, Curitiba, PR, Brazil
|
| |
Abstract: | Neural networks consist of highly interconnected and parallel nonlinear processing elements that are shown to be extremely effective in computation. This paper presents an architecture of recurrent neural net-works that can be used to solve several classes of optimization problems. More specifically, a modified Hopfield network is developed and its inter-nal parameters are computed explicitly using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points, which represent a solution of the problem considered. The problems that can be treated by the proposed approach include combinatorial optimiza-tion problems, dynamic programming problems, and nonlinear optimization problems.Communicated by L. C. W. Dixon |
| |
Keywords: | Recurrent neural networks nonlinear optimization dynamic programming combinatorial optimization Hopfield network |
本文献已被 SpringerLink 等数据库收录! |
|