Related Experiment Videos
A biologically inspired neural network for dynamic programming
R A Francelin Romero1, J Kacpryzk, F Gomide
1ICMC, University of São Paulo, Av. Trabalhador Sancarlense, 400,São Carlos, São Paulo 13560-970, Brasil. rafrance@icmsc.sc.usp.br
International Journal of Neural Systems
|February 20, 2002
Summary
This study introduces a novel artificial neural network for dynamic optimization problems. This approach offers a parallel and computationally efficient alternative to traditional dynamic programming methods.
Area of Science:
- Artificial Intelligence
- Computational Neuroscience
- Operations Research
Background:
- Dynamic optimization problems often present significant computational challenges.
- Conventional methods for dynamic programming can suffer from computational complexity.
- Artificial neural networks offer potential for parallel processing and efficient computation.
Purpose of the Study:
- To develop a novel artificial neural network for solving nonlinear discrete dynamic optimization problems.
- To present a direct method for assigning neural network weights based on established principles.
- To demonstrate the advantages of this neural network approach over conventional methods.
Main Methods:
- Development of a two-layer feedback artificial neural network with generalized recurrent neurons.
- A direct weight assignment method grounded in Bellmann's Optimality Principle and synaptic information exchange.
- Application of the neural network algorithm to dynamic programming problems.
Main Results:
- The proposed neural network effectively solves nonlinear discrete dynamic optimization problems.
- The direct weight assignment method provides a systematic approach to network configuration.
- Illustrative examples demonstrate successful application to shortest path and fuzzy decision-making problems.
Conclusions:
- The developed artificial neural network provides an advantageous approach for dynamic programming.
- The inherent parallelism of neural networks mitigates computational challenges.
- This method offers a promising alternative for complex optimization tasks.