Abstract
We analyze syncronization phenomena in a dynamical hysteresis neural network. The dynamical hysteresis neural network accounts a phase differece in each neuron to be an information. Based on this result, we propose an application for solving 2-colorable graph coloring problems. A system that can treat dynamical information, is attracted to great attention. The reason why such system receives great attention, is that dynamical information processing functions can be found in biological neural networks. Especially, we think that a synchronization phenomenon plays an important role for signal processing in the brain. Our system consists of relaxation oscillators in which contain hysteresis elements. The relaxation oscillator is regarded as a multi-vibrator, namely, the system takes bistable, monostable, and astable state. By using stable and monostable state, we proposed a combinatorial optimization solver that its stable equilibrium point is regarded as an information. On the other hand, various kinds of attractors exist in the hysteresis neural network. We consider that periodic and aperiodic attractors have rich information. For exploiting such attractors, we proposed a novel dynamical associative memory whose information is represented by phase difference. This behavior relates synchronization phenomena. In this article, we will analyze synchronization phenomena in a coupled hysteresis neuron. And, we will propose an application which can dye 2-colorable graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.L. Wang, “Emergent Synchrony in Locally Coupled Neural Oscillators,” IEEE Trans. Neural Networks, vol. 6, no. 4, pp. 941–948, 1995.
S. Campbell, and D.L. Wang, “Synchronization and Desynchronization in a Network of Locally Coupled Wilson-Cowan Oscillators,” IEEE Trans. Neural Networks, vol. 7, no. 3, pp. 541–554, 1996.
E.M. Izhikevich, “Weakly Pulse-Coupled Oscillators, FM Interactions, Synchronization, and Oscillatory Associative Memory,” IEEE Trans. Neural Networks, vol. 10, no. 3, pp. 508–526, 1999.
M.B.H. Rhouma, and H. Frigui, “Self-Organization of Pulse-Coupled Oscillators with Application to Clustering,” IEEE Trans. Pattern Anal. and Mach. Intell., vol. 23, no. 2, pp. 180–195, 2001.
K. Jin’no, and T. Saito, “Analysis and Synthesis of Continuous-Time Hysteretic Neural Networks,” IEICE Trans., vol. J75-A, no. 3, pp. 552–556, 1992.
T. Nakaguchi, K. Jin’no, and M. Tanaka, “Hysteresis Neural Networks for N-Queens Problems,” IEICE Trans. Fundam. vol. E82-A, no. 9, pp. 1851–1859, 1999.
K. Jin’no, “Oscillatory Hysteresis Associative Memory,” in Proc. Int’l Symp. Circuits Syst., Scottsdale, AZ, USA, May 2002.
M.E. Zaghloul, J.L. Meador and R.W. Newcomb, Silicon implementation of pulse coded neural networks, Kluwer Academic Publishers, Norwell, MA, 1994.
T. Saito, “Chaos from a Forced Neural-Type Oscillator,” Trans. IEICE, vol. E73, no. 6, pp. 836–841, 1990.
K. Jin’no, T. Nakamura and T. Saito, “Analysis of Bifurcation Phenomena in a 3 Cells Hysteresis Neural Network,” IEEE Trans. Circuits Syst. I, vol. 46, no. 7, pp. 851–857, 1999.
C.W. Wu, “Graph Coloring via Synchronization of Coupled Oscillators,” IEEE Trans. Circuits Syst. I, vol. 45, no. 9, pp. 974–978, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jin’no, K. (2009). Dynamical Hysteresis Neural Networks for Graph Coloring Problem. In: In, V., Longhini, P., Palacios, A. (eds) Applications of Nonlinear Dynamics. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85632-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-85632-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85631-3
Online ISBN: 978-3-540-85632-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)