Generalized Simulated Annealing Algorithm for Matlab

Vista sencilla de ítem
dc.citation.epage140
dc.citation.issue30
dc.citation.journalTitleIngeniería y Cienciaeng
dc.citation.spage117
dc.citation.volume15
dc.contributor.affiliationUniversidad del Magdalenaspa
dc.contributor.authorWilches Visbal, Jorge Homerospa
dc.contributor.authorMartins Da Costa, Alessandrospa
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.date2019-11-29
dc.date.accessioned2020-09-04T16:41:30Z
dc.date.available2020-09-04T16:41:30Z
dc.date.issued2019-11-29
dc.description.abstractMany 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.eng
dc.description.abstractMuchos problemas en física, matemáticas e ingeniería, demandan la determinación del óptimo global de funciones multidimensionales. El recocido simulado es un método metaheurístico que tiene por objeto dar solución a problemas de optimización global. Existen tres tipos de recocido simulado: i) recocido simulado clásico; ii) recocido simulado rápido y iii) recocido simulado generalizado. De entre estos, el recocido simulado generalizado es demostradamente el más eficiente. Matlab, uno de los softwares más ampliamente usados en simulación numérica y programación científica, dispone de una caja de herramientas con funciones basadas tanto en métodos determinísticos como estocásticos capaces de resolver una gran cantidad de problemas de optimización. En este artículo se describió el método de recocido simulado generalizado, se elaboró la función GSA que alberga este método y se aplicó en algunos problemas matemáticos que permitieron evaluar la eficiencia de GSA respecto de algunas funciones de optimización de Matlab. Como resultado, se obtuvo que la función GSA no solo consigue ser efectiva en su convergencia al óptimo global sino que, además, lo hace con rapidez. Así mismo se observó que, en lineas generales, GSA fue más eficiente que las funciones con las que fue comparada. Por tanto, puede concluirse que la función GSA es en una alternativa novedosa y efectiva para el abordaje de problemas de optimización utilizando Matlab.spa
dc.formatapplication/pdf
dc.identifier.issn1794-9165
dc.identifier.urihttp://hdl.handle.net/10784/17659
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttps://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/5564
dc.relation.urihttps://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/5564
dc.rightsCopyright © 2019 Jorge Homero Wilches Visbal, Alessandro Martins Da Costaeng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.sourceIngeniería y Ciencia, Vol. 15, Núm. 30 (2019)spa
dc.subject.keywordSimulated annealingeng
dc.subject.keywordEfficiencyeng
dc.subject.keywordOptimizationeng
dc.subject.keywordGSAeng
dc.subject.keywordMatlabeng
dc.subject.keywordRecocido simuladospa
dc.subject.keywordOptimizaciónspa
dc.subject.keywordEficienciaspa
dc.subject.keywordGSAspa
dc.subject.keywordMatlabspa
dc.titleGeneralized Simulated Annealing Algorithm for Matlabeng
dc.titleAlgoritmo de recocido simulado generalizado para Matlabspa
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typepublishedVersioneng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
document - 2020-09-21T084108.840.pdf
Tamaño:
892.76 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo PDF
Descargar
No hay miniatura disponible
Nombre:
articulo - copia (6).html
Tamaño:
375 B
Formato:
Hypertext Markup Language
Descripción:
Texto completo HTML
Descargar

Colecciones

Ingeniería y Ciencia, Vol. 15, Núm. 30 (2019)