INTELIGENCIA ARTIFICIAL LA FORMULACIÓN DEL MODELO DE OPTIMIZACIÓN
El problema de diseño puede enunciarse como
sigue a elegir entre una serie de diámetros comerciales discretos, la combinación de diámetros que ofrece el costo mínimo de la red necesaria. El modelo correspondiente (Cunha y Sousa, 1999) se puede escribir como:
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL HECTOR FABIO LONDOÑO PINILLA INTELIGENCIA ARTIFICIAL • La función objetivo (1) expresa la reducción al mínimo del costo de la red (función de los diámetros de la tubería). • la ley de conservación de la masa en cada nodo o el principio de continuidad(2) . • La pérdida de carga en cada tubería es la diferencia entre sus cabezas nodo (3). • el mínimo de presión (requisitos técnicos) en cada nodo (4). • requisitos mínimos aceptables de diámetro en cada tubo (5) • el diámetro de cada tubo debe pertenecer a un conjunto comercial (6).
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL NN: conjunto de nodos NP: juego de tubería NPn: conjunto de tuberías entrar o salir {D} conjunto de diámetros comerciales de nodo n Dk: diámetro del tubo k Lk: longitud del tubo k QK: caudal en la tubería de k Sn: la demanda en el nodo n DHk::pérdida de carga en la tubería de k Hn: cabeza en el nodo n
Hn min: mínima cabeza del nodo n Dmin diámetro mínimo
ck::costo por unidad de longitud w: conversión constante numérica
C: coeficiente de rugosidad ecuación de α, β: constantes según lo propuesto por
Hazen-Williams (dependiendo del Hazen-Williams material
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL ALGORITMO DE BUSQUEDA TABU Se basa en la exploración de la vecindad de la solución actual. Esto puede ser hecho al explorar ya sea todo el vecindario o una parte de el. Con el fin de evitar los cambios entre las mismas soluciones, ciertos movimientos pueden ser prohibidos, ganándose el estado de “movimiento tabú los cuales definen la lista tabú pero no son permanentes, una función de memoria a corto plazo les permite salir de ella, se quedan en la lista durante un tiempo determinado (número de iteraciones). El uso del criterio de aspiración permite ciertos movimientos en la lista para superar cualquier estado. Esta voluntad ocurre cuando se mueve o conduce a la búsqueda de soluciones correspondientes a un criterio predefinido. El procedimiento de diversificación, con función de memoria a largo plazo, dará lugar a la exploración de regiones del espacio de soluciones no visitadas anteriormente.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL ALGORITMO DE RESULTADOS Y DE APLICACION
se basan por lo general en tres casos de estudio: Alperovits y Shamir
(Fig. 1), Hanoi (Fig. 2) y redes Nueva York (Fig. 3) .
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL Las características esenciales que se han considerado en la construcción de un algoritmo de búsqueda tabú para optimizar el diseño de una red de distribución de agua son: la solución inicial, la estructura de vecindad, el procedimiento de la diversificación, los movimientos tabú, el tamaño de la lista tabú, el criterio de aspiración y el criterio de terminación
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL SOLUCIÓN INICIAL Esta solución debe observar el equilibrio hidráulico, restricciones y las limitaciones en cuanto a cabezas de nodo. Para establecer una regla general fácil de implementar, una configuración en la que cada tubo tiene el mayor diámetro del conjunto comercial, se propone como solución de partida.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL PROCEDIMIENTO DE DIVERSIFICACIÓN
Cuando una solución óptima local es
alcanzada, las soluciones de vecinos se generan mediante el aumento de los diámetros de tubo. La información dada por una función de memoria a largo plazo permitirá la exploración de otras áreas del espacio de soluciones. Esta información puede sintetizar muchos atributos y se pueden combinar de muchas maneras. HECTOR FABIO LONDOÑO PINILLA INTELIGENCIA ARTIFICIAL ESTRUCTURAS DEL VECINDARIO
variarán con el comportamiento del algoritmo.
La medida consiste en considerar en primer lugar de reducir el diámetro de una tubería a la vez. Por lo tanto soluciones vecinas se caracterizan por configuraciones en las que todas las tuberías excepto una tiene el mismo diámetro que en la configuración actual.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL MOVIMIENTOS TABÚ, TAMAÑO DE LA LISTA TABÚ la modificación del tamaño de la tubería cuyo diámetro ha sido cambiado se convierte en un movimiento tabú y entra en la lista tabú. Una lista tabú almacena movimientos prohibidos y en cada iteración elige el mejor movimiento factible no- tabú. Después de cada iteración, una colección de movimientos que podría hacer volver inmediatamente al punto anterior es agregado a ella.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL CRITERIO DE ASPIRACIÓN Un criterio de aspiración se activa para superar el estado tabú de un movimiento cada vez que la solución producida es mejor que la mejor solución histórica alcanzada. Este criterio será eficaz sólo después de que un óptimo local se alcanza.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL CRITERIOS DE TERMINACIÓN
Un máximo número de iteraciones y un máximo
número de iteraciones sin mejora de la solución. La calidad de la solución final y el tiempo de ordenador que ejecute están influenciados por el criterio de terminación. El máximo de 10.000 iteraciones, y un máximo de 3.500 para el número de iteraciones a llevarse a cabo sin solución de mejora produce soluciones de calidad similar.
HECTOR FABIO LONDOÑO PINILLA
INTELIGENCIA ARTIFICIAL CONCLUSIONES
La eficiencia de la búsqueda tabú se ve
reforzada por el análisis de cada tubo en lugar de los grupos de tubos, dando mejores soluciones. La puesta a punto de sus parámetros permite soluciones de alta calidad.