Cellular neural networks for NP-hard optimization

Eurasip Journal on Advances in Signal Processing

Volumn 2009, Issue , 2009, Pages

  Ercsey Ravasz, Mária ^a   Roska, Tamás ^b,c   Néda, Zoltán ^d  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b PÁZMÁNY PÉTER CATHOLIC UNIVERSITY   (Hungary)

^c INSTITUTE FOR COMPUTER SCIENCE AND CONTROL   (Hungary)

^d BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL COMPUTERS; GLASS; SIMULATED ANNEALING; SPIN GLASS;

CELLULAR NEURAL/NONLINEAR NETWORKS; ENERGY FUNCTIONS; FAST OPTIMIZATIONS; LOCAL CONTROL; LOCAL MINIMUMS; SIMULATED ANNEALING ALGORITHMS; SIMULATION TIME; SPIN-GLASS SYSTEMS;

CELLULAR NEURAL NETWORKS;

EID: 61349149878     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1155/2009/646975     Document Type: Article

References (25)

1. Nishimori H., Statistical Physics of Spin Glasses and Information Processing: An Introduction 2001 Oxford, UK Clarendon Press
2. Roska T., Computational and computer complexity of analogic cellular wave computers Proceedings of the 7th IEEE International Workshop on Cellular Neural Networks and Their Applications (CNNA 02) July 2002 Frankfurt, Germany 323 338
3. Chua L. O., Roska T., The CNN paradigm IEEE Transactions on Circuits and Systems I 1993 40 3 147 156
4. Chua L. O., Yang L., Cellular neural networks: theory IEEE Transactions on Circuits and Systems 1988 35 10 1257 1272
5. Roska T., Chua L. O., The CNN universal machine: an analogic array computer IEEE Transactions on Circuits and Systems II 1993 40 3 163 173
6. Rodrguez-Vzquez A., Lin-Cembrano G., Carranza L., ACE16k: the third generation of mixed-signal SIMD-CNN ACE chips toward VSoCs IEEE Transactions on Circuits and Systems I 2004 51 5 851 863
7. Zarndy., Rekeczky C., Bi-i: a standalone ultra high speed cellular vision system IEEE Circuits and Systems Magazine 2005 5 2 36 45
8. http://www.anafocus.com
9. Roska T., Chua L. O., Wolf D., Kozek T., Tetzlaff R., Puffer F., Simulating nonlinear waves and partial differential equations via CNNpart I: basic techniques IEEE Transactions on Circuits and Systems I 1995 42 10 807 815
10. Kozek T., Chua L. O., Roska T., Simulating nonlinear waves and partial differential equations via CNNpart II: typical examples IEEE Transactions on Circuits and Systems I 1995 42 10 816 820
11. Cruz J. M., Chua L. O., Application of cellular neural networks to model population dynamics IEEE Transactions on Circuits and Systems I 1995 42 10 715 720
12. Crounse K. R., Yang T., Chua L. O., Pseudo-random sequence generation using the CNN universal machine with applications to cryptography Proceedings of the 4th IEEE International Workshop on Cellular Neural Networks and Their Applications (CNNA 96) June 1996 Seville, Spain 433 438
13. Crounse K. R., Chua L. O., Methods for image processing and pattern formation in Cellular Neural Networks: a tutorial IEEE Transactions on Circuits and Systems I 1995 42 10 583 601
14. Ercsey-Ravasz M., Roska T., Nda Z., Perspectives for Monte Carlo simulations on the CNN universal machine International Journal of Modern Physics C 2006 17 6 909 922
15. Ercsey-Ravasz M., Roska T., Nda Z., Stochastic simulations on the cellular wave computers European Physical Journal B 2006 51 3 407 411
16. Edwards S. F., Anderson P. W., Theory of spin glasses Journal of Physics F 1975 5 5 965 974
17. Sherrington D., Kirkpatrick S., Solvable model of a spin-glass Physical Review Letters 1975 35 26 1792 1796
18. Barahona F., On the computational complexity of Ising spin glass models Journal of Physics A 1982 15 10 3241 3253
19. Istrail S., Statistical mechanics, three-dimensionality and NP-completeness. I. Universality of intractability for the partition function of the Ising model across non-planar lattices Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC 00) May 2000 Portland, Ore, USA 87 96
20. Mezard M., Parisi G., Virasoro M. A., Spin Glass Theory and Beyond 1987 Singapore World Scientific
21. Rowe G., Theoretical Models in Biology: The Origin of Life, the Immune System, and the Brain 1997 Oxford, UK Clarendon Press
22. Mantegna R. N., Stanley H. E., An Introduction to Econophysics: Correlations and Complexity in Finance 2000 Cambridge, UK Cambridge University Press
23. Sourlas N., Spin-glass models as error-correcting codes Nature 1989 339 6227 693 695
24. Kirkpatrick S., Gelatt C. D. Jr., Vecchi M. P., Optimization by simulated annealing Science 1983 220 4598 671 680
25. Roska T., Rodrguez-Vzquez., Toward visual microprocessors Proceedings of the IEEE 2002 90 7 1244 1257