Title :
The CNN solution to the shortest-path-finder problem
Author :
Muñuzuri, Alberto P. ; Vázquez-Otero, Alejandro
Author_Institution :
Group of Nonlinear Phys., Univ. de Santiago de Compostela, Santiago de Compostela
Abstract :
Algorithms to find the shortest path within the CNN context are a classical problem nowadays. An important attempt to solve this problem by parallel computing using the properties of autowaves was analyzed. Nevertheless, these solutions were unpractical as they required each cell of the system to remember when a wave went through it. In this text, anomalous properties of autowaves are used to solve the shortest-path-finder problem in a very robust, self-content way.
Keywords :
cellular neural nets; graph theory; mathematics computing; parallel processing; autowaves properties; cellular neural network; parallel computing; shortest-path-finder problem; Cellular neural networks; Chip scale packaging; Image processing; Mathematics; Orbital robotics; Parallel processing; Physics; Roads; Robustness; Very large scale integration;
Conference_Titel :
Cellular Neural Networks and Their Applications, 2008. CNNA 2008. 11th International Workshop on
Conference_Location :
Santiago de Compostela
Print_ISBN :
978-1-4244-2089-6
Electronic_ISBN :
978-1-4244-2090-2
DOI :
10.1109/CNNA.2008.4588686
