Estudio comparativo de la aplicación del método algoritmo genético, el método numérico del gradiente y una estrategia híbrida en la optimización de funciones lineales multimodales

Salado Natera, Rafael (2025) Estudio comparativo de la aplicación del método algoritmo genético, el método numérico del gradiente y una estrategia híbrida en la optimización de funciones lineales multimodales. Masters thesis, Universidad de Panamá. Vicerrectoría de Investigación y Postgrado.

Text (PDF) rafael_salado.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (3MB)

Abstract

Objetivo General El objetivo principal de esta tesis es comparar el rendimiento del método del gradiente, el algoritmo genético y una propuesta híbrida que combina ambos, aplicándolos a problemas de optimización no lineales y multimodales. Este trabajo también busca ofrecer recomendaciones prácticas para su uso en situaciones reales, donde elegir correctamente el método de optimización objeto de estudio en esta tesis puede marcar la diferencia en los resultados. Por lo tanto, se espera aportar una visión clara sobre las fortalezas y debilidades de cada método y facilitar su aplicación en problemas concretos de ingeniería y ciencia. Objetivos específicos -Analizar los fundamentos teóricos, las ventajas y limitaciones del método del gradiente, el algoritmo genético y el enfoque híbrido, poniendo especial atención en su utilidad frente a distintos tipos de problemas de optimización. -Implementar los métodos en MATLAB utilizando sus herramientas y aplicándolas a funciones objetivo de diferente naturaleza: convexas, no convexas y con múltiples óptimos locales. -Evaluar y comparar el rendimiento de tres métodos analizando aspectos como el tiempo de convergencia, la precisión de las soluciones y su robustez. Para ello, se realizarán múltiples ejecuciones de cada algoritmo, con el fin de asegurar la consistencia de los resultados. -Presentar las condiciones en las que cada método ofrece su mejor rendimiento a la solución de problemas de optimización a través de un análisis estadístico. -Explorar posibles mejoras en el método híbrido, como el ajuste de parámetros, y la exploración de técnicas de inicialización.

Item Type:	Thesis (Masters)
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics
Depositing User:	Yovani Olmedo
Date Deposited:	19 May 2026 13:25
Last Modified:	19 May 2026 13:25
URI:	http://up-rid.up.ac.pa/id/eprint/10955

Actions (login required)

View Item