Separate HTML for Basic Foil 38 Key Idea in The Tempering Approach

Basic HTML version of Foils prepared 15 March 1996

Foil 38 Key Idea in The Tempering Approach

From Physical Optimization and Physical Computation CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox

Add b to list of dynamical variables

b chosen out of {bm} with probability given by

Prob ( b, {s} ) a exp { - bm E ({s}) + gm}

b1 Increasing

Now system can move up in temperature and jump barrier

Don't have to decide on a priori annealing schedule i.e. list of bm and computer time to be spent at each bm.

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998