Resumen de Algoritmos de Optimización Combinatoria (AOC) aplicados al diseño de redes de distribución de agua potable
Germán Villalba Fernández de Castro, Juan Saldarriaga
Los AOC son metodologías para hallar una aproximación al diseño de costo mínimo de redes de acueducto. Se usa REDES y EPANET para la simulación hidráulica y se resuelven problemas reportados en la literatura, encontrando soluciones de menor costo que cumplen las restricciones hidráulicas. Esta metodología es computacionalmente mucho más rápida que otro tipo de algoritmos usados previamente para solucionar este problema, y se pueden hallar buenas soluciones. Además, es posible optimizar soluciones conocidas para hallar otras de menor costo. Se prueba el problema de la red de Hanoi y se obtienen mejores resultados que los publicados en la literatura.
