Optimization by thermal cycling

Details Optimization by thermal cycling Optimization by thermal cycling

2005-02-09

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

Phys. Rev. Lett. 79, 4297 (1997)

Physics

Condensed Matter

Disordered Systems and Neural Networks

Basic reference to a proceedings contribution submitted today. Latex, 5 pages, 1 figure

Scientific paper

10.1103/PhysRevLett.79.4297

An optimization algorithm is presented which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively. It works particularly well when it is applied to an archive of samples instead of to a single one. We demonstrate for the traveling salesman problem that this algorithm is far more efficient than usual simulated annealing; our implementation can compete concerning speed with recent, very fast genetic local search algorithms.

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-722083