Basic HTML version of Foils prepared 15 March 1996

Foil 75 Conclusions in Physical Optimization

From Physical Optimization and Physical Computation CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
Physical Optimization is a class of naturally parallel heuristics that solve "hard problems" quickly but approximately
Monte Carlo or Deterministic
Choice of variables is important
No universally "good" method even in a given problem, different methods are appropriate for different parameter values
Temperature controls a generalized multiscale approach
  • Clustering T 1/2 was distance resolution
  • Navigation 1/T controlled importance of obstacles
    • i.e. T is "resolution" in parameter space

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