Title :
Graph Coloring using a feedback neural network with transconducting synaptic interconnections
Author :
Ansari, Mohd Samar ; Rahman, Syed Atiqur
Author_Institution :
Dept. of Electron. Eng., Aligarh Muslim, Aligarh, India
Abstract :
A non-linear feedback neural network for graph colouring problems is presented. The proposed circuit employs non-linear feedback, in the form of unipolar comparators realized using OTAs and diodes, to introduce transcendental terms in the energy function ensuring fast convergence to the solution. PSPICE simulation results on various random graphs have been presented.
Keywords :
SPICE; graph colouring; integrated circuit interconnections; neural nets; operational amplifiers; semiconductor diodes; OTA; PSPICE simulation; diodes; energy function; feedback neural network; graph coloring problem; nonlinear feedback neural network; operational transconductance amplifier; transconducting synaptic interconnections; unipolar comparators; Biological neural networks; CMOS integrated circuits; Color; Integrated circuit modeling; Neurons; SPICE; Simulation; Dynamical Systems; Feedback Neural Networks; Graph Colouring; Neural Networks; Non - Linear circuits; Operational Transconductance Amplifier (OTA);
Conference_Titel :
Multimedia, Signal Processing and Communication Technologies (IMPACT), 2011 International Conference on
Conference_Location :
Aligarh
Print_ISBN :
978-1-4577-1105-3
DOI :
10.1109/MSPCT.2011.6150492
