The hysteretic Hopfield neural network

IEEE Transactions on Neural Networks

Volumn 11, Issue 4, 2000, Pages 879-888

  Bharitkar, Sunil ^a,b   Mendel, Jerry M ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Hysteresis; Hysteretic activation function; Hysteretic Hopfield neural networks; N Queen problem; Neural networks; NP complete; Optimization

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LYAPUNOV METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ENERGY FUNCTION; HYSTERETIC ACTIVATION FUNCTION; HYSTERETIC HOPFIELD NEURAL NETWORK; LYAPUNOV STABILITY;

NEURAL NETWORKS;

EID: 0034229699     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.857769     Document Type: Article

References (49)

1. B. Abramson and M. Yung, "Divide and conquer under global constraints: A solution to the N-queens problem," J. Parallel Distrib. Comput., vol. 6, pp. 649-662, 1989.
2. Y. Akiyama, A. Yamashita, M. Kajiura, and H. Aiso, "Combinatorial optimization with Gaussian machines," in Proc. Int. Joint Conf. Neural Networks, May 1989.
3. R. M. Alexander, "Optimization and gaits in the locomotion of vertebrates," Phys. Rev., vol. 69, pp. 1199-1227, 1989.
4. A. M. Andronikou, G. A. Bekey, and F. Y. Hadaegh, "Identifiability of nonlinear systems with hysteretic elements," J. Dyn. Syst., Measurement, Contr., vol. 105, pp. 209-214, 1983.
5. T. Balendra, Vibration of Buildings to Wind and Earthquake Loads. New York: Springer-Verlag, 1993.
6. S. Bharitkar and J. M. Mendel, "Theoretical Observations of the Hysteretic Hopfield Neural Network,", SIPI (USC-EE) Tech. Rep. 322, 1998.
7. _, "The hysteretic hopfield neural network," presented at the Proc. IEEE World Congr. Comput. Intell. '98, Anchorage, AK, May 1998.
8. G. Biorci and A. Ferro, "Hysteresis losses along open transformations," J. Phys. Radium, vol. 20, pp. 237-240, 1959.
9. J. Bitner and E. M. Reingold, "Backtrack programming techniques," Commun. ACM, vol. 18, pp. 651-655, 1975.
10. W. L. Brogan, Modern Control Theory. New York: Quantum, 1974.
11. A. K. Chandra, "Independent permutations, as related to the problem of Moser and a theorem of Pólya," J. Combin. Theory, vol. 16, no. 1, pp. 111-120, Jan. 1974.
12. L. O. Chua and S. C. Bass, "A generalized hysteresis model," IEEE Trans. Circuit Theory, vol. CT-19, no. 1, pp. 36-48, 1972.
13. A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing. Berlin, Germany: Springer-Verlag, 1995.
14. M. A. Cohen and S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 815-825, 1983.
15. R. L. Didday, "A model of visuomotor mechanisms in the frog optic tectum," Math. Biosci., vol. 30, pp. 169-180, 1976.
16. E. W. Dijkstra, Notes on Structerd Programming, O. J. Dahl, E. W. Dijkstra, and C. A. R. Hoare, Eds. New York: Academic, 1972.
17. R. E. Filman and D. P. Friedman, Coordinated Computing: Tools and Techniques for Distributed Software. New York: McGraw-Hill, 1984.
18. R. Finkel and U. Manber, "DIB-A distributed implementation of back-tracking," ACM Trans. Program. Lang. Syst., vol. 9, pp. 235-256, 1987.
19. R. W. Floyd, "Nondeterministic algorithms," J. Assoc. Comput. Machinery, vol. 14, pp. 636-644, 1967.
20. J. Gaschnig, "Performance Measurement and Analysis of Certain Search Algorithms," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburge, PA, May 1979.
21. R. M. Haralick and G. L. Elliot, "Increasing tree search efficiency for constraint satisfaction problems," Artif. Intell., vol. 14, pp. 263-313, Oct. 1980.
22. S. Haykin, Neural Networks: A Comprehensive Foundation. Englewood Cliffs, NJ: Macmillan, 1994.
23. G. W. Hoffman and M. W. Benson, "Neurons with hysteresis form a network that can learn without any changes in synaptic strengths," in Proc. Amer. Inst. Phys. Conf Neural Networks Comput., J. S. Denker, Ed., 1986, pp. 219-226.
24. J. J. Hopfield, "Neurons, dynamics, and computations," Phys. Today, vol. 47, no. 2, pp. 40-46, Feb. 1994.
25. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Rockville, MD: Computer Science, 1978.
26. E. Horowitz and A. Zorat, "Divide and conquer for parallel processing," IEEE Trans. Comput., vol. C-32, pp. 582-585, June 1983.
27. L. V. Kale, "An almost perfect heuristic for the N nonattacking queens problem," Inform. Process. Lett., vol. 34, pp. 173-178, 1990.
28. J. D. Keeler, E. E. Pichler, and J. Ross, "Noise in neural networks: Thresholds, hysteresis and neuromodulation of signal-noise," Proc. Nat. Acad. Sci. USA, vol. 86, pp. 1712-1716, 1989.
29. J. Mańdziuk and B. Macukow, "A neural network designed to solve the N-queens problem," Biol. Cybern., vol. 66, pp. 375-379, 1992.
30. S. V. Marshall, R. E. DuBroff, and G. G. Skitek, Electromagnetic Concepts and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1996.
31. Webster's Ninth New Collegiate Dictionary. Springfield, MA: Mernam-Webster, Inc., 1990.
32. E. Napieralska, J. R. Grzybowski, and J. F. Brudny, "Modeling of losses due to eddy currents and histeresis in converter transformer cores during failure," IEEE Trans. Magn., vol. 31, pp. 1718-1721, 1995.
33. A. Oppenheim and R. Schaefer, Discrete-Time Signal Processing. Englewood-Cliffs, NJ: Prentice-Hall, 1989.
34. E. Page and G. A. Tagliarini, "Solving constraint satisfaction problems with neural networks," in Proc. IEEE Int. Conf. Neural Networks, vol. III, 1987, pp. 741-747.
35. J. Pearl, Heuristics. Reading, MA: Addison-Wesley, 1984.
36. G. Polya, "Uber die 'doppelt-periodischen' Losungen des n-Damen-Problems," in Mathematische Unterhaltungen und Spiele, W. Ahrens, Ed. Leipzig, Germany: Teubner, 1918, pp. 364-374.
37. J. T. Schwartz, R. B. K. Dewar, E. Dubiner, and E. Schonberg, Programming with Sets: An Introduction to Set 1. New York: Springer-Verlag, 1986.
38. J. P. Segundo and O. D. Martinez, "Dynamic and static hysteresis in crayfish receptors," Biol. Cybern., vol. 52, pp. 291-296, 1985.
39. H. Stone and J. Stone, "Efficient search techniques - An empirical study of the N-queens problem," IBM J. Res. Develop., vol. 31, no. 4, 1987.
40. G. Taga, Y. Yamaguchi, and H. Shimizu, "Self-organized control of bipedal locomotion by neural oscillators in unpredictable environment," Biol. Cybern., vol. 65, pp. 147-159, 1991.
41. Y. Takefuji, Neural Network Parallel Computing. Boston, MA: Kluwer, 1992.
42. Y. Takefuji and K. C. Lee, "An hysteresis binary neuron: A model suppressing the oscillatory behavior of neural dynamics," Biol. Cybern., vol. 64, pp. 353-356, 1991.
43. _, "Artificial neural network for four-coloring map problems and K-colorability problem," IEEE Trans. Circuits Syst., vol. 38, pp. 326-333, 1991.
44. A. Visintin, Differential Models of Hysteresis. New York: Springer-Verlag, 1994.
45. V. Volterra, Theory of Functionals and of Integral and Integra-Differential Equations. New York: Dover, 1959.
46. J. R. Whiteman, "A mathematical model depicting the stress-strain diagram and the hysteresis loop," Trans. ASME, vol. 26, 1959.
47. N. Wirth, Algorithms + Data Structures = Programs. Englewood-Cliffs, NJ: Prentice-Hall, 1976.
48. A. M. Yaglom and I. M. Yaglom, Challenging Mathematical Problems with Elementary Solutions. San Francisco, CA: Holden-Day, 1964.
49. H. Yanai and Y. Sawada, "Associative memory network composed of neurons with hysteretic property," Neural Networks, vol. 3, pp. 223-228, 1990.