Вы находитесь на странице: 1из 19

Calibración de modelos conceptuales de

precipitación-escurrimientos, usando optimización global

Jorge Gotay Sardiñas


María del Carmen Jorge Pedreira

Instituto Superior Politécnico “José A. Echeverría", Cuba

Los modelos hidrológicos conceptuales son difíciles de calibrar por medio de métodos automáti-
cos y una de las razones principales radica en la incapacidad que tienen los procedimientos
convencionales para localizar el conjunto óptimo de los parámetros. En este trabajo se presentan
dos procedimientos de búsqueda global: el método de evolución y mezcla de complejos [SCE-
UA) y un algoritmo genético acoplado con una técnica de programación cuadrática secuencia1
[AG-PCS), ambos se evalúan en el modelo conceptual de precipitación-escurrimiento TCG, apli-
cado tanto a una cuenca global como a una cuenca compleja. Para ambos tipos de cuencas se
consideró un caso teórico donde no habían errores ni en los datos ni en el modelo y en la cual los
valores "verdaderos" de los parametros se conocían a priori y un caso real donde los errores en el
modelo y los datos están presentes.Finalmente se presenta un nuevo procedimiento de optimización
global nombrado algoritmo de evolución competitiva de complejo modificado [ECCM). En rela-
ción con la cuenca global, los algoritmos SCE-UA y ECCM fueron los mas confiables, mientras que
el otro algoritmo brindó soluciones equivalentes a los anteriores en el caso teórico; pero en el caso
real, el AG-PCS mostró una ligera tendencia a quedaratrapado en mínimos locales. En cuanto a la
cuenca compleja, ninguno de los tres algoritmos identificó la solución exacta en el caso teórico;
sin embargo, los algoritmos SCE-UA y ECCM fueron los que sistemáticamente aproximaron mejor
la solución y, en el caso real, sus soluciones se mostraron estables, mientras que el algoritmo AG-
PCS produjo un conjunto de parámetros muy inestable.

Palabras clave: calibración automática, calibración de modelos precipitación-escurrirnientos,


algoritmos de evolución, optimización global en modelos de precipitación-escurrirnientos.

Introducción parte de la experiencia del investigador, por lo que una


alternativa a dicho procedimiento es la técnica de cali-
La aplicación exitosa de un modelo hidrológico concep- bración automática, con la cual se presupone la existen-
tual depende en gran medida de cómo se ha calibrado el cia de un algoritmo de optimización encargado de mini-
modelo. Si la calidad del proceso de calibración no es mizar las discrepancias que existen entre los valores de
buena, no es posible confiar en cualquier pronóstico que salidas producidos por el modelo y los valores observa-
se pueda realizar con el modelo. La calibración es el pro- dos. Sin embargo, se han reportado varias dificultades
ceso en el que se determinan los valores de los en la literatura al usar la llamada técnica de calibración
parámetros del modelo de manera que se reproduzca el automática (Johnston y Pilgrim, 1976; Pickup, 1977;
funcionamiento del sistema real, asegurando que todos Sorooshian y Gupta, 1983; Gan y Burges, Es-
los elementos involucrados sean cualitativa y tos reportes indican que es típicamente difícil, aunque no
cuantitativamente compatibles. Este proceso se realiza imposible, obtener un conjunto Óptimo de los parámetros
de manera común por el procedimiento de ensayo y error, del modelo hidrológico conceptual. La razón de tales pro-
y resulta una tarea muy laboriosa que depende en gran blemas pueden ser parcialmente atribuible a las limita-
ciones inherentes a la calibración y calidad de los datos, El método SCE-UA mostró ser muy superior al resto de
así como a las características estructurales fuertemente los empleados en cuanto a su efectividad y eficiencia.
no lineales típicas de estos modelos conceptuales. Otra posible alternativa a estas aproximaciones la dan
Se ha usado una gran variedad de métodos de los algoritmos genéticos (AG) (Holland, 1 9 7 5 ;
optimización para el proceso de calibración automático. Goldberg,1989).Los AG constituyen métodos de búsque-
La característica fundamental de tales métodos es que da modelados por el comportamiento de los sistemas
son procedimientos de optimización de búsqueda local biológicos. La lógica que existe en este tipo de aproxi-
que utilizan las primeras y segundas derivadas de la fun- mación es que los sistemas biológicos son capaces de
ción objetivo (Nash y Sutcliffe, 1970; Johnston y Pilgrim, resolver complejos problemas de adaptabilidad sin más
1976; Pickup, 1977; Sorooshian et a/., 1993; Gupta y conocimiento del ambiente en el cual existen que la pro-
Sorooshian, 1985; Hendrickson, 1988). Sin embargo, ta- pia experiencia directa. Similarmente, los algoritmos
les procedimientos no estaban diseñados para manejar genéticos son capaces de resolver problemas altamente
la presencia de múltiples Óptimos locales, las no lineales y complejos sin la necesidad de tener infor-
discontinuidades de las derivadas y otros problemas en- mación acerca de la curvatura de la función, sino simple-
contrados en la calibración automática de los modelos mente mediante un muestreodirecto del espacio de bús-
hidrológicos conceptuales. queda. Una de sus principales características es que tra-
En la literatura no son abundantes los reportes sobre baja modificando una población de soluciones en lugar
la utilización de procedimientos de optimización global de una Única resolución, como en el caso de los
en relación con los procedimientos locales aplicados en algoritmos tradicionales. De esta manera es capaz de ex-
la calibración automática de modelos hidrológicos con- plorar diferentes áreas del espacio de búsqueda al mis-
ceptuales. Los primeros en dar reportes al respecto fue- mo tiempo, por lo que se tienen menores probabilidades
ron Brazil y Krajewski y Wang (1991). Brazil y de quedar atrapados en Óptimos locales, en relación con
Krajewski 987) investigaron un método de búsqueda los algoritmos tradicionales, pudiendo ser considerados
aleatoria de tipo adaptativo y al aplicarlo al modelo sa- procedimientos de optimización global.
cramento de balance de humedad del suelo -que utiliza El uso de los AG se ha ido incrementado cada vez
el Sistema Climatológico Nacional del Tiempo para el Pro- más en el campo del diseño industrial (Axelson,
nóstico en Ríos en los Estados Unidos de América- con- en la ingeniería hidráulica y en la hidrología (Davis, ;
cluyeron que era una atractiva alternativade los métodos Liong, 1995). En esta Última área, las aplicaciones de
búsquedano aleatoria. Wang (1991) reportó el uso de los AG descritos en la literatura están enfocadas en dos
un algoritmo genético y concluyó que si éste se apli- tópicos en particular: la calibración de modelos
caba combinándolo con un procedimiento de búsque- hidrológicos e hidráulicos, y los problemas de
da local constituiría una robusta y eficiente manera de optimización en la administración de los recursos del
realizar la calibración. agua.
La búsqueda del Óptimo para este tipo de problema En el primer tema se pueden incluir los experimentos
es muy compleja, como Io han puntualizado varios inves- realizados por Wang Liong (1995) y Solomatine
tigadores (Sorooshian et al., 1993). Duan et a/. (1992) en cuanto a la calibración de modelos hidrológicos
mostraron claramente las causas por las que el proceso conceptuales, o los trabajos de Babovic con res-
de calibración automático de un modelo hidrológico con- pecto a los modelos hidráulicos de propagación.
ceptual es sumamente complejo y explican el porqué en En el segundo tópico están las aplicaciones relaciona-
muchos casos es inadecuado usar técnicas clásicas de das con la administración de los recursos del agua, cuya
optimización basados en métodos de búsqueda local. dirección está encaminada a la optimización de los sis-
Duan et a/. 993,1994) presentaron un método temas de monitoreos de acuíferos (Cieniawsky, 1995;
de optimización global conocido como método de evolu- Wagner, su utilización (McKinney, la conta-
ción y mezcla de complejos (SCE-UA) que fue aplicado minación y subsanamiento de acuíferos (Rogers y Dowla,
al modelo sacramento de balance de humedad del suelo 1994; Ritzel, y la administración de sistemas de
con resultados satisfactorios. El método SCE-UA utiliza acuíferos (Esat y Hall, 1994). Los problemas se dirigen a
una combinación de técnicas de probabilidad y determi- partir de múltiples objetivos y producen resultados cada
nantes, así como técnicas de agrupamiento. El método vez más promisorios. En algunos casos, los AG también
se comparó con otras técnicas de optimización global, se combinan con otros métodos de la inteligencia artifi-
tales como un método de búsqueda aleatoria adaptativo cial (redes neuronales), como en Rogers y Dowla (1994).
combinado con el procedimiento de optimización local Wang 991) y Franchini (1996) sugirieron utilizar un
símplex y una técnica de multicomienzo con el símplex. procedimiento en dos pasos, el cual combina un algo-
ritmo genético (AG) con técnicas de optimización de bús- secuencial (AG-PCS) dado por Franchini (1996) y aplica-
queda local. do al modelo hidrológico ADM, cuyo balance de agua se
Se hizo una comparación entre el método de evolu- establece a escala horaria con resultados muy
ción y mezcla de complejos (SCE-UA)y la técnica de com- promisorios. En los próximos epígrafes se dará un breve
binar un AG con el procedimiento de programación resumen de cada método.
cuadrática secuencial (AG-PCS) (Franchini, 1998). El es-
tudio comparativo se realizó mediante la calibración au- El método de evolución y mezcla de complejos
tomática de un modelo hidrológico conceptual de once (SCE-UA)
parámetros, aplicado a una cuenca global y a una cuen-
ca compleja (tres subcuencas). El método SCE-UA fue el El método de evolución y mezcla de complejos (conoci-
que más consistentemente identificó los valores "verda- do por las siglas en inglés SCE-UA) es una estrategia de
deros" de los parámetros del modelo, los cuales se co- optimización global cuya esencia es como sigue: se co-
nocían a priori para ambos tipos de cuencas. El AG-PCS mienza con una población de puntos generados
mostró mayor eficiencia en la búsqueda hacia el Óptimo aleatoriamente dentro del espacio factible; después se
global, con una ligera tendencia a quedar atrapado en divide la población en varias comunidades o complejos,
Óptimos locales. Ninguno de los dos métodos logró iden- cada una contiene puntos, donde n es la dimen-
tificar de manera exacta los valores "verdaderos" de los sión del problema (cantidad de parámetros por optimizar);
parámetros para la cuenca compleja. cada comunidad se desarrolla a partir de procesos de
"reproducción" estadísticos, donde la forma geométrica
Alcance de cada complejo se utiliza para dirigir la búsqueda ha-
cia una mejor dirección; después de sucesivas evolucio-
En el trabajo se presentan tres tópicos fundamentales. nes realizadas a éstos, la población completa se mezcla
En la sección "Dos procedimientos de optimización glo- y nuevamente se reasignan los puntos a las comunida-
bal existente" se plantean las características fundamen- des para asegurar que se comparta la información obte-
tales de dos procedimientos de optimización global que nida de manera independiente. Conforme la búsqueda
han tenido éxito en la calibración automática en algunos progresa, la población entera tiende a converger hacia
modelos hidrológicos conceptuales. En la sección "Una una vecindad del optimo global, con tal que la población
nueva propuesta de algoritmo de optimización global" se inicial sea de tamaño suficientemente grande. La estrate-
presenta una nueva estrategia de optimización global con gia del SCE-UA combina los pasos fundamentales del
propiedades muy buenas en cuanto a su efectividad y procedimiento símplex(Nelder y Mead, 1965) con los con-
eficiencia. En la sección "Ejemplos numéricos" se eva- ceptos de búsqueda aleatoria controlada (Price,
Iúan y comparan los tres procedimientos de optimización la evolución competitiva (Holland, 1975) y el concepto de
global en la calibración automáticadel modelo hidrológico mezcla de complejos (Duan et al., 1992).
conceptual TCG (Jorge, 1998). El análisis se lleva a cabo
considerando un caso hipotético en el que no hay erro- El algoritmo genético
res ni en el modelo ni en los datos y también un caso real
donde los errores en el modelo y en los datos están pre- El nombre de "algoritmo genético" se deriva de que tales
sentes. Para ambos casos se trabajó en una cuenca glo- algoritmos imitan las leyes que Darwin formuló en
bal y en una cuenca compleja (cuenca dividida en dos acerca de la selección y evolución natural de las espe-
subcuencas). cies, en la que "los individuos" que mejor se "ajusten" al
medio tienen una mayor probabilidad de sobrevivir y ser
Dos procedimientos de optimización global "padres" de los nuevos "individuos". Como una conse-
existente cuencia de este mecanismo, los mejores "hijos" tendrán
una mayor probabilidad de "adaptabilidad" al medio.
Hasta la fecha, dos son los procedimientos de En un AG, cada individuo está caracterizado por su
optimización global que mejor se han comportado en la propio conjunto de "cromosomas", el cual es seleccio-
calibración automática de modelos hidrológicos concep- nado para el propósito de la reproducción y responde a
tuales: el método de evolución y mezcla de complejos leyes de probabilidad exclusivamente; asimismo, los hi-
(SCE-UA), dado por (Duanetal., apli- jos son derivados de los padres sobre la base de meca-
cado con éxito al modelo sacramento de contabilidad de nismos de probabilidad. Como este conjunto de "reglas"
la humedad del suelo, y la combinación de un algoritmo opera siempre sobre toda la población, el AG puede ser
genético con la técnica de programación cuadrática considerado un optimizador global.
El algoritmo genético trabaja con tres operadores fun- literatura en relación con los problemas de optimización.
damentales: Basados en los trabajos de Biggs (1975) y Hans
el método permite optimizar con restricciones,
Operador de selección. como una optimización irrestricta. En cada iteración prin-
Operador de cruzamiento. cipal se realizauna aproximación del Hessiano de la fun-
Operador de mutación. ción de Lagrange mediante un método de actualización
cuasi-newton y luego se genera un subproblema
El operador de selección permite trasladar los mejo- cuadrático, cuya solución se utiliza para formar una di-
res "individuos" de una generación a la próxima, median- rección en el procedimiento de búsqueda en la línea. Una
te el operador de cruzamiento se crean nuevos "indivi- revisión completa de la programación cuadrática
duos" a través del intercambio de sus genes y, finalmen- secuencial se encuentra en Fletcher Gill y Wright
te, el operador de mutación introduce nuevos genes en Powell (1983) y Schittowski (1985).
la población por medio de cambios aleatorios en algu-
nos "individuos". En Davis (1991) y Goldberg (1989) se Una nueva propuesta de algoritmo de
puede encontrar una descripción completa de la forma optimización global
en que operan los algoritmos genéticos, así como los di-
ferentes operadores y maneras en que son Una característica común al método SCE-UA y el AG-PCS
implementados. es que para que tengan un buen desempeño en la bús-
En los algoritmos genéticos tradicionales cada indivi- queda hacia el Óptimo global el tamaño de la población
duo de la población está representado mediante un códi- debe ser grande (para problemas de dimensión diez, el
go binario, es decir, por cadenas de ceros y unos; sin tamaño oscila entre cien y quinientos individuos). Sin em-
embargo, la representación utilizada en el presenta traba- bargo, esta condición es la causa fundamental del alto
jo es en código real, en donde cada individuo es un vector número de evaluaciones de la función objetivo que hay
y cada componente es un número real que representa el que realizar para dar una caracterización de la adaptabi-
valor de un parámetro del problema que se resuelve. lidad del mejor individuo de la población cuando ésta
En la representaciónde cada parámetro se deben es- evoluciona de una generación a otra.
tablecer las cotas inferiores y superiores, las cuales defi- Existen muchos problemas de optimización en la cien-
nen el espacio de búsqueda y dependen del tipo de pro- cia y la ingeniería, los cuales pueden resolverse median-
blema a resolver y de la información disponible a priori. te una implementación directa de un algoritmo genético
La primera generación de individuos se conforma simple (AGS). Los AGS (Goldberg, 1989) utilizan una re-
aleatoriamente dentro de estas cotas y están restringi- presentación en código binario con tres operadores bá-
dos a permanecer dentro de esos límites durante el pro- sicos (selección, cruzamiento y mutación) en una
ceso de evolución. implementaciónen serie. En este caso, las funciones que
serán optimizadas están bien definidas y aunque a veces
El algoritmo genético combinado con un procedimiento varían en el tiempo, no cambian más rápido que el perio-
de búsqueda local do que necesita un AGS en alcanzar el Óptimo. Con el
propósito de la implementación práctica de todos los AGS,
El AG por lo general está asociado con técnicas de tales dificultades pueden clasificarse como problemas de
optimización de búsqueda local, pues primero se usan optimización de funciones estacionarias. Además, existe
con la finalidad de identificar la región comprometida con un número de problemas donde la función por optimizar
la solución Óptima, después se utiliza la solución dada cambia mucho más rápido que en lo que los AGS pue-
por el AG como punto de comienzo para llevar a cabo la den encontrar el Óptimo y deja sin utilidad la aplicación
búsqueda subsiguiente con el procedimiento de del AGS. Es posible tener problemas similares en muchas
optimización local. El presente trabajo utilizó, al igual que situaciones del mundo real, como por ejemplo en asuntos
Franchini 996) y Franchini y Galeati, el método aéreos (Krishnakumar, a los que se clasifica como
programación cuadrática secuencial (PCS). problemas de optimización de funciones no estacionarias.
Los métodos de PCS representan el estado del arte La naturalezade los problemas de optimizaciónde fun-
de los métodos de la programación no lineal. Así, por ciones estacionarias ha motivado a dirigir la implementación
ejemplo, Schittowski 985) implementó y examinó una de los AG con pequeñas poblaciones y con algunos
versión de tales métodos, cuyo objetivo fue evaluar la efi- parámetros de los AG simples, con el propósito fundamental
ciencia, precisióny porcentaje de soluciones exitosas so- de alcanzar más rápido una solución en las cercanías del
bre un gran número de problemas que aparecen en la óptimo.
Krishnakumar 989) realizó una implementación de tos aleatorios x1, xn, en el espacio factible
un AG en un problema aerospacial, con una población Calcular el valor de la función fi en los
de tamaño cinco, utilizando algunos parametros de los puntos xi; es decir, i=1 N.
AGS, siguiendo las recomendacionesdadas por Goldberg
resumidas a continuación, para evitar una pobre Paso Ordenar la población como sigue: arreglar los
presentación del algoritmo (convergenciaprematura) por N puntos en orden creciente de los valores de
tener una población tan pequeña. la función; almacenarlos en un arreglo D={xi, fi;
Las recomendaciones son las siguientes: i=1 N } , por lo que parai=1 se obtiene el pun-
to con el valor más pequeño.
Generar aleatoriamente una población pequeña.
Paso Desarrollar la población a partir del algoritmo de
Realizar las operaciones genéticas con ella hasta que evolución competitiva de complejo según Duan
se produzca una convergencia nominal. eta/. que aparece mas abajo.

Generar una nueva población transfiriendo al mejor Paso Ordenar la nueva población según el paso tres.
individuo de la comunidad que convergió a la nueva
población y entonces generar el resto de los indivi- Paso Observar la convergencia de la función objetivo.
duos aleatoriamente. Si el criterio de convergencia para la función se
cumple, parar; de lo contrario, ir al paso siete.
Ir al paso dos y repetir.
Paso Observar la convergencia de los parametros.
También, basado en la característica que tienen los Si no hay convergencia de los parametros ir al
algoritmos genéticos con poblaciones pequeñas “micro paso cuatro; de lo contrario, crear una nueva
genético” en acercarse a un entorno del Óptimo mucho población como sigue: generar N-1 puntos
más rápido que cuando se utilizan poblaciones grandes, aleatorios en el espacio factible
así como los conceptos de búsqueda aleatoria controla- agregarle el mejor punto de la población pre-
da (Price, evolución competitiva (Holland, cedente, u, x1, calcular el valor de la fun-
métodos de selección elitista (Syswerda, 1989; Whitley, ción en los puntos que faltan, luego ir al paso
1989) y el método del simplex (Nelder y Mead, se tres.
propone un nuevo procedimiento de optimización global,
el cual constituye una modificación al método de evolu- Algoritmo de la evolución y mezcla de complejos se-
ción y mezcla de complejo (Duan et al., denomi- gún Duan et a/. (1992).
nado método de evolución competitiva de complejo mo-
dificado (ECCM). Paso O lnicializar q, a y p, tal que N, l.

Problema Paso Asignar los pesos según una distribución trian-


gular de probabilidad dada por:
= i=1, N.
El primer punto de la lista en la población
D tiene la probabilidad más alta, =
sujeta a: El último punto de la lista tiene la probabilidad
más baja, pN =

Paso Selección del subcomplejo. Se escogen q pun-


tos distintos u1, uq de la población según
El algoritmo se describe a continuación: la distribución de probabilidades dadas arriba
(las q puntos definen un subcomplejo), los cua-
Paso Seleccionar un entero positivo que de- les se almacenan en un arreglo vi,
fine el tamaño de la población, donde n es la donde vj es el valor de la función
dimensión del problema. objetivo asociado con el punto u,; almacenar
en L las posiciones de D , las cuales son usa-
Paso Generar la población como sigue: crear N pun- das para construir B.
Paso Generar el hijo o descendiente. Los valores de los parametros del algoritmo que se
utilizaron fueron q=n+1, cuando el es-
a) Arreglar B y L en forma creciente según los q pacio de búsqueda se reduce hasta la milésima parte del
valores de la función objetivo. Calcular el espacio original, se hace el cambio hacia la nueva pobla-
centroide g usando la expresión: ción con elitismo.
La estrategia propuesta us una combinación de téc-
nicas determinísticas y de probabilidad. El procedimiento
parte de generar una población inicial de puntos en el
espacio factible (cuando no se tiene información a priori,
utilizar una distribución uniforme) y a diferencia del me-
b) Calcular el nuevo punto (paso de todo SCE-UA se trabaja con un solo complejo que cons-
reflexión). tituye la población de un tamaño mucho menor que la
que utilizan los AG tradicionales y el que usa el SCE-UA,
c) Si está dentro de calcular el valor de la permitiendo de esta manera realizar de forma rápida una
función f e ir al paso d; de lo contrario, calcular caracterización del mejor individuo de la población. La
el hipercubo más pequeño que contie- utilización del método del simplex (Nelder y Mead, 1965)
ne D, generar aleatoriamente un punto Zden- aprovecha la forma geométrica del complejo para me-
trode H , calcular fz, poner r fz (paso de
jorar la dirección de la búsqueda. Se insertan nuevos
mutación). individuos en la población en posiciones aleatorias, a
fin de no quedar atrapado en regiones no comprometi-
d) Si fz, reemplazar Uq por e ir al paso f ; de
f
das con el Óptimo global; para evitar que el proceso de
lo contrario, calcular fc (paso de
evolución no degenere, se garantiza que el mejor indivi-
contracción). duo de la población activa siempre sea trasladado a la
nueva población que se crea. La búsqueda progresa y
e) Si fq, entonces reemplazarUq por C e ir al la población entera tiende a converger hacia una vecin-
paso f; de lo contrario, generar aleatoriamente dad del óptimo global.
un punto z dentro de H y calcular fz (paso de
mutación). Reemplazar uq por z. Ejemplos numéricos
f)Repetir los pasos desde el inciso hasta el Con la finalidad de establecer los parametros adecua-
inciso e a veces, donde es un parámetro dos en el algoritmo de evolución competitiva de com-
especificado por el usuario. plejo modificado (ECCM), se utilizó el mismo problema
propuesto por Wang 991) y Franchini solamente
Paso Reemplazar el complejo por el subcomplejo. Se la dimensión del problema marcó la diferencia; en este
reemplaza B en D, usando las posiciones origi- caso, la dimensión es N=15 y en los casos anteriores la
nales almacenadas en L. Ordenar D en orden dimensión fue de N=10.
creciente de los valores de la función.

Paso5 Repetir los pasos del uno al cuatro veces, Problema


donde es un parametro especificado por el
usuario, el cual determina cuántos hijos debe-
rán ser generados (es decir, cuanto debe evolu-
cionar cada complejo).
Se llevó a cabo el siguiente experimento, que consis-
tió en variar el tamaño de la población como se indica en
el cuadro Para cada tamaño diferente de la población
se realizaron diez pruebas independientes del algoritmo
y se determinó el promedio de las evaluaciones realiza-
das por la función objetivo. Se obtuvo la mejor presenta-
ción del algoritmo cuando el tamaño de la población fue
que corresponde al valor de donde en este
caso N=

Modelo utilizado

En el estudio se utilizó un modelo hidrológico determi-


nante y conceptual de simulación continua de la cuenca
de forma agregada, con un elevado número de
parámetros, llamado TCG. El modelo se desarrolló en el
Centro de Investigaciones Hidráulicas (CIH) de la Facul- Las diferentes zonas de la cuenca se representan por cua-
tad de ingeniería Civil, en el Instituto Superior Politécnico tro tanques y un punto receptor (ver ilustración Los tan-
“José A. Echeverría” (ISPJAE),Cuba (Jorge, Por el ques funcionan a partir de la relación que se establece entre
problema fundamental que resuelve, a este modelo tam- su capacidadmáxima y el nivel de agua que hay en un día
bién se le llama modelo de transformación precipitación- determinado. Siendo:
escurrimiento.
El modelo TCG en su primera versión (Gotay, 1995) Punto R. Receptor y distribuidor de la lluvia en función
tiene como entradas la precipitacióny evapotranspiración del contenido de humedad del suelo y de la superficie
potencial media diaria y como salidas la evapotrans- de la cuenca.
piración estimada y los escurrimientos totales. El modelo
TCG en su segunda versión (Jorge, 1998) permite tener, Tanque número Tanque superficial que representa
además de las salidas anteriores, la recarga neta al la capacidad de la cuenca de almacenar agua y pro-
acuífero de manera que esta información pueda ser utili- ducir escurrimiento superficial.
zada en el modelo de agua subterráneaAQÜIMPE, tam-
bién desarrollado en el CIH (Martinez,1990). Otro aspec- * Tanque número Tanque de suelo. Zona no saturada.
to importante que se le incorpora al modelo TCG en su
segundaversión es la posibilidad de analizar una cuenca Tanque número Tanque subterráneo en tensión. Zona
dividida por subcuencas, de manera que se contemple de humedad en tensión contenida en los acuíferos.
la mayoría de las posibilidades de casos que pueden pre-
sentarse en la solución de problemas en la practica Tanque número Tanque subterráneo freático. Zona
hidrológica. saturada del suelo.
El principio base de su simulación consiste en pre-
sentar el sistema hidrológico cuenca por medio de una Zona de estudio
serie de tanques o depósitos, cuyo llenado y vaciado si-
guen relacionesanalíticas que constituyendiferentes eta- Para el estudiose seleccionó la cuenca de] río Caracusey, +
pas en la evaluación del transporte del agua en el ciclo tuada en la provincia de Sancti Spíritus, Cuba, que cuenta con
hidrológico de una cuenca. dos estaciones de aforo (Jorge, 1998) (ver ilustración 2).
fru frg frbt Frbf
AcsubA km2 y AcsubB = km2,de manera que
treinta fue el total de parámetros por calibrar.

Criterio de estimación

El error estándar en m3/sestá definido por:

I v u

donde:

=escurrimiento observado.
=escurrimiento calculado por el modelo.
Nd = cantidad de días del periodo de calibración.

Casos de estudios y longitud de los datos para la calibración


Hasta el cierre más abajo en estudio, ubicado en la Se analizaron dos casos de estudio:
estación Caracusey, la cuenca abarca un area de
km2,con una altura media de m sobre el nivel medio a) Una cuenca global,
del mar (nmm). El relieve de esta cuenca es muy acci- b) Una cuenca compleja (dividida en dos subcuencas).
dentado, propio de una zona montañosa, y con grandes
pendientes. La estación hidrométrica que esta situada en En ambos casos de estudio se generaron dos series
la parte superior de la cuenca a m sobre el nmm de escurrimientos totales (una para cada tipo de cuen-
tiene un area de aporte hacia ella de km2.El valor de ca), con cinco años de datos de precipitación y
precipitación promedio anual es de mm. La tem- evapotranspiración media diaria, las cuales se conside-
peratura promedio anual de la región, de acuerdo con raron series de escurrimientos “observadas” y se consi-
los registros de estaciones ubicadas en ella, se en- deraron como parámetros “verdaderos” aquellos apare-
cuentran alrededor de los cidos en el cuadro para la cuenca global y en el cuadro
para la cuenca compleja. Estos valores e intervalos de
Parámetros a calibrar en el modelo los parámetros se corresponden con estudios realizados
anteriormente a la cuenca Caracusey (Fuentes,
El modelo TCG en su segundaversión (Jorge, que además con los valores de los parámetros propuestos
amplía SUS posibilidades en la simulación y logra repre- se logran activar todos los modos de operación del mo-
sentar mejor a la realidad, permite analizar una cuenca delo de precipitación-escurrimientoTCG,
global o una cuenca compuesta por subcuencas, en fun- Las series de datos generadas libres de error permi-
ción de los problemas mas generales que se pueden pre- ten que los algoritmos se prueben bajo condiciones “idea-
sentar. Como consecuencia, el modelo tiene veinte les”, donde no hay errores n¡ en los datos de entrada ni
parámetros a calibrar, los cuales aparecen en el cuadro en el modelo. También para ambos tipos de cuencas se
pero el número de parámetros se incrementa hasta consideraron casos del mundo real, donde los errores en
veinte, multiplicado por el número de subcuencas. En los los datos y en el modelo sí están presentes.
estudios realizados aquí solamente se trabajaron con dos
subcuencas, para un total de cuarenta parámetros. Caso teórico para una cuenca global
Los valores de los parametros asociados con el esta-
do inicial de los tanques, superficial, de suelo y subterrá- Para cada algoritmo se efectuaron diez pruebas inde-
neo, así como las respectivas áreas de cada subcuenca pendientes para obtener una descripción estadística
subterránea se mantuvieron fijos de acuerdo con estu- de sus presentaciones, Los parámetros del AG fueron
dios realizados anteriormente (Fuentes, 1997). los propuestos por Franchini y Galeati mien-
Los valores fueron los siguientes: tras que para el SCE-UA, el parámetrop, asociado con
el número de complejos, se situó en diez, con la posi- Los valores finales del AG-PCS son más variables, con
bilidad de reducirlo en uno en cada mezcla hasta un una tendencia ligera a quedar atrapados en Óptimos lo-
valor mínimo de cinco. El criterio de parada por SCE-UA cales y, en algunos casos, sus valores son más peque-
y el ECCM fue cuando un valor de la función objetivo fue- ños que los valores de los demás algoritmos. Esto pudie-
ra igual o menor que ra explicarse por la gran capacidad de precisión en el
Los resultados pueden resumirse en términos de los calculo que tiene el método de programación cuadrática
valores de la función objetivo y los valores finales que secuencial, comparado con el método símplex que tiene
toman los parámetros. La ilustración muestra la efecti- el SCE-UA y el método de ECCM; sin embargo, estas
vidad (valor de la función objetivo) en relación con la diferencias desaparecen cuando se considera el valor fi-
eficiencia (número de evaluaciones de la función objetivo) nal de los parámetros, en la cual casi todos son
de cada corrida, junto con su centroide, que representa el indistinguibles de los valores verdaderos, los cuales apa-
comportamiento promedio de los algoritmos SCE-UA, AG- recen con una línea continua unida por pequeños puntos
PCS y ECCM. Este comportamiento promedio de los en las ilustraciones y
algoritmos está representado por las líneas que van des-
de los puntos mas pequeños en cada algoritmo hasta el Calibración usando datos históricos reales para el
origen (O, O). Las ilustraciones y muestran el esta- caso de una cuenca global
do final de los valores Óptimos de los parámetros para las
diez corridas independientes cuando se aplica el SCE-UA, Los algoritmos SCE-UA, AG-PCS y ECCM se probaron tam-
el AG, el AG-PCS y el método de ECCM, respectivamente, bién utilizando datos históricos de la subcuenca del río
para una cuenca global en el caso teórico. Caracusey. Los datos utilizados para realizar la calibración
Cada línea continua indica un conjunto de parámetros comprenden un periodo de cinco años (del primero de
obtenido por cada una de las pruebas; en el eje horizontal mayo de al de abril de 1990). En esta ocasión, el
de las ilustraciones desde la hasta la se indican los criterio de parada no fue el mismo que el utilizado en el
parámetros asociados con las capacidades, las tasas a la caso teórico, no era conveniente, pues hay errores en los
que vierten los tanques y los parametros Z y N ; en el eje datos de entrada y en el modelo. Así, sólo se permitió un
vertical se indican los valores de los parametros obtenidos, número máximo de evaluaciones de la función objetivo en
pero normalizados por el rango factible de los mismos el SCE-UA y con el AG-PCS y el ECCM. Los
(0.0 indica la cota inferior y .O indica la cota superior). rangos de los parámetros aparecen en el cuadro
La ilustración muestra los resultados de la efecti- hasta 75,000; en realidad, el SCE-UA nunca terminó de
vidad y de eficiencia de los algoritmos, y en las ilustracio- acuerdo con el criterio de parada establecido en cuan-
nes y aparece el valor final de cada uno de to a convergencia de la función (ver Duan et a/. 1992).
los parametros para el caso real de una cuenca global. El número de llamadas de la función objetivo es alto,
pero responde a la complejidad del problema y con
Resumen vista a obtener resultados satisfactorios. El tamaño de
la población y el número de llamadas de la función
Cuando se realiza la calibración a una cuenca global, en objetivo del AG y el ECCM fue el mismo que SCE-UA.
la que el número de parametros a optimizar es los En las ilustraciones y aparecen los resultados
tres algoritmos logran identificar al conjunto verdadero de la efectividad y de eficiencia de los algoritmos para
de los parámetros para el caso teórico. Los algoritmos el caso teórico y real, respectivamente, y para el valor
AG-PCS y ECCM resultaron mas eficientes que el SCE- final de cada uno de los parámetros; en las ilustracio-
UA en la búsqueda hacia el Óptimo global. En el caso nes a parametros de la subcuenca A; ilustracio-
real, el algoritmo AG-PCS mostró una pequeña tenden- nes a parametros de la subcuenca B, ambos
cia a quedar atrapado en mínimos locales, no mostran- para el caso teórico y para el caso real; en las ilustra-
dose este efecto ni en SCE-UA ni en el ECCM. ciones a parametros de la subcuenca A, y las
ilustraciones a parametros de la subcuenca B.
Caso teórico y real de una cuenca compleja (sistema
de dos subcuencas)
Verificación
En el caso de la cuenca compleja, el modelo consta de
treinta parametros por calibrar. En el cuadro aparecen Aunque el propósito fundamental de este trabajo es la
los valores verdaderos y rangos de los parametros para comparación de las potencialidades que tienen los
el caso teórico. En el caso real nuevamente se utilizaron algoritmos de optimización global en encontrar los valo-
cinco años como periodo de calibración (del primero de res de los parámetros del modelo de precipitación-
mayo de al de de abril de 1990). escurrimientos TCG que minimiza el criterio de estima-
Debido a que el tiempo de ejecución de una corrida ción elegido, también se presentan los resultados de la
es muy alto (solamente cinco corridas independientes), verificación para completar el estudio, para la cual se
en cada uno se presentaron los tres algoritmos. utilizaron también cinco años de datos; pero en otro pe-
En el algoritmo de SCE-UA, el parámetro p , asocia- riodo de tiempo al utilizado para la calibración (del pri-
do con la cantidad de complejos, se situó a comple- mero de mayo de al de abril de
jos, con la posibilidad de reducirlo hasta diez, limitan- La calidad de estas soluciones se evaluó en térmi-
dose la cantidad de evaluaciones de la función objetivo nos del coeficiente de determinación:
En relación con la cuenca global:

a) Los tres algoritmos identificaron en el de las co-


rridas los parametros verdaderos; sin embargo, el AG-
PCS y ECCM resultaron ser casi dos veces más efi-
cientes que el SCE-UA en la búsqueda hacia el ópti-
mo, siendo muy similar la eficiencia entre los algoritmos
donde: AG-PCS y ECCM:
= media de los escurrimientos observados.
Nd= número de días que participan en la verificación,
b) En el caso real, SCE-UA y ECCM identificaron
consistentemente al conjunto de los parámetros ópti-
Se seleccionaron los valores de los parámetros que mos, los cuales siempre fueron los mismos, indepen-
mejor consecuencia brindaron en cada uno de los dientemente de la población inicial donde comenzó la
algoritmos. Los resultados que se muestran en el cuadro búsqueda. En el algoritmo AG-PCS se mostró un com-
indican que ningún conjunto de parámetros es portamiento similar, pero con una ligera dispersión.
significativamente superior uno de otro.
En relación con la cuenca compleja (sistema de dos
Discusión y conclusiones subcuencas):

En el estudio realizado de los tres algoritmos de a) Ninguno de los tres algoritmos logró identificar al Con-
optimización global para la calibración automática de junto verdadero de los parámetros en el caso teórico,
modelos hidrológicos conceptuales se utilizó el modelo siendo muy similar el SCE-UA y ECCM en cuanto a la
TCG en su segunda versión, el cual tiene una estructura variación de los parámetros alrededor de los valores
similar a muchos de los modelos hidrológicos propues- reales, siendo mayor la dispersión en el AG-PCS.
tos en la literatura en los últimos años, por lo que es Iógi-
co pensar que los resultados alcanzados en este estudio b) En el caso real, en los tres algoritmos se mostró un
pueden ser extendidos en general. aumento de la dispersión de los valores finales de los
La función objetivo que se utilizó fue la raíz cuadrada parámetros.
del error cuadrático medio entre los escurrirnientos cal-
culados por el modelo y los escurrimientos observados; Aunque el método del SCE-UA parece mostrar una
los rangos de los parámetros, los cuales definen el espa- mejor efectividad en general, el ECCM tiene una efectivi-
cio de la región de búsqueda, se seleccionaron de ma- dad similar al SCE-UA y una eficiencia similar al AG-PCS,
nera tal que fueran activados todos los modos de opera- de manera que el algoritmo ECCM puede considerarse
ción del modelo y correspondieran con las propiedades un algoritmo de optimización global efectivo y eficiente
físicas de los suelos (Fuentes, 1997). para la calibración de modelos conceptuales de precipi-
El análisis se aplicó tanto a una cuenca global como tación-escurrimientos.
a una cuenca compleja dividida en dos subcuencas, Estos resultados resaltan que la selección de los
considerando casos hipotéticos donde no había erro- algoritmos de optimización es solamente uno de los fac-
res ni en los datos ni en el modelo y un caso real donde tores que afectan la calibración automática de los mode-
los errores en el modelo y los datos de entrada están los hidrológicos conceptuales, entre otros factores que
presentes. se deben añadir y que modifican la calidad del modelo
final de los parámetros, tales como:

La base conceptual y estructural del modelo.

La calidad y cantidad de información contenida en los


datos usados para la calibración.

La selección de la función objetivo usada en el proce-


dimiento de optimización.

La definición del espacio factible de los parámetros.


Recibido: 07/01/2002 vol núm. pp.
Aprobado: 15/03/2002 FUENTES, D. Modelo hidrológico TCG. Aplicación en la cuenca
del río Caracusey. Tesis presentada en opción al título de
Ingeniería Hidráulica. AGS. CIH, ISPJAE. pp.
Referencias FUENTES, D. Modelo hidrológico TCG. Aplicación en la cuenca
del río Caracusey.Trabajo de diploma. Facultad de Ingenie-
NELSON, Genetic algorithms in industrial desing. Informe téc- ría Civil. ISPJAE. pp,
nico. Suecia: IDK-RKL, Linkoping University, pp. GAN, T.Y. y BURGES, J. An assessment of a conceptual raifall-
BABOVIC, V. Calibrating hydrodynamic models by means of runoff model's ability to represent the dynamics of small
simulated evolution. Rotterdam: First Int. Conf. On hypothetical catchments, models, model properties, and
Hydroinformatics (Delft, The Netherlands), Balkema, experimental desing. Water resource. Julio de vol.
pp. XXVI, núm. pp.1595-1604.
BIGGS, M.C. Constrained minimization using recursive quadratic GAN, T.Y. y BURGES, J. An assessment of a conceptual raifall-
programming. Towards global optimization, Dixon, L.C. y runoff model's ability to represent the dynamics of small
Szergo, G. f? editores. North Holland. pp.341-349. hypothetical catchments, hydrologic responses for nor-
BRAZIL, L.E. y KRAJEWSKI, W.F. Optimization of complex mal and extreme rainfall. Water Resource. Julio de
hydrologic models using random search methods. vol. XXVI, núm. pp.
Williamsburg: Engineering Hydrological Conference, Div., GILL, P.E. y WRIGHT, H. Practical optimization, Londres:
Am. Soc. Civ. Eng., del al de agosto de Academic Press,
CIENIAWSKY, S.E. Using genetic algorithms to solve a GOLDBERG, D.E., Genetic algorithm in search optimization and
multiobjective monitoring program. Water resource. Febrero machine learning. Massachusetts:Addison Wesley, Reading,
de vol. núm. pp.
DAVIS, L. Handbook of genetic algorithms. Van Nostrand GOLDBERG, D.E. Sizingpopulations for serialandparallelgenetic
Reinhold. Nueva York. algorithms. Informe técnico, TCGA Alabama:
DUAN, Q., SOROOSHIAN,S.y GUPTA, V.K. Effectiveand efficient University of Alabama, The Clearinghouse For Genetic
global optimization of hydrological models. Water resource. Algorithms,
Abril de vol. XXVIII, núm. pp. GOTAY, J. Calibración automática del modelo hidrológico con-
DUAN, Q., SOROOSHIAN, S.y GUPTA, V.K. Optimal use of the ceptual TCG. Tesis de maestría. CIH. Fac. de Ing. Civil,
SCE-UA global optimization method for the calibrating ISPJAE. Diciembre de pp.
watershed models.J. hydrol. vol. núm. pp. GUPTA, V.K. y SOROOSHIAN, S.The automatic calibration of
conceptual catchment models using derivative-based
DUAN, Q.,GUPTA, V.K. y SOROOSHIAN, S.Ashuffled complex optimization algorithms. Water resource. Abril de vol.
evolution aproach for effective and efficient global XXI, núm. pp.473-486.
minimization. J. optimization. theory appl. Marzo de HANS, S.P. A globally convergent method for nonlinear
vol. núm. pp. programming. J. Optimization. Theory and applicatiosn.
ESAT, V. y HALL, M.J. Waterresources system optimization using vol. pp.
genetic algorithm. Rotterdam: First Int. Conf. On HENDRICKSON, J.D., Comparison of Newton-type and direct
Hydroinformatics (Delft, The Netherlands), Balkema, search algorithms for calibration of conceptual rainfall-runoff
pp. models. Water resource. Mayo de vol. XXIV, núm.
FLETCHER, R. Practical methods of optimization, vol. pp.
Unconstrained optimization, vol. Constrainedoptimization, HOLLAND, J.H. Adaptation in natural and artificial systems.
John Wiley and Sons. Michigan: University of Michigan Press, Ann Arbor,
FRANCHINI, M. y GALEATI, G. Comparing several genetic JOHNSTON, P.R. y Pilgrim, D. Parameter optimization for
algorithm schemes for the calibration of conceptual rainfall- watershed models. Waterresource. Marzo de vol. XII,
runoff models. Hydrological sciences journal. Mayo-junio núm. pp.
de1997, vol. núm. pp. JORGE, M.C., Desarrollo y evaluación de modelos hidrológicos
FRANCHINI, M. Global optimizationtechniques for the calibration determinísticos para Cuba. Tesis doctoral. La Habana: Ins-
of conceptual rainfall-runoff models. Hydrol. sci. J. Mayo- tituto Superior Politécnico José Antonio Echeverría,
junio de vol núm. pp. pp.
FRANCHINI, M. Using a genetic algorithm combined with a lo- KRISHNAKUMAR,K., Micro-geneticalgorithms for stationary and
cal search method for the automatic calibration of concep- non-stationaryfunction optimization. Proceedingsintelligent
tual rainfall-runoff models. Hydro/. Sci. J. Enero-febrero de controlandadaptative systems. y de noviembre de
vol. pp. transport modelling. Water resource. Febrero de vol.
LIONG. Peak flow forcasting with genetic algorithm and SWMM. núm. pp.
J. hydraul. eng. ASCE. Agosto de vol. núm. SCHITTOWSKI, K. NLQPL, a FORTRAN- subroutine solving
pp. constrained nonlinear programming problems. Annals Of
MARTÍNEZ,J.B. Simulación matemática de cuencas subterrá- Operations Research. vol. pp.
neas: flujo impermanente bidimensional. La Habana: Fac. SOLOMATINE, D.P.The use of global random search for models
Ing. Civil, ISPJAE,1990. pp. calibration. Londres: IAHR Congress,1995.
MCKINNEY, D.C. Genetic algorithm solution of graundwater SOROOSHIAN, S.y GUPTA, V.K. Automatic calibration of con-
management models. Water resource. Junio de vol. ceptual raifall-runoff models: the question of parameter
núm. pp. observability and uniquenness. Water resource. Enero de
NASH, J.E. y SUTCLIFFE, J.V. River flow forecasting through vol. XIX, núm. pp.
conceptual models, A discusión of principles. Hydrological SOROOSHIAN,S., DUAN, Q. y GUPTA, V. K. Calibration of raifall-
sciences journal. Mayo-junio de vol. X, núm. pp. runoff models: application of global optimization to Sacra-
mento soil moisture accounting model. Waterresource. Abril
NELDER, J.E. y MEAD, R. A simplex meted for function de vol. núm. pp.
minimization. Comput. j . Abril de1965, vol. núm. pp. SYSWERDA, G.,Uniform crossver in genetic algorithms.
Proceedingsof the Third InternationalConference on Genetic
PICKUP, G. Testing the efficiencies of algorithms and strategies Algorithms And Their Applications. Morgan Kaufman. Los
for automatic calibration of rainfall-runoff models. Hydrogeol. Altos, California. pp.
sci. bull. Marzo-abrilde1977, vol. XXII, núm. pp. WAGNER, B.J. Sampling desing methods for groundwater
POWELL, M.J.D. Variable metric methods for constrained modeling under uncertainty.Water Resource. Septiembre de
optimization. Mathematic programming: the state of the art. vol. núm. pp.
Springer Verlag. pp. WANG, Q.J. The genetic algorithm and its application to
PRICE, W.L. Global optimization algorithms for a CAD calibrating conceptual rainfll-runoff models. Water resource.
workstation. J. optim. theory appl. Enero de vol. Septiembre de vol. XXVII, núm. pp.
núm. pp. WHITLEY, D. Sheduling problems and traveling salesman: the
RITZEL, B.J. Using genetic algorithm to solve a multiple objetive genetic edge recombination operator. Proceedings of the
groundwater pollution containment problem. Water resource. Third International Conference on Genetic Algorithms And
Marzo de vol. núm.5, pp. Their Applications. Morgan Kaufman. Los Altos, California.
ROGERS, L.L. y DOWLA, F.U. Optimization of groundwater pp.
remediationusing artificial neural networks with parallelsolute
Abstract

GOTAY SARDINAS, J. and JORGE PEDREIRA,M. del C. Calibration of rainfall-runoff models using global
optimization. Hydraulic Engineering in Mexico (in Spanish. January-March, vol. no. pp.

Conceptual rainfall-runoff models are difficult to calibrate by means ofautomatic methods; one major reason for
this is the inability of conventional procedures to locate the globally optimal set of parameters. This paper
discusses two existing global search procedures: the Shuffled Complex Evolution Method (SCE-UA) and the
Genetic Algorithm coupled with Sequential Quadratic Programming (GA-SQP).Both are evaluated on the con-
ceptual rainfall-runoff TCG model, applied both to a single basin and to a complex basin. For both types of
basin, a theoretical case without model and data errors was considered in which the true value ofparameters
are known a priori; as well as a real-world case, where modeland data errors exist. Finally, a new global optimization
procedure, entitled The Modified Competitive Complex Evolution algorithm (MCCE), is presented. Regarding
the single basin, the SCE-UA and MCCE algorithms were the most realiable, while the other one gave solutions
equivalent to those of the SCE-UA and MCCE in the theoretical case; but in the real-world case, the GA-SQP
showed an increasing tendency to be trapped in local minima. With reference to the complex basin, none of the
three algorithms identified the exact solution in the theoretical case. However; the SCE-UAand MCCE algorithms
systematically produced a better solution than the GA-SQP algorithm. In the real-world case, their solutions
were stable, while the GA-SQP algorithm produced a very unstable set of parameters.

Keywords: automatic calibration, calibration of rainfall-runoff models, evolution algorithms, global optimization
in rainfall-runoff models.

Dirección institucionalde los autores:

Jorge Gotay Sardinas

Departamento de Matemática. Facultad de Ingeniería Civil.


Instituto Superior Politécnico “José A. Echeverría"
Marianao, ciudad de La Habana, Cuba. C.P.
Teléfono: fax:
Correo electrónico: jgotay@civil.ispjae.edu.cu

María del Carmen Jorge Pedreira

Departamento de Ingeniería Hidráulica


Centro de Investigaciones Hidráulicas. Facultad de Ingeniería Civil.
Instituto Superior Politécnico 'José A. Echeverría"
Marianao, ciudad de La Habana, Cuba. C.P.
Teléfono: fax:
Correo electrónico: mcjorge@cih.ispjae.edu.cu

Вам также может понравиться