Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Nguyen, H.T., Kreinovich, V. (1997). Simulated Annealing: “Smooth” (Local) Discrete Optimization. In: Applications of Continuous Mathematics to Computer Science. Theory and Decision Library, vol 38. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0743-5_7
Download citation
DOI: https://doi.org/10.1007/978-94-017-0743-5_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4901-8
Online ISBN: 978-94-017-0743-5
eBook Packages: Springer Book Archive