UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Analysis of the Mean Field Annealing Algorithm for Graph Colouring

Shawe-Taylor, J; Zerovnik, J; (1993) Analysis of the Mean Field Annealing Algorithm for Graph Colouring.

Full text not available from this repository.

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

Type: Report
Title: Analysis of the Mean Field Annealing Algorithm for Graph Colouring
Keywords: graph
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/79095
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item