Analysis of the Mean Field Annealing Algorithm for Graph Colouring


Shawe-Taylor, John and Zerovnik, Janez v (1993) Analysis of the Mean Field Annealing Algorithm for Graph Colouring.

Download

[img] PDF
Download (130Kb)

Description/Abstract

We introduce the Multi State Bitstream Neuron. By replacing the stochastic activation function with stochastic weights the MSBSN is shown to approximate a Generalised Boltzmann Machine. Benchmarks show the algorithm performs as well as the Boltzmann algorithm whilst the MSBSN lends itself to a very compact and fast hardware implementation.

Item Type: Monograph (Technical Report)
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science
ePrint ID: 259754
Date Deposited: 12 Aug 2004
Last Modified: 27 Mar 2014 20:02
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/259754

Actions (login required)

View Item View Item