Title

Simulated Annealing And Generalizations

Abstract

This chapter discusses simulated annealing and generalizations. The simulated annealing algorithm as it is known today is used to determine equilibrium distributions of canonical ensembles of particles that interact through some specified potential. Optimization with the simulated annealing method requires (1) the specification of one single-valued objective function with either a closed form expression or a procedure and prescription of its computation, (2) description of the space of independent variables (arguments of the objective function) and the region in which the solution will be sought, (3) definition of a neighborhood of a point in the space of independent variables, (4) a procedure that generates a pseudo-random walk through contiguous neighbourhoods, and (5) a criterion for the termination of the random walk. The most highlighted property of simulated annealing optimization is the capability to traverse local optima in search of the global one. The basic simulated annealing algorithm is a general method that does not require much more than a dozen lines of code, and the optimization constraints are easily handled by rejecting candidate points that violate them. The method is also applicable to non-convex objective functions with multiple optima and to non-differentiable functions. © 1995, Elsevier B.V.

Publication Date

1-1-1995

Publication Title

Data Handling in Science and Technology

Volume

15

Issue

C

Number of Pages

3-24

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/S0922-3487(06)80002-X

Socpus ID

77957228632 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/77957228632

This document is currently not available here.

Share

COinS