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

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics