EPrints@IIT Delhi >
Faculty Research Publicatons  >
Electrical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/1972

Title: Compact analogue neural network: a new paradigm for neural based combinatorial optimisation
Authors: Jayadeva
Dutta Roy, S C
Chaudhary, A
Keywords: compact analogue neural network
phase locked loop
graph colouring
Issue Date: 1999
Citation: Circuits, Devices and Systems, IEE Proceedings, 146(3), 111 - 116p.
Abstract: The authors present a new approach to neural based optimisation, to be termed the compact analogue neural network (CANN), which requires substantially fewer neurons and interconnection weights as compared to the Hopfield net. They demonstrate that the graph colouring problem can be solved by using the CANN, with only O(N) neurons and O(N2) interconnections, where N is the number of nodes. In contrast, a Hopfield net would require N2 neurons and O(N4) interconnection weights. A novel scheme for realising the CANN in hardware form is discussed, in which each neuron consists of a modified phase locked loop (PLL), whose output frequency represents the colour of the relevant node in a graph. Interactions between coupled neurons cause the PLLs to equilibrate to frequencies corresponding to a valid colouring. Computer simulations and experimental results using hardware bear out the efficacy of the approach
URI: http://eprint.iitd.ac.in/dspace/handle/2074/1972
Appears in Collections:Electrical Engineering

Files in This Item:

File Description SizeFormat
jayadevacom1999.pdf101.06 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback