Cellular neural networks for NP-hard optimization

Mária Ercsey-Ravasz, Tamás Roska, Zoltán Néda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We prove, that a CNN in which the parameters of all cells can be separately controlled, is the analog correspondent of a two-dimensional Ising type (Edwards-Anderson) spin-glass system. Using the properties of CNN we show that one single operation (template) always yields a local minimum of the spin-glass energy function. This way a very fast optimization method, similar to simulated annealing, can be built. Estimating the simulation time needed with our optimization algorithm on CNN based computers, and comparing it with the time needed on normal digital computers using the simulated annealing algorithm, the results are astonishing: CNN computers could be faster than digital computers already at 10x10 lattice sizes. The local control of the template parameters was already partially realized on some of the hardwares, we think this study could further motivate their development in this direction.

Original languageEnglish
Title of host publication2008 11th International Workshop on Cellular Neural Networks and their Applications, CNNA 2008, Cellular Nano-scale Architectures
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages52-56
Number of pages5
ISBN (Print)9781424420902
DOIs
Publication statusPublished - Jan 1 2008
Event2008 11th International Workshop on Cellular Neural Networks and their Applications, CNNA 2008, Cellular Nano-scale Architectures - Santiago de Compostela, Spain
Duration: Jul 14 2008Jul 16 2008

Publication series

NameProceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications

Other

Other2008 11th International Workshop on Cellular Neural Networks and their Applications, CNNA 2008, Cellular Nano-scale Architectures
CountrySpain
CitySantiago de Compostela
Period7/14/087/16/08

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Ercsey-Ravasz, M., Roska, T., & Néda, Z. (2008). Cellular neural networks for NP-hard optimization. In 2008 11th International Workshop on Cellular Neural Networks and their Applications, CNNA 2008, Cellular Nano-scale Architectures (pp. 52-56). [4588649] (Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CNNA.2008.4588649