Facts, Conjectures, and Improvements for Simulated Annealing

Häftad, Engelska, 2002

Del i serien Mathematical Modeling and Computation

858 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

Simulated annealing has proved to be an easy and reliable method for finding optimal values of a problem in cases where there is no road map to possible solutions. Facts, Conjectures, and Improvements for Simulated Annealing offers an introduction to this topic for novices and provides an informative review of the area for the more expert reader. This book brings together for the first time many of the theoretical foundations for improvements to algorithms for global optimization that until now existed only in scattered research articles.The method described in this book operates by simulating the cooling of a (usually fictitious) physical system whose possible energies correspond to the values of the objective function being minimized. The analogy works because physical systems occupy only states with the lowest energy as the temperature is lowered to absolute zero.

Produktinformation

Utgivningsdatum:2002-10-31
Mått:152 x 229 x 8 mm
Vikt:315 g
Format:Häftad
Språk:Engelska
Serie:Mathematical Modeling and Computation
Antal sidor:163
Förlag:Society for Industrial & Applied Mathematics,U.S.
ISBN:9780898715088

Utforska kategorier

Innehållsförteckning

List of FiguresPrefaceAcknowledgmentsPart I: Overview. Chapter 1: The Place of Simulated Annealing in the Arsenal of Global OptimizationChapter 2: Six Simulated Annealing ProblemsChapter 3: NomenclatureChapter 4: Bare-Bones Simulated AnnealingPart II: Facts. Chapter 5: Equilibrium Statistical MechanicsChapter 6: Relaxation Dynamics—Finite Markov ChainsPart III: Improvements and Conjectures. Chapter 7: EnsemblesChapter 8: The Brick Wall Effect and Optimal Ensemble SizeChapter 9: The Objective FunctionChapter 10: Move Classes and Their ImplementationsChapter 11: Acceptance RulesChapter 12: Thermodynamic PortraitsChapter 13: Selecting the ScheduleChapter 14: Estimating the Global Minimum EnergyPart IV: Toward Structure Theory and Real Understanding. Chapter 15: Structure Theory of Complex SystemsChapter 16: What Makes Annealing Tick?Part V: Resources. Chapter 17: Supplementary MaterialsBibliographyIndex.