Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
Asymptotical behaviour of several interacting annealing processes
Download PDF
Download PDF
  • Published: 01 March 1995

Asymptotical behaviour of several interacting annealing processes

  • Alain Trouvé1 

Probability Theory and Related Fields volume 102, pages 123–143 (1995)Cite this article

Summary

We prove that the optimal convergence speed exponent for parallel annealing based on periodically interacting multiple searches with time periodr is always worse than for independent multiple searches whenever the cost function has only one global minimum. Our proofs will be based on large deviation estimates coming from the theory of generalized simulated annealing (G.S.A.).

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  1. E. H. L. Aarts, F. M. J. de Bond, J. H. A. Habers, and P. J. M. van Laarhoven. Parallel implementations of statistical cooling algorithms.Integration VLSI J., 4:209–238, 1986.

    Article  Google Scholar 

  2. E. H. L. Aarts and P. J. M. van Laarhoven.Simulated Annealing: Theory and applications. D. Reidel, Dordrect, 1987.

    MATH  Google Scholar 

  3. R. Azencott et al., editors.Simulated annealing: Parallelization techniques. Willey and Sons, 1992.

  4. R. Azencott and C. Graffigne. Parallel annealing by periodically interacting multiple searches: acceleration rates. In R. Azencott et al., editors,Simulated annealing: Parallelization techniques, chapter 6, pages 81–90. Willey and Sons, 1992.

  5. O. Catoni. Multi-temperature parallelization of simulated annealing. Unpublished paper.

  6. O. Catoni. Rough large deviation estimates for simulated annealing. Application to exponential schedules.Ann. Probab., 20:1109–1146, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  7. T.-S. Chiang and Y. Chow. A limit theorem for a class of inhomogeneous Markov processes.Ann. Probab., 1989.

  8. J.-D. Deuschel and C. Mazza.L 2 convergence of time non-homogeneous Markov processes: I. spectral estimates. Université de Fribourg, Institut de Mathématiques, preprint (to appear in the Ann. of Appl. Prob.), 1992.

  9. M. I. Freidlin and A. D. Wentzell.Random Perturbations of Dynamical Systems, volume 260. Springer-Verlag, 1984.

  10. C. Graffigne. Parallel annealing by periodically interacting multiple searches: experimental study. In R. Azencott et al., editors,Simulated anealing: Parallelization techniques. Willey and Sons, 1992.

  11. C.-R. Hwang and S.-J., Sheu. Singular perturbed Markov chains and exact behaviours of simulated annealing process.J. Theoret. Probab., 5(2):223–249, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  12. L. Miclo,Evolution de l'énergie libre. Applications à l'étude de la convergence des algorithmes du recuit simulé. PhD thesis, Université d'Orsay, February 1991.

  13. A. Trouvé. Optimal convergence rate for generalized simulated annealing.C. R. Acad. Sci. Paris, Serie I., 315:1197–1202, 1992.

    MATH  Google Scholar 

  14. A. Trouvé.Parallélisation massive du recuit simulé. PhD thesis, Université d'Orsay, Jan. 1993.

  15. A. Trouvé. Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms. Rapport de recherche du LMENS (to appear in the Annales de l'I.H.P.), 1994.

Download references

Author information

Authors and Affiliations

  1. Ecole Normale Superieure, LMENS/DIAM, URA 762, 45 rue d'Ulm, F-75230, Paris Cedex 05, France

    Alain Trouvé

Authors
  1. Alain Trouvé
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This article was processed by the author using the Latex style filepljourlm from Springer-Verlag.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Trouvé, A. Asymptotical behaviour of several interacting annealing processes. Probab. Theory Relat. Fields 102, 123–143 (1995). https://doi.org/10.1007/BF01295225

Download citation

  • Received: 05 October 1993

  • Revised: 03 January 1995

  • Published: 01 March 1995

  • Issue Date: March 1995

  • DOI: https://doi.org/10.1007/BF01295225

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Mathematics Subject Classification (1991)

  • 60F10
  • 60J10
  • 93E25
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature