Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2005-02-09
Physics
Condensed Matter
Disordered Systems and Neural Networks
Submitted to Proceedings of the Workshop "Complexity, Metastability and Nonextensivity", held in Erice 20-26 July 2004. Latex,
Scientific paper
Thermal cycling is an heuristic optimization algorithm which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively, where the amplitude slowly decreases. In recent years, it has been successfully applied to two combinatorial optimization tasks, the traveling salesman problem and the search for low-energy states of the Coulomb glass. In these cases, the algorithm is far more efficient than usual simulated annealing. In its original form the algorithm was designed only for the case of discrete variables. Its basic ideas are applicable also to a problem with continuous variables, the search for low-energy states of Lennard-Jones clusters.
Hoffmann Karl Heinz
Mobius Arnulf
Schon C.
No associations
LandOfFree
Optimization by thermal cycling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimization by thermal cycling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization by thermal cycling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-722070