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 s.n.

Download

[img] PDF CSD-TR-93-13.pdf - Other
Download (133kB)

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 (Project Report)
Organisations: Electronics & Computer Science
ePrint ID: 259754
Date :
Date Event
1993Published
Date Deposited: 12 Aug 2004
Last Modified: 17 Apr 2017 22:24
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/259754

Actions (login required)

View Item View Item