Simulated Annealing: “Smooth” (Local) Discrete Optimization

  • Hung T. Nguyen
  • Vladik Kreinovich
Part of the Theory and Decision Library book series (TDLB, volume 38)


In many real-life problems, we know what will happen if we make a decision, and what we want. Such problems are naturally formalized as optimization problems. In Lessons 5 and 6, we showed that when an optimization problem is continuous in nature, continuous mathematics is useful in designing an algorithm for this problem. In this lesson (and in the follow-up Lesson 8), we will show that continuous mathematics can help in designing algorithms for discrete optimization as well. Namely, in Lesson 7, we will show this on the example of simulated annealing, which is a good method for “almost smooth” discrete objective functions. In Lesson 8, the same idea will be applied to genetic algorithms, which optimize “non-smooth” objective functions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Hung T. Nguyen
    • 1
  • Vladik Kreinovich
    • 2
  1. 1.New Mexico State UniversityLas CrucesUSA
  2. 2.University of Texas El PasoEl PasoUSA

Personalised recommendations