Abstract
In this paper we investigate the convergence of parallel Boltzmann Machine topologies for solving the maximum matching problem. The simulations of the Boltzmann Machine topologies are done in Occam on transputers. The results of tests carried out by varying some implementation parameters are presented. A description is given of a Boltzmann Machine in terms of an asynchronous iterative algorithm allowing a new approach to the proof of theoretical convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E. and Korst, J. “Simulated Annealing andBoltzmann Machines” John Wiley and Sons, 1989
Aarts, E. and Korst, J. “Boltzmann Machines as a Model for Parallel Annealing” Algorithmica, Springer Verlag, 1991, No. 6, pp. 437–465.
Baudet, G. M. “Asynchronous Iterative Methods for Multiprocessors” 1. ACM 25, 2 (APR 78 ), pp. 226–244.
Chazan, D. and Miranker, W. “Chaotic Relaxation” Linear Algebra and its Applications, 1969, pp. 199–22.
Lovasz, L. and Plummer, M. D. “Matching Theory” Elsevier Science, 1986.
Uresin, A. and Dubois, M. “Parallel Asynchronous Algorithms for Discrete Data” J. ACM 37, (July 90 ), pp. 588–606.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Ashman, I., Vladimirova, T., Jesshope, C., Peel, R. (1995). Parallel Boltzmann Machine Topologies for Simulated Annealing Realisation of Combinatorial Problems. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_78
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_78
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive