Title :
Dynamical hysteresis neural networks for graph coloring problem
Author :
Jin´no, Kenya ; Taguchi, Hiroshi ; Yamamoto, Takao ; Hirose, Haruo
Author_Institution :
Nippon Inst. of Technol., Saitama, Japan
Abstract :
We analyze synchronization phenomena in a dynamical hysteresis neural network. The dynamical hysteresis neural network accounts a phase difference in each neuron to be an information. Based on this result, we propose an application for solving 2-colorable graph coloring problems.
Keywords :
graph colouring; neural nets; synchronisation; 2-colorable graph coloring problems; dynamical hysteresis neural networks; graph coloring problem; neuron; phase difference; synchronization phenomena; Associative memory; Biological neural networks; Biomedical signal processing; Frequency synchronization; Hysteresis; Neural networks; Neurofeedback; Neurons; Oscillators; Piecewise linear techniques;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206418
