Title :
Employing Differential Voltage Current Conveyor in graph coloring applications
Author :
Ansari, Mohd Samar
Author_Institution :
Dept. of Electron. Eng., Aligarh Muslim, Aligarh, India
fDate :
Nov. 29 2010-Dec. 1 2010
Abstract :
A non-linear feedback neural network for solving graph coloring problem is presented. The proposed circuit employs non-linear feedback, in the form of unipolar comparators realized using DVCCs 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; circuit simulation; comparators (circuits); current conveyors; feedback; graph colouring; neural nets; DVCC; PSPICE simulation; convergence; differential voltage current conveyor; diodes; energy function; graph coloring applications; graph coloring problem; nonlinear feedback neural network; random graphs; transcendental terms; unipolar comparators; Artificial neural networks; Color; Integrated circuit modeling; Mathematical model; Neurons; SPICE; Simulation; Differential Voltage Current Conveyor (DVCC); Dynamical Systems; Feedback Neural Networks; Graph Coloring; Neural Networks; Non — Linear circuits;
Conference_Titel :
Power, Control and Embedded Systems (ICPCES), 2010 International Conference on
Conference_Location :
Allahabad
Print_ISBN :
978-1-4244-8543-7
DOI :
10.1109/ICPCES.2010.5698643
