Advertisement

Analyzing Boltzmann Machine Parameters for Fast Convergence

  • Fco. Javier Salcedo
  • Julio Ortega
  • Alberto Prieto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2085)

Abstract

The behavior of a Boltzmann Machine (BM) according to changes in the parameters that determine its convergence is experimentally analyzed to find a way to accelerate the convergence towards a solution for the given optimization problem. The graph colouring problem has been chosen as a benchmark for which convergence with quadratic time complexity has been obtained.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aarts, E.H.L., Korst, J.H.M.: Simulated Annealing and Boltzmann Machines. Wiley, New York (1989)zbMATHGoogle Scholar
  2. 2.
    Chow, F., Hennessy, J.: Register Allocation by Priority-Based Colouring. Proceedings of the ACM SIGPLAN’ 84. Symposium on Compiler Construction SIGPLAN Notices, vol. 19,num.6, (June 1984)Google Scholar
  3. 3.
    Ortega, J., and others: Parallel Coarse Grain Computing of Boltzmann Machines. Neural Processing Letters 7: 169–184, (1998)CrossRefGoogle Scholar
  4. 4.
    Kappen, H.J., Rodríguez, F.B.: Efficient Learning in Boltzmann Machines Using Linear Response Theory. Neural Computation 10(5): 1137–1156, (1998)CrossRefGoogle Scholar
  5. 5.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NPCompleteness. Freeman (1979)Google Scholar
  6. 6.
    Zissimopoulos, V., Paschos, V.Th., Pekergin, F.:On the Approximation of NP-Complete Problems by Using the Bolzmann Machine Method: The Cases of Some Covering and Packing Problems. IEEE Transactions on Computers, vol. 40,num. 12, (December 1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Fco. Javier Salcedo
    • 1
  • Julio Ortega
    • 1
  • Alberto Prieto
    • 1
  1. 1.Department of Computer Architecture and TechnologyUniversity of GranadaSpain

Personalised recommendations