Global optimization and simulated annealing

Global optimization and simulated annealing

0.00 Avg rating0 Votes
Article ID: iaor1993322
Country: Netherlands
Volume: 50
Issue: 3
Start Page Number: 367
End Page Number: 393
Publication Date: Jun 1991
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: programming: nonlinear
Abstract:

In this paper the authors are concerned with global optimization, which can be defined as the problem of finding points on a bounded subset of n in which some real valued function f assumes its optimal (maximal or minimal) value. They present a stochastic approach which is based on the simulated annealing algorithm. The approach closely follows the formulation of the simulated annealing as originally given for discrete optimization problems. The mathematical formulation is extended to continuous optimization problems, and the authors prove asymptotic convergence to the set of global optima. Furthermore, they discuss an implementation of the algorithm and compare its performance with other well-known algorithms. The performance evaluation is carried out for a standard set of test functions from the literature.

Reviews

Required fields are marked *. Your email address will not be published.