TESIS DOCTORADO
Algoritmo Evolutivo en Ambiente GRID para el Problema de Diseño de Redes de Distribución de Agua
Erika Yesenia Ávila Melgar
En este trabajo, se hizo un estudio exhaustivo de los componentes y operadores del algoritmo evolutivo con la finalidad diseñar un algoritmo eficiente que encontrara soluciones de calidad para problemas de Diseño de Redes de Distribución de Agua. Se realizaron una gran cantidad de experimentos para trabajar con poblaciones de diferente tamaño, trabajar con individuos factibles e infactibles. Así mismo, se hicieron experimentos para encontrar los parámetros del algoritmo, con los cuales se obtiene un mejor comportamiento en la solución del problema. También, se hicieron estudios experimentales para observar el comportamiento del algoritmo cuando se trabaja con diferentes métodos de selección, cruce y mutación. Todos estos estudios experimentales fueron posibles gracias a un modelo de paralelización. Finalmente demostró encontrar soluciones de calidad en tiempos de cómputo razonables para el problema.