Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Supernova un algoritmo novedoso de optimización global

Mesa Delgado, Eddy Janneth (2010) Supernova un algoritmo novedoso de optimización global. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

La 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.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Velásquez Henao, Juan David and Jaramillo Álvarez, Gloria Patricia
Palabras clave:Optimización matemática; Programación heurística; Algoritmos; Estimación de parámetros; Redes neurales (Computadores)
Temática:0 Generalidades / Computer science, information & general works
Unidad administrativa:Sede Medellín > Facultad de Minas > Escuela de Sistemas
Código ID:2035
Enviado por : Biblioteca Sede Medellín Universidad Nacional de Colombia
Enviado el día :04 Oct 2010 18:53
Ultima modificación:15 Febrero 2011 03:03
Ultima modificación:15 Febrero 2011 03:03
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox