Recurrent Neural Networks with Nonlinear Synapses for Solving Optimization Problems

REFERENCES

• W S McCulloch & W Pitts, A Logical Calculus of the Ideas Imminent in Nervous Activity, Bulletin of Mathematical Biophysic vol 5, pp 114–133, 1943.
   Google Scholar
• DC Somers, E V Todorov, A G Siapas & M Sur, A Local Circuit Approach to Understanding Integration of Long-Range Inputs in Primary Visual Cortex, Cerebral Cortex, vol 8, pp 204–217, 1998.
   PubMed Web of Science ®Google Scholar
• DC Somers, S B Nelson & Mriganka Sur, An Emergent Model of Orientation Selectivity in Cat Visual Cortical Simple Cells, Journal of Neuroscience, 1995.
   Google Scholar
• R P N Rao & T J Sejnowski, Complex Cell-like Direction Selectivity through Spike-Timing Dependent Plasticity, this issue.
   Google Scholar
• J G Nicholls, A R Martin & Bruce G Wallace, From Neuron to Brain, Sinauer Associates Inc, 3rd Edition, Massachusetts, 1992.
   Google Scholar
• O Ekeberg et al, A Computer Based Model for Realistic Simulations of Neural Networks, Biological Cybernetics, vol 65, pp 81–90, 1991.
   PubMed Web of Science ®Google Scholar
• P Baldi & R Meir, Computing with Arrays of Coupled Oscillators: An Application to Preattentive Texture Discrimination, Neural Computation, vol 2, pp 458–471, 1990.
   Google Scholar
• FC Hoppensteadt, An Introduction to the Mathematics of Neurons: Modelling in the Frequency Domain, 2nd Edition, Cambridge University Press, New York, 1997.
   Google Scholar
• J J Hopfield & D W Tank, Neural Computation of Decision Optimization Problems, Biological Cybernetics, vol 52, pp 141–152, 1985.
   PubMed Web of Science ®Google Scholar
• J J Hopfield & D W Tank, Simple ‘Neural’ Optimization Networks: An A/D Converter, Signal Decision Circuit, and a Linear Programming Circuit, IEEE Transactions on Circuits and Systems, vol 33, pp 533–541, 1986.
   Google Scholar
• Y Takefuji & K C Lee, Artificial Neural Networks for Four-Colouring Map Problems and K-Colourability Problems. IEEE Transactions on Circuits and Systems, vol 38, pp 326–333, 1991.
   Google Scholar
• Jayadeva & B Bhaumik, Optimization with Neural Networks: A Recipe for Improving Convergence and Solution Quality, Biological Cybernetics, vol 67, pp 445–449, 1992.
   Web of Science ®Google Scholar
• B Kamgar-Parisi & B Kamgar-Parisi, An Efficient Model of Neural Networks for Optimization, Proceedings of the IEEE 1st International Conference on Neural Networks, M Caudill, & C Butler, (editors), pp 785–790, 1987.
   Google Scholar
• LO Chua & L Yang, Cellular Neural Networks: Theory, IEEE Transactions on Circuits and Systems, vol 35, pp 1257–1272, 1988.
   Google Scholar
• Jayadeva, S C Dutta Roy & A Chaudhary, The Compact Analog Neural Network: A New Paradigm for Neural Based Combinatorial Optimization, IEE Proceedings on Circuits. Devices, and Systems, pp 111–116, June 1999.
   Google Scholar
• U L Rohde, Digital PLL Frequency Synthesizers: Theory and Design, Prentice Hall, 1983.
   Google Scholar
• W Maass & Christopher M Bishop, Pulsed Neural Networks. MIT Press, Cambridge, MA, 1999.
   Google Scholar
• E Gelenbe, Random neural networks with negative and positive signals and product form solution, Neural Computation, vol 1, no 4, pp 502–511, 1989.
   Web of Science ®Google Scholar
• B Rising, M van Daalen, P Burge, & J Shawe-Taylor, Parallel Graph Colouring Using FPGAs, Field Programmable Logic and Applications. (FPL '97). Springer, 1304, pp 121–130, 1997.
   Google Scholar
• T Endo, & Chua, L O, Chaos from Two-Coupled Phase Locked Loops, IEEE Transactions on Circuits and Systems, 1990, 37, pp 1183–1187.
   Google Scholar
• http://mat.gsia.cmu.edu/COLOR/instances.html
   Google Scholar
• S A Rahman, Jayadeva & S C Dutta Roy, A Neural Network Approach to Graph Colouring. Electronics Letters, vol 35, no 14, pp 1173–1175, 1999.
   Web of Science ®Google Scholar
• A Chakraborthy & Jayadeva, A Novel Digital Neural Network for Graph Colouring, Proceedings of the VI International Conference on Control, Automation, Robotics, and Vision, Singapore, December 2000.
   Google Scholar
• A Verma & Jayadeva, A Novel Digital Neural Network for The Travelling Salesman Problem, Proceedings of the International Conference on Neural Information Processing, Singapore, 2002.
   Google Scholar
• K Boahen, A Retinomorphic Visual System, IEEE Micro, vol 16, pp 30–39, 1996.
   Google Scholar
• R Eckhorn et al, Feature Linking via Synchronization Among Distributed Assemblies: Simulation of Results from Cat Cortex, Neural Computation, vol 2, pp 293–307, 1990.
   Web of Science ®Google Scholar