Optimization by thermal cycling

Details Optimization by thermal cycling Optimization by thermal cycling

2005-02-09

arxiv.org/abs/cond-mat/0502234v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-722070