Optimización de los diámetros de las tuberías de una red de distribución de agua mediante algoritmos de recocido simulado

Abstract

La determinación de los diámetros de las tuberías en el diseño de menor costo de una red de distribución de agua es un problema con restricciones, fuertemente no lineal, con múltiples óptimos locales, cuyo espacio de soluciones posee muchas regiones no factibles. El algoritmo heurístico de optimización llamado recocido simulado (RS) es un método global que ha sido usado para hacer búsquedas estocásticas en el espacio de soluciones del problema, mejorando el desempeño de otros métodos. Este trabajo propone una formulación penalizada del problema que permite al algoritmo RS, entre otras ventajas, la posibilidad de que la caminata estocástica que efectúa sea menos sinuosa al cruzar regiones no factibles. Este enfoque mejora la eficiencia del algoritmo RS para un mismo nivel de error en relación con su desempeño para una formulación clásica del problema con restricciones.