Order from Chaos: A Sampling of Stochastic Optimization Algorithms
| Url | http://shodor.org/petascale/materials/UPModules/StochOpt/ |
| Creator | David Joiner |
| Contributor | None listed |
| Publisher | Shodor Education Foundation |
| Description | This teaching module introduces stochastic approaches to finding optimum solutions for adequately defined systems. Because these approaches are intrinsically random, large numbers of random samples are typically required to find robust optima. This results in either long single simulation runs, or the need for multiple replicated simulations considered as an ensemble, or both. Monte Carlo, simulated annealing and genetic algorithm approaches to optimization are introduced in this module and applied to a few example problems, and parallelization strategies and their resulting performance gains are assessed. |
| Format | C, Word |
| Subject | Physics, Computational Science, Computer Science, Mathematics, Complex Systems |
| Keyword | Monte Carlo, Stochastic, Optimization, Random, Pseudo-random, Simulated annealing, Genetic algorithm |
| Audience | Researcher, Educator, Learner/Student, Professional/Practitioner |