Stochastic Optimization

The search for optimal solutions pervades our daily lives. From the scientific point of view, optimization procedures play an eminent role whenever exact solutions to a given problem are not at hand or a compromise has to be sought, e.g. to obtain a sufficiently accurate solution within a given amou...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Schneider, Johannes Josef (Συγγραφέας), Kirkpatrick, Scott (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
Σειρά:Scientific Computation,
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • Theory Overview of Stochastic Optimization Algorithms
  • General Remarks
  • Exact Optimization Algorithms for Simple Problems
  • Exact Optimization Algorithms for Complex Problems
  • Monte Carlo
  • Overview of Optimization Heuristics
  • Implementation of Constraints
  • Parallelization Strategies
  • Construction Heuristics
  • Markovian Improvement Heuristics
  • Local Search
  • Ruin & Recreate
  • Simulated Annealing
  • Threshold Accepting and Other Algorithms Related to Simulated Annealing
  • Changing the Energy Landscape
  • Estimation of Expectation Values
  • Cooling Techniques
  • Estimation of Calculation Time Needed
  • Weakening the Pure Markovian Approach
  • Neural Networks
  • Genetic Algorithms and Evolution Strategies
  • Optimization Algorithms Inspired by Social Animals
  • Optimization Algorithms Based on Multiagent Systems
  • Tabu Search
  • Histogram Algorithms
  • Searching for Backbones
  • Applications
  • General Remarks
  • The Traveling Salesman Problem
  • The Traveling Salesman Problem
  • Extensions of Traveling Salesman Problem
  • Application of Construction Heuristics to TSP
  • Local Search Concepts Applied to TSP
  • Next Larger Moves Applied to TSP
  • Ruin & Recreate Applied to TSP
  • Application of Simulated Annealing to TSP
  • Dependencies of SA Results on Moves and Cooling Process
  • Application to TSP of Algorithms Related to Simulated Annealing
  • Application of Search Space Smoothing to TSP
  • Further Techniques Changing the Energy Landscape of a TSP
  • Application of Neural Networks to TSP
  • Application of Genetic Algorithms to TSP
  • Social Animal Algorithms Applied to TSP
  • Simulated Trading Applied to TSP
  • Tabu Search Applied to TSP
  • Application of History Algorithms to TSP
  • Application of Searching for Backbones to TSP
  • Simulating Various Types of Government with Searching for Backbones
  • The Constraint Satisfaction Problem
  • The Constraint Satisfaction Problem
  • Construction Heuristics for CSP
  • Random Local Iterative Search Heuristics
  • Belief Propagation and Survey Propagation
  • Outlook
  • Future Outlook of Optimization Business.