IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Insights Into Simulated Annealing

Insights Into Simulated Annealing
View Sample PDF
Author(s): Khalil Amine (Mohammed V University, Morocco)
Copyright: 2018
Pages: 19
Source title: Handbook of Research on Modeling, Analysis, and Application of Nature-Inspired Metaheuristic Algorithms
Source Author(s)/Editor(s): Sujata Dash (North Orissa University, India), B.K. Tripathy (VIT University, India) and Atta ur Rahman (University of Dammam, Saudi Arabia)
DOI: 10.4018/978-1-5225-2857-9.ch007

Purchase

View Insights Into Simulated Annealing on the publisher's website for pricing and purchasing information.

Abstract

Simulated annealing is a probabilistic local search method for global combinatorial optimisation problems allowing gradual convergence to a near-optimal solution. It consists of a sequence of moves from a current solution to a better one according to certain transition rules while accepting occasionally some uphill solutions in order to guarantee diversity in the domain exploration and to avoid getting caught at local optima. The process is managed by a certain static or dynamic cooling schedule that controls the number of iterations. This meta-heuristic provides several advantages that include the ability of escaping local optima and the use of small amount of short-term memory. A wide range of applications and variants have hitherto emerged as a consequence of its adaptability to many combinatorial as well as continuous optimisation cases, and also its guaranteed asymptotic convergence to the global optimum.

Related Content

Sujata Dash. © 2018. 22 pages.
Swathi Jamjala Narayanan, Boominathan Perumal, Jayant G. Rohra. © 2018. 31 pages.
C. M. Anish, Babita Majhi, Ritanjali Majhi. © 2018. 19 pages.
B. K. Tripathy, Sooraj T. R., R. K. Mohanty. © 2018. 21 pages.
Ayan Chatterjee, Nikhilesh Barik. © 2018. 10 pages.
Binayak Sen, Uttam Kumar Mandal, Sankar Prasad Mondal. © 2018. 17 pages.
Khalil Amine. © 2018. 19 pages.
Body Bottom