Presentation 2003/6/16
Hysteresis Neural Network for Coloring Graph Problems using Synchronization Phenomena
Hiroshi TAGUCHI, Kenya JIN'NO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently, an artificial neural network that can treat dynamical information, is attracted to great attention. The reason why such system receives great attention, is that dynamical information processing function can be found in biological neural networks. Especially, a synchronization phenomenon plays an important role for signal processing in the brain. In this report, we consider synchronization phenomena in a hysteresis neural network which contains piecewise-linear bipolar hysteresis elements. The hysteresis element is regarded as a multi-vibrator, namely, the system behaves bistable, monostable, and astable state. When all hysteresis elements take astable state, the system exhibits a synchronization phenomenon which is controlled by its connection coefficients. For exploiting such synchronization state, we propose a dynamical hysteresis neural network accounts a phase differece in eachneuron to be an information. Also, we propose its application to solve graph coloring problems.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) graph coloring proglem / neural network / osillation / syncronization / phase
Paper # NLP2003-15
Date of Issue

Conference Information
Committee NLP
Conference Date 2003/6/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Hysteresis Neural Network for Coloring Graph Problems using Synchronization Phenomena
Sub Title (in English)
Keyword(1) graph coloring proglem
Keyword(2) neural network
Keyword(3) osillation
Keyword(4) syncronization
Keyword(5) phase
1st Author's Name Hiroshi TAGUCHI
1st Author's Affiliation Electrical and Electronics Engineering, Nippon Institute of Technology()
2nd Author's Name Kenya JIN'NO
2nd Author's Affiliation Electrical and Electronics Engineering, Nippon Institute of Technology
Date 2003/6/16
Paper # NLP2003-15
Volume (vol) vol.103
Number (no) 136
Page pp.pp.-
#Pages 6
Date of Issue