Performance analysis of cyclical simulated annealing algorithms

DOI10.1007/s11009-005-1482-2zbMath1081.90068OpenAlexW2046916159MaRDI QIDQ812974

Shane N. Hall, Laura A. McLay, Jeffrey E. Orosz, Jacobson, Sheldon H.

Publication date: 30 January 2006

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-005-1482-2

zbMATH Keywords

heuristicssimulated annealingcooling scheduleslocal search algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Related Items (5)

Adaptive predictions of the Euro/Złoty currency exchange rate using state space wavelet networks and forecast combinations ⋮ Meta-control of an interacting-particle algorithm for global optimization ⋮ Visiting near-optimal solutions using local search algorithms ⋮ An analysis of neighborhood functions on generic solution spaces ⋮ Adaptive Prediction of Stock Exchange Indices by State Space Wavelet Networks

Uses Software

• TSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• A limit theorem for a class of inhomogeneous Markov processes
• Simulated annealing for order spread minimization in sequencing cutting patterns
• On the convergence of generalized hill climbing algorithms
• Bounding the probability of success of stochastic methods for global optimization
• A class of convergent generalized hill climbing algorithms
• Global optimization performance measures for generalized hill climbing algorithms
• A Note on the Finite Time Behavior of Simulated Annealing
• The exit path of a Markov chain with rare transitions
• Convergence and finite-time behavior of simulated annealing
• Simulated annealing methods with general acceptance probabilities
• Cooling Schedules for Optimal Annealing
• Parallel simulated annealing
• TSPLIB—A Traveling Salesman Problem Library
• Information Theory and the Finite-Time Behavior of the Simulated Annealing Algorithm: Experimental Results
• The Theory and Practice of Simulated Annealing
• A new simulated annealing algorithm
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Some results characterizing the finite time behaviour of the simulated annealing algorithm.
• Finite-time performance analysis of static simulated annealing algorithms

This page was built for publication: Performance analysis of cyclical simulated annealing algorithms