OPTIMIZACIÓN DE REDES HIDRÁULICAS USANDO UN ALGORITMO GENÉTICO INSTANCIA ALPEROVITZ Y SHAMIR 1977

Abstract

El problema de redes malladas presurizadas cerradas es un problema de característica muy compleja por la cantidad de diámetros a elegir en las tuberías de una red, y que en una red se pueden tener muchas mallas básicas haciendo al problema un problema del tipo NP duro, por lo tanto la solución buscada en este planteamiento es usando meta heurísticas (Algoritmos evolutivos o genéticos) y nuestros resultados los comparamos con los resultados de otros autores en artículos de revistas indexadas, además los resultados son verificados con el uso de EPANET.

Palabras Claves: Algoritmos evolutivos, genéticos, meta heurísticas, cromosoma, Epanet, mallas, red, presión, caudal, velocidad, fitness, mutación.