Stochastic optimization/

Main Author: Schneider, Johannes J.
Other Authors: Kirkpatrick, Scott
Format: Book
Language:English
Published: Berlin: Springer, c2006
Series:Scientific Computation (Springer)
Subjects:
Table of Contents:
  • Indhold: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 the 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 Multi Agent Systems ; Tabu Search ; Histogram Algorithms ; Searching for Backbones ; The Travelling Salesman Problem ; Extensions of the Traveling Salesman Problem ; Application of Construction Heuristics of theTSP ; Local Search Concepts Applied to the TSP ; Next Larger Moves Applied to the TSP ; Ruin and Recreate Applied to the TSP ; Application of Simulated Annealing to the TSP ;Dependencies of the SA-Results on the Moves and the Cooling Process ; Applicaton of Algorithms
  • Related to Simulated Annealing to the TSP ;Application of Search Space Smoothing to the TSP ;Further Techniques Changing the Energy Landscape of a TSP ; Applicaton of Neural Networks to the TSP. Application of Genetic Algorithms to the TSP ; Social Animal Algorithms Applied to the TSP ; Simulated Trading Applied to the TSP ; Tabu Search Applied to the TSP ; Application of History Algorithms to the TSP ; Application of Searching for Backbones to the TSP ; Simulating Various Types of Government With Searching for Backbones ; The Constraint Satisfaction Problem ; Construction Heuristics for the CSP ; Random Local Iterative Search Heuristics ; Belief Propagation and Survey Propagation ; Future outlook of Optimization Business.