Neurogenetic Approach for Solving Dynamic Programming Problems
Dynamic programming has provided a powerful approach to solve optimization problems, but its applicability has sometimes been limited because of the high computational effort required by the conventional algorithms. This paper presents an association between Hopfield networks and genetic algorithms, which cover extensive search spaces and guarantee the convergence of the system to the equilibrium points that represent feasible solutions for dynamic programming problems.
KeywordsDynamic programming genetic algorithms Hopfield network
Unable to display preview. Download preview PDF.
- 5.Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. Holden Day, San Francisco (1980)Google Scholar
- 7.Graham, A.: Kronecher Products and Matrix Calculus. Ellis Horwood Ltd., Chichester (1981)Google Scholar
- 8.Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Massachusetts (1996)Google Scholar