Abstract

WILCHES-VISBAL, Jorge Homero  and  MARTINS DA COSTA, Alessandro. Generalized Simulated Annealing Algorithm for Matlab. ing.cienc. [online]. 2019, vol.15, n.30, pp.117-140. ISSN 1794-9165.  https://doi.org/10.17230/ingciencia.15.30.6.

Many problems in biology, physics, mathematics, and engineering, demand the determination of the global optimum of multidimensional functions. Simulated annealing is a meta-heuristic method that solves global optimization problems. There are three types of simulated annealing: i) classical simulated annealing; ii) fast simulated annealing and iii) generalized simulated annealing. Among them, generalized simulated annealing is the most efficient. Matlab is one of the most widely software used in numeric simulation and scientific computation. Matlab optimization toolbox provides a variety of functions able to solve many complex problems. In this article, the generalized simulated annealing method was described, the GSA function that contains this method was applied to some mathematical problems were solved in order to evaluate the efficiency of GSA with respect to some of Matlab optimization functions. As a result, it was found that the GSA function not only manages to be effective in its convergence to the global optimum but also it does so quickly. Likewise, it was observed that, in general terms, GSA was more efficient than the functions with which it was compared. Therefore, it can be concluded that the GSA function is a novel and effective alternative for addressing optimization problems using Matlab.

Keywords : Simulated annealing; efficiency; optimization; GSA; Matlab..

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )