Cellular neural networks for NP-hard optimization

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...

Full description

Saved in:
Bibliographic Details
Published in2008 11th International Workshop on Cellular Neural Networks and Their Applications pp. 52 - 56
Main Authors Ercsey-Ravasz, M., Roska, T., Neda, Z.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2008
Subjects
Computational modeling
Computers
Glass
Lattices
Mathematical model
Optimization
Simulated annealing
Online AccessGet full text
ISBN142442089X
9781424420896
ISSN2165-0144
DOI10.1109/CNNA.2008.4588649

Cover

More Information
Summary: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 10times10 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.
ISBN:142442089X
9781424420896
ISSN:2165-0144
DOI:10.1109/CNNA.2008.4588649