Graph of simulated annealing procedure from "Shift scheduling in a Nursing Home using Simulated Annealing."

by Chad Germany

Simulated Annealing

A global minimum/maximum can be found amoungst local minima/maxima

Presentation Summary

In these slides, I present:

  • Simulated Annealing

Examples

  • example 1: Simulated annealing code that minimizes objective function.
  • module: Module with simulated annealing class.
  • example 2: Applies simulated annealing algorithm to travelling salesman problem.

    References

All Simulated Annealing