Shodor Computational Science Institute

Simulated Annealing

6/18/98


Click here to start


Table of Contents

Simulated Annealing

Optimization Problems

Optimization Algorithms

NP-complete Problems

Unfortunately ...

Heuristic Solutions

Heuristic Metaphors

Annealing

Simulated Annealing

Metropolis Moves

Metropolis Moves

Algorithm

The Application

A Solution

Graph of One Solution

Author: Steve Stevenson

Email: steve@shodor.org

Home Page: http://www.cs.clemson.edu/~steve/

Last update on: June 1, 1998
Please direct questions and comments about this page to
WebMaster@shodor.org
© Copyright 1998 The Shodor Education Foundation, Inc.