08-Algoritmos de Optimizacion Combinatoria Aplicados al Diseño de Redes

Post on 29-Jun-2015

1,048 views 0 download

Tags:

description

Este artículo presenta una nueva metodología basada en algoritmos que incluyen la determinación de una superficie óptima de presiones, programación por restricciones y algoritmos genéticos para hallar una aproximación al diseño del costo mínimo de redes de distribución del agua potable. Se usa REDES Y EPANET para la simulación hidráulica y se resuelven dos problemas ampliamente reportados en la literatura encontrando soluciones de menor costo que cumplen la restricción de presión mínima. Esta metodología es computacionalmente mucho más rápida que otro tipo de algoritmos usados previamente para solucionar este problema y se puedan hallar buenas soluciones. Además es posible optimizar soluciones conocidas para hallar otras a menor costo. Se prueba el problema de la red de Hanoi y se obtienen mejores resultados que los publicados en la literatura.

transcript