CHAPTER8ANNEALING-TYPEALGORITHMS分析.pptVIP

CHAPTER 8ANNEALING-TYPE ALGORITHMS Organization of chapter in ISSO Introduction to simulated annealing Simulated annealing algorithm Basic algorithm with noise-free loss measurements With noisy loss measurements Numerical examples Traveling salesperson problem Continuous problems with single and multiple minima Annealing algorithms based on stochastic approximation with injected “noise” Convergence theory Background on Simulated Annealing Continues in spirit of Chaps. 2, 6, and 7 in working with only loss measurements (no direct gradients) Simulated annealing (SAN) based on analogies to coo