Abstract
Methods of stochastic optimization are designed to find the maximum/minimum of some complex cost function within a defined search space using stochastic methods. The simplest, most transparent but also very inefficient method is the method of hill climbing. It resembles a controlled random walk. More elaborate is the method of simulated annealing which is based on Markov-chain Monte-Carlo and uses the Metropolis algorithm (or one of its variations) to generate new configurations within the search space. A ‘cooling’ strategy reduces the search space slowly until it has been restricted to the immediate vicinity of the global minimum. Various flavors of this method are discussed and the algorithm is tested against the traveling salesperson problem. A different class of algorithms is established by genetic algorithms. They are borrowed from nature’s concept of the survival of the fittest. The applicability of such an algorithm is tested against the traveling salesperson problem.
This is a preview of subscription content, log in via an institution.
Notes
- 1.
Note that in the real world the environment (in particular the natural enemies of a species) develop as well. Moreover, we do not consider any communication within a species, like the formation of societies, learning, and related processes.
References
Marsaglia, G.: Choosing a point from the surface of a sphere. Ann. Math. Stat. 43, 645–646 (1972). doi:10.1214/aoms/1177692644
Kirkpatrik, S., Gellat Jr., C.D.: Simulated annealing. Science 220, 671 (1983)
Tsallis, C.: Introduction to Nonextensive Statistical Mechanics. Springer, Berlin (2009)
Hartmann, A.H., Rieger, H.: Optimization Algorithms in Physics. Wiley, Berlin (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Stickler, B.A., Schachinger, E. (2014). Stochastic Optimization. In: Basic Concepts in Computational Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-02435-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-02435-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02434-9
Online ISBN: 978-3-319-02435-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)