La optimización puede definirse como el proceso de tratar de encontrar la mejor solución posible para un determinado problema.
En un problema de optimización existen diferentes soluciones y un criterio que permite discriminar el valor de calidad de cada solución. El problema de optimización del diseño de redes de distribución de agua potable es sumamente complejo debido a la relación no lineal entre el flujo y las pérdidas de carga y la presencia variables discretas como los diámetros de las tuberías y restricciones hidráulicas.
Debido a que este problema pertenece a la clase de problemas NP-duros, los requisitos de cálculo para la obtención de una solución óptima crecen exponencialmente a medida que el tamaño de problema aumenta desde el punto de vista de la complejidad y del tiempo computacional. La mayoría de los grandes problemas de optimización discreta pueden ser resueltos sólo por los métodos metaheurísticos, en este proyecto se propone desarrollar algoritmos metaheurísticos que permitan brindar soluciones al diseño de una red optima de distribución de agua potable para la localidad de Caleta Olivia.
Notas
Eje: Agentes y Sistemas Inteligentes
Información general
Fecha de exposición:abril 2015
Fecha de publicación:4 de mayo de 2015
Idioma del documento:Español
Evento:XVII Workshop de Investigadores en Ciencias de la Computación (Salta, 2015)
Institución de origen:Red de Universidades con Carreras en Informática (RedUNCI)
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)