Implementación de un comparador interactivo de los algoritmos de optimización multi-criterio NSGA-II y MOPSO en una interfaz gráfica para usuarios no expertos

Dorado Sevilla, David Francisco (2018) Implementación de un comparador interactivo de los algoritmos de optimización multi-criterio NSGA-II y MOPSO en una interfaz gráfica para usuarios no expertos. Project Report. Universidad de Nariño, Pasto.

Text 92817.pdf Download (2MB)

Resumen

Un problema de optimización multiobjetivo, según su enfoque, puede significar minimizar o maximizar un grupo de al menos dos funciones objetivo, con el fin de encontrar el mejor conjunto de soluciones posibles a dichas funciones. Existen varios métodos de optimización multiobjetivo, pero la calidad de las soluciones encontradas varía según el método utilizado y la complejidad del problema planteado. Un recorrido bibliográfico ha permitido notar que los métodos derivados de la Computación Evolutiva entregan buenos resultados y son de uso común en trabajos de investigación. Aunque se han podido encontrar estudios comparativos entre dichos métodos de optimización, las conclusiones que estos ofrecen al lector no permiten definir una regla general que determine que un método es mejor que otro. Por lo anterior, la elección de un método de optimización que se adapte a un problema planteado puede significar una dificultad para no expertos en el tema. En esta tesis se propone implementar una interfaz gráfica que permita a usuarios no expertos en optimización multi-criterio, comparar de forma interactiva el desempeño de los algoritmos NSGA-II y MOPSO, que han sido escogidos de forma cualitativa de un grupo de cinco algoritmos preseleccionados como los mejores representantes de algoritmos evolutivos e inteligencia de enjambres. Luego, en este trabajo se propone una metodología de comparación que permite al usuario, analizar resultados gráficos y numéricos para observar el comportamiento de los algoritmos y determinar cuál de los dos se acopla mejor a sus necesidades.

Tipo de Elemento:	Monografía (Project Report)
Información Adicional:	Asesor: Diego Hernán Peluffo Ordóñez
Palabras Clave:	optimización multiobjetivo, computación evolutiva, algoritmos evolutivos, inteligencia de enjambres.
Asunto:	Q Ciencias > QA Mathematics > QA76 Computer software T Tecnología > TA Engineering (General). Civil engineering (General) T Tecnología > TK Electrical engineering. Electronics Nuclear engineering
Division:	Facultad de Ingeniería > Programa de Ingeniería Electrónica > Trabajos de grado
Depósito de Usuario:	Monitor Biblioteca Dos
Fecha Deposito:	26 May 2023 19:48
Ultima Modificación:	26 May 2023 19:48
URI:	http://sired.udenar.edu.co/id/eprint/7830

Ver Elemento