期刊
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING
卷 -, 期 -, 页码 -出版社
SPRINGEROPEN
DOI: 10.1155/2009/646975
关键词
-
资金
- Hungarian ONR [N00014-07-1-0350]
- Romanian Consiliul National al Cercetarii Stiintifice din Invatamantul Superior (CNCSIS) [1571, 84/2007]
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 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 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 10 x 10 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. Copyright (C) 2009 Maria Ercsey-Ravasz et al.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据