Show simple item record

dc.rights.licenseAtribución-NoComercial 4.0 Internacional
dc.contributor.advisorVelásquez Henao, Juan David (Thesis advisor)
dc.contributor.advisorJaramillo Álvarez, Gloria Patricia (Thesis advisor)
dc.contributor.authorMesa Delgado, Eddy Janneth
dc.date.accessioned2019-07-03T13:03:44Z
dc.date.available2019-07-03T13:03:44Z
dc.date.issued2010
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/69917
dc.description.abstractLa optimización se utiliza en diversas áreas: ciencias aplicadas, ingeniería, economía y muchas más. De las diversas formas de abordar el problema de optimización, las metaheurísticas han mostrado la estrecha relación existente entre los diversos procesos del entorno y la solución del problema de optimización; la analogía de procesos como la evolución provee elementos que permiten la solución rápida y eficiente de problemas complejos. En este trabajo se propone una heurística novedosa y funcional, para resolver problemas de optimización no lineal sin restricciones, basada en el fenómeno de las supernovas. Esta heurística se denominó Supernova. Inicialmente se plantearon las reglas estratégicas para la heurística. Seguidamente se implementó y probó su convergencia inicial. Luego, se validaron los resultados obtenidos comparando el desempeño de Supernova con tres métodos heurísticos (evolución diferencial adaptativa, evolución diferencial y programación evolutiva más rápida) en problemas benchmark utilizados para la prueba de métodos de optimización global. Finalmente, se aplicó Supernova al problema de estimación de parámetros para redes neuronales artificiales tipo cascada correlación. Supernova mostró ser robusta y también un desempeño superior en algunos de los problemas teóricos evaluados y para el problema de aplicación./ Abstract. Optimization had been used in several fields as: applied sciences, engineer, economy and many more. A successful approach to solve optimization problem is metaheuristics methods. They had been shown a close relationship between diverse natural and physical process and the way that optimization problem could be solved, i.e. evolution analogy provides necessary elements to solve hard optimization problems efficiently and quickly. This work proposes a novel and functional heuristic to solve non linear problems without constrains based in supernovae phenomenon. The proposed heuristic was called Supernova. Initially, heuristic strategies and rules were planned. Then Supernova was implemented and convergence was tested empirically. After, the results were validated against other three methods used to solve global optimization problem using known benchmark functions. Finally, Supernova was applied to estimate the parameter to neural network. Supernova showed a robust behavior and superior performance in some benchmark problems and application problem.
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas
dc.relation.ispartofEscuela de Sistemas
dc.rightsDerechos reservados - Universidad Nacional de Colombia
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subject.ddc0 Generalidades / Computer science, information and general works
dc.titleSupernova un algoritmo novedoso de optimización global
dc.typeTrabajo de grado - Maestría
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.identifier.eprintshttp://bdigital.unal.edu.co/2035/
dc.description.degreelevelMaestría
dc.relation.referencesMesa Delgado, Eddy Janneth (2010) Supernova un algoritmo novedoso de optimización global. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.subject.proposalOptimización matemática
dc.subject.proposalProgramación heurística
dc.subject.proposalAlgoritmos
dc.subject.proposalEstimación de parámetros
dc.subject.proposalRedes neurales (Computadores)
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 InternacionalThis work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.This document has been deposited by the author (s) under the following certificate of deposit