Abstract
In this paper we present a formal model of the Boltzmann machine and a discussion of two different applications of the model, viz. (i) solving combinatorial optimization problems and (ii) carrying out learning tasks. Numerical results of computer simulations are presented to demonstrate the characteristic features of the Boltzmann machine.
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E.H.L. and P.J.M. van Laarhoven, Statistical Cooling: A General Approach to Combinatorial Optimization Problems, Philips Journ. Res., 40(1985)193.
Aarts, E.H.L. and J.H.M. Korst, Simulation of Learning in Parallel Networks Based on the Boltzmann Machine, Proc. 2nd Eur. Simul. Congr., Antwerp, September 1986, p. 391.
Aarts, E.H.L. and J.H.M. Korst, Solving Traveling Salesman Problems with a Boltzmann Machine, The European Journal of Operations Research, to be submitted.
Ackley, D.H., G.E. Hinton and T.J. Sejnowski, A Learning Algorithm for Boltzmann Machines, Cognitive Science, 9(1985)147.
Feldman, J.A. and D.H. Ballard, Connectionist Models and Their Properties, Cognitive Science, 6(1982)205.
Fahlman, S.E., G.E. Hinton and T.J. Sejnowski, Massively Parallel Architectures for AI: NETL, Thistle and Boltzmann Machines, Proc. Nat. Conf. on AI, AAAI-83, August 1983, p. 109.
Fahlman, S.E and G.E. Hinton, Connectionist Architectures for Artificial Intelligence, Computer, January, 1987, p. 100.
Garfinkel, R.S., Motivation and Modeling, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (eds.), The Traveling Salesman Problem, Wiley, Chichester, 1985, p. 17.
Hillis, W.D., The Connection Machine, MIT-press, Cambridge (MA), 1985.
Hinton G.E. and T.J. Sejnowski, Optimal Perceptual Inference, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Washington DC, June 1983, p. 448.
Hinton, G.E., T.J. Sejnowski and D.H. Ackley, Boltzmann Machines: Constraint Satisfaction Machines that Learn, Tech. Rep. CMU-CS-84-119, Carnegie-Mellon University, 1984.
Hopfield, J.J., Neural Networks and Physical Systems with Emergent Collective Computational Abilities, Proc. Nat. Academy Sciences, USA, 79(1982)2554.
Hopfield, J.J. and D.W. Tank, Neural Computational of Decisions in Optimization Problems, Biological Cybernetics, 52(1985)141.
Kirkpatrick, S., C.D. Gelatt Jr. and M.P. Vecchi, Optimization by Simulated Annealing, Science, 220(1983)671.
Korst, J.H.M. and E.H.L. Aarts, Solving Combinatorial Optimization Problems with Massively Parallel Computer Architectures Based on the Boltzmann Machine, Operations Research, to be submitted.
Kullbach, S., Information Theory and Statistics, Wiley, New York, 1959.
Laarhoven, P.J.M. van and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1987, in press.
Prager R.G. et al., Boltzmann Machines for Speech Recognition, Computer Speech and Language, Vol. 1, 1986.
Proceedings NASI on Pattern Recognition: Theory and Applications, P.A. DeVijver and J. Kittler (eds.), Springer, 1987 (and references therein).
Sejnowski, T.J. and C.R. Rosenberg, NETtalk: A Parallel Network that Learns to Speak Aloud, John Hopkins University, Technical Report, JHU/EECS-86/01, 1986.
Stevens, J.K., Reverse Engineering the Brain, Byte, 10(4)(1985)287.
Traherne, J.F. et al., Speech Processing with a Boltzmann Machine, Proc. IEEE ICASSP-86, Tokyo, 1986, p. 725.
Treleaven, P.C., A.N. Refenes, K.J. Lees and S.C. McCabe, Computer Architectures for Artificial Intelligence, Lecture Notes, University of Reading, Reading, 1985.
Waldrop, M.M., Artificial Intelligence in Parallel, Science, 225(1985)608.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aarts, E.H.L., Korst, J.H.M. (1987). Boltzmann machines and their applications. In: de Bakker, J.W., Nijman, A.J., Treleaven, P.C. (eds) PARLE Parallel Architectures and Languages Europe. PARLE 1987. Lecture Notes in Computer Science, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17943-7_119
Download citation
DOI: https://doi.org/10.1007/3-540-17943-7_119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17943-6
Online ISBN: 978-3-540-47144-8
eBook Packages: Springer Book Archive