Santafé de Bogota, Junie de 2003 Universidad delos Andes Facultad de Ingenieria Departamento de Ingenieria Civil y Ambiental Disefio de Redes de Distribucion de Agua Potable de Minimo Costo con Algoritmos Genéticos PROYECTO DE GRADO Carlos Santiago Lopez Giraldo Asesor de Tesis: Juan G. Saldarriaga Profesor TitularDiss de Redes de Disibucio de Agua Ptable de Minimo Cos co Algaritmas Gendticas Tew 20001 15 TABLA DE CONTENIDO INTRODUCCION.. OBJETIVOS srssstunenmnnunenennemnnnninnamienenint OBvETIVO GENERAL’ 6 OPIETIVos ESPECIFICOS: 6 PARTE 1: MARCO TEORICO. 1. TEORIA BASE DEL FLUJO DE AGUA EN TUBERIAS.. LL. Tipos de flujo... : 1.2. Pérdidas de presion por friceién 8 1.3. Pérdidas menores 10 2. ANALISIS DE REDES CERRADAS... wll 21. Definicién y teoria base... 2.2. Método del Gradient. 3. DISENO DE REDES CERRADAS. ae z wecneseseenes BZ 3.1. Deseripeién del problema. 4, ALGORITMOS GENETICOS... 41. Definicion 4.2, Algoritmos genéticos dentro de problemas de optimizaciéon. 26 4,3. Manejo de restricciones en un problema de optimizactén.. 5. ADAPTACION DE LOS ALGORITMOS GENETICOS AL DISENO DE REDES CERRADAS. 29 5.1. Objetivo del algoritmo. 29 29 5.2. Espacio de biisqueda e individuos.... 5.3. Funciones de reproduccién y mutacién 5.4. Funcién de costo (sin manejo de restrieciones) 5.5. Manejo de tas restricciones del problema... 3 5.6. Método de reproduecién.... 36 5.7. Operadores genéticos adicionales ~ Reacondicionamiento de la probabilidad de reproduccion. 37 5.8 Operadores genéticos adicionales ~ Reduccidn del error estocdstico de la “Rueda de Ruleta” 39Distt de Redes de Distibucion de Agua Ptable de Minimo Cast con Algoritmos Gendtices Tew 2003-15 6. BIBLIOGRAFIA. PARTE 2: DOCUMENTACION DEL PROGRAM 1, REQUERIMIENTOS GENERALES.. 11. Generalidades.. 40 piieantiatitisontiatacatsniiaesiee AD) 1.2, Curso Normal de Acciones... 13. Casos de Bxcepetén... 1.4. Precondiciones.. 1.5. Poscondiciones B 2. FUNCIONES. 2.1. Funciones Basicas.. 2.2. Funciones de Coste... 2.3. Funciones de Reproduccin 2.4. Funciones Estadisticas. 2.5. Funciones de Salida .. 3. DIAGRAMA DE SECUENCIA DEL SISTEMA 3.1. Uso tipico del program: 4, CASOS DE USO. 4.1. Casos de uso. 42. Deseripeién. 48 5. REQUERIMIENTOS 5.1. Abrir médulo de diseto 5.2. Ingresar configuracién/Variables Hidréulicas. 51 5.3. Ingresar configuracién/Variables de Algoritmo: 5.4. Ver configuracion Default/Variables Hidréulicas 5.5. Ver configuracién DefaultVariables de Algoritmo. 5.6. Correr el Algoritmo... 5.7. Ver ealificadores de Disento 58 Guardar Diseho.. 5.9. Guardar Estadisticas. ae 6. ARQUITECTURA DEL SOFTWARE.. 7. DIAGRAMAS DE CLASE 71. TAlelo 7.2. Tindividuo. 3. TGeneracion