Cellular Neural Networks for NP-Hard Optimization

A cellular neural/nonlinear network (CNN) is used 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 tha...

Full description

Bibliographic Details
Main Authors: Mária Ercsey-Ravasz, Tamás Roska, Zoltán Néda
Format: Article
Language:English
Published: SpringerOpen 2009-02-01
Series:EURASIP Journal on Advances in Signal Processing
Online Access:http://dx.doi.org/10.1155/2009/646975