Fast computation of optimal paths in two- and higher-dimension maps

Autor: Ashvin J. Sanghvi, Mohamad H. Hassoun
Rok vydání: 1990
Předmět:
Zdroj: Neural Networks. 3:355-363
ISSN: 0893-6080
DOI: 10.1016/0893-6080(90)90078-y
Popis: Highly interconnected networks of relatively simple processing elements are shown to be very effective in solving difficult optimization problems. Problems that fall into the broad category of finding a least cost path between two points, given a distributed and sometimes complex cost map, are studied in this paper. A neural-like architecture and associated computational rules are proposed for the solution of this class of optimal path-finding problems in two- and higher-dimensional spaces.
Databáze: OpenAIRE