Abstract
In this paper we have described the Boltzmann Machine and its potential use for problems from combinatorial optimization. Two remarks are worth mentioning here.
Firstly, the traveling salesman problem shows that it is not always easy to find a consensus function that is feasible and order preserving. In other words, the translation of the problem formulation into a provably equivalent Boltzmann Machine is generally nontrivial. In fact, for more complicated combinatorial optimization problems (e.g. job shop scheduling), one has not yet succeeded in designing a satisfactory Boltzmann Machine.
Secondly, the “cooling down scheme”, i.e. the way in which the control parameter c is decreased appears to be critical; to find a satisfactory cooling down scheme is a problem in itself.
In the past years however, a number of applications has appeared in literature, for which Boltzmann Machines were succesfully used. For an overview of these applications we refer to Aarts and Korst (1989). It is to be expected that Boltzmann Machines or similar approaches will play a major role in solving problems from combinatorial optimization. In fact, also due to the increasing availability of special purpose hardware, especially designed for Boltzmann Machines, its general importance will become more significant.
Preview
Unable to display preview. Download preview PDF.
References
E.H.L. Aarts and J. Korst (1989) Simulated Annealing and Boltzmann Machines. John Wiley and Sons, Chichester, England.
D.H. Acjkley, G.E. Hinton and T.J. Sejnowski (1985) A learning algorithm for Boltzmann machines. Cognitive Science 9, 147–169.
B. Andresen (1991) Parallel implementation of simulated annealing using an optimal adaptive schedule. Proc. European Simulation Multi-conference, 296–300.
G.E. Hinton and T.J. Sejnowski (1983) Optimal perceptual inference. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Washington DC, 448–453.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Spieksma, F.C.R. (1995). Boltzmann Machines. In: Braspenning, P.J., Thuijsman, F., Weijters, A.J.M.M. (eds) Artificial Neural Networks. Lecture Notes in Computer Science, vol 931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027026
Download citation
DOI: https://doi.org/10.1007/BFb0027026
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59488-8
Online ISBN: 978-3-540-49283-2
eBook Packages: Springer Book Archive