"Optimización Multiobjetivo Usando un Micro Algoritmo Genético" Gregorio Toscano Pulido Defendida el: 10 de septiembre a las 13:00hrs, Xalapa Veracruz, Mención Honorífica Asesor: Dr. Carlos A. Coello Coello CINVESTAV-IPN, Depto. de Ing. Eléctrica, Sección de Computación México D.F RESUMEN Los problemas del mundo real, en su gran mayoría presentan diferentes objetivos a optimizarse (los cuales generalmente se expresan en unidades diferentes y están en conflicto entre sí) y un espacio de búsqueda grande y complejo (p.ej., no diferenciable, accidentado, etc.). Estas características son suficientes para que los métodos tradicionales de optimización resulten inoperantes o simplemente requieran un costo computacional prohibitivo. Por lo tanto, este tipo de problemas requieren de técnicas alternativas de solución. La computación evolutiva ha sido utilizada satisfactoriamente para resolver los denominados problemas multiobjetivo (o sea, con más de una función objetivo). Sin embargo, no fue sino hasta recientemente que se ha comenzado a enfatizar el desarrollo de algoritmos que sean no sólo efectivos, sino también eficientes (en términos computacionales). Como resultado de estos estudios, esta disciplina conocida como optimización evolutiva multiobjetivo, ha originado nuevas metodologías para el desarrollo de algoritmos eficientes. El objetivo principal de esta tesis fue el de construir un algoritmo eficiente, basado en tendencias novedosas del área tales como el uso de poblaciones secundarias. Como consecuencia, se decidió desarrollar una aplicación en la cual se usaría un algoritmo genético con una población de tamaño muy pequeño y un proceso de reinicialización combinado con un archivo externo para guardar los vectores no dominados encontrados previamente y un mecanismo para mantener diversidad basado en distribución geográfica, para resolver problemas de optimización multiobjetivo de diferentes grados de complejidad. Para validar el desempeño del algoritmo propuesto, se evaluó su comportamiento en seis funciones de prueba tomadas de la literatura especializada y se compararon los resultados obtenidos contra los producidos por dos técnicas recientes.