Diseño y optimización de redes de distribución de agua utilizando algoritmos genéticos

El diseno optimo de una red de distribucion de agua consiste en minimizar el costo de la red cumpliendo ciertas restricciones: presion minima, caudal, velocidad del agua etc. Los algoritmos geneticos (AGs.) han demostrado ser metodos eficaces en cuanto a buena aproximacion, calidad y tiempo de computo, al resolver este tipo problemas de optimizacion que, por sus caracteristicas, pertenece a un problema NP-Duro. El diseno de una red de distribucion de agua se rige por ecuaciones lineales y no lineales que se resuelven por el metodo de Newton-Raphson. Para resolver este problema se han utilizado los siguientes AGs: Crossover elitism population, Half uniform crossover combination, Cataclysm mutation (CHC) y el Algoritmo Genetico canonico, aplicados a redes clasicas de distribucion de aguas como la red de Alperovits y Shamir y la red de Nueva York. Se obtuvieron resultados satisfactorios y de gran calidad, en ambos algoritmos propuestos.