PubMed · 11970036
Monte Carlo dynamics in global optimization.
Abstract
Several very different optimization problems are studied by using the fixed-temperature Monte Carlo dynamics and found to share many common features. The most surprising result is that the cost function of these optimization problems itself is a very good stochastic variable to describe the complicated Monte Carlo processes. A multidimensional problem can therefore be mapped into a one-dimensional diffusion problem. This problem is either solved by direct numerical simulation or by using the Fokker-Planck equations. Above certain temperatures, the first passage time distribution functions of the original Monte Carlo processes are reproduced. At low temperatures, the first passage time has a path dependence and the single-stochastic-variable description is no longer valid. This analysis also provides a simple method to characterize the energy landscapes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
C N Chen, C I Chou, C R Hwang, J Kang, T K Lee, S P Li. 1999. Monte Carlo dynamics in global optimization.. https://doi.org/10.1103/physreve.60.2388. https://searchpubmed.org/record/pubmed%3A11970036/monte-carlo-dynamics-in-global-optimization
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.