Abstract
In this paper we present a general purpose cooling schema for using simulated annealing in a Boltzmann machine. Because this cooling schema is deduced from the behaviour of each unit, we can expect that it is not problem dependent and therefore can be used for any kind of problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. Aarts and J. Korst, Simulated annealing and Boltzmann machines : a stochastic approach to combinatorial optimization and neural computing — John Wiley and Sons, Ed.89
P.Bourret, C.Gaspin, M.Samuelides, Affectation dynamique des ressources d’un satellite en opération par une machine de Boltzmann à sensibilisation, Proceedings of NeuroNimes 88, Nimes, France, Novembrer 15–17 – 1988.
P.Bourret, C.Gaspin, Scheduling Space Operations by a Boltzmann machine Neural Networks from Models to Applications — L.Personnaz, G.Dreyfus Ed. IDSET Paris 1988
L.Herault, J.J.Niez, How neural networks can solve hard graph problems : a performance study on the graph K-partitioning, Proc.Neuro Nîmes 89, EC2 Ed. Nanterre (France)
M.D.Huang, F.Romeo, A.L.Sangiovanni-Vincentelli, An efficient general cooling schedule for simulated annealing - Proc. IEEE Int.Conf. on CAD Santa Clara - Nov. 1986
D.S.Johnson, C.R.Aragon, L.A.McGeoch, C.Schevon, Optimization by simulated anneling, A.T. & T Bell Laboratories. Internal Report 1987
S.Kirkpatrick, C.D.Gelatt, M.P.Vecchi, Optimization by simulated annealing , Science, 220,(1983) pp. 671–680
I.Matsuba, Optimal Simulated annealing method and its application to combinatiorial problems - Proc. IJCNN Washington, June 1989
S.Nahar, S.Shani and E, Shragowitz, Experiments with simulated annealing Proc. 22nd Des. Automation Conf. Las Vegas, June 1985.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bouju, A., Bourret, P., Gaspin, C. (1990). A Global State Driven Cooling Schema for Simulated Annealing Used with Boltzmann Machine. In: International Neural Network Conference. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0643-3_148
Download citation
DOI: https://doi.org/10.1007/978-94-009-0643-3_148
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-0831-7
Online ISBN: 978-94-009-0643-3
eBook Packages: Springer Book Archive