Pattern classification using tabu search to identify the spatial distribution of groundwater pumping

Pattern classification and Tabu Search are integrated to optimize the zonation and associated average groundwater pumping rates. A simulated problem analogous to the Choushui Creek Alluvial in Janghauh county of Taiwan is used to examine the proposed method. Three problems are tested including (1) optimizing zonation patterns with known pumping rates and number of zones, (2) optimizing pumping rates and zonation patterns with a predetermined number of zones, and (3) optimizing all pumping rates, number of zones, and zonation. The results indicate that the proposed method successfully identifies spatial patterns of groundwater pumping for all three cases. However, some initial zonations result only in local optimums. Thus, using more than one initial zonation to increase search diversification is recommended. Application to different problems such as the spatial distribution of hydraulic conductivity values and area weighting of rainfall stations, is encouraged.

---

Resumen El patrón de clasificación y la búsqueda tabú están integrados para optimizar la zonificación y las tasas promedio de bombeo de aguas subterráneas asociadas. Se ha utilizado un área diseñada análoga al arroyo aluvial Choushui en la provincia Janghauh en Taiwan para examinar el método propuesto. Se han probado tres problemas que incluyen (1) la zonificación únicamente con las tasas de bombeo y número de zonas dadas, (2) tasa de bombeo y zonificación con un número predeterminado de zonas, y (3) todas las tasa de bombeo, número de zonas y zonificaciones. Los resultados indican que el método propuesto identifica exitosamente los patrones espaciales de bombeo de las aguas subterráneas en los tres casos. Sin embargo, Algunas zonificaciones iniciales solamente resultan en óptimos locales. Por esta razón se recomienda utilizar más de una zonificación inicial para incrementar la diversificación de la búsqueda. Se sugiere la aplicación a problemas diferentes tales como la distribución espacial de conductividades hidraúlicas y la ponderación de áreas de estaciones de monitoreo de precipitación.

---

Résumé La classification des patrons et la recherche Tabu sont intégrés pour optimiser la zonation et la moyenne associée du taux de pompage de leau souterraine. Une région analogue à lalluvion du ruisseau Choushui de la région Janghauh en Taiwan a été recrée afin dexaminer la méthode proposée. Trois problèmes sont évalués, incluant loptimisation de (1) la zonation avec seulement un taux de pompage et un nombre de zones donnés, (2) le taux de pompage et la zonation avec un nombre prédéterminé de zones, et (3) tous les taux de pompage, nombre de zones et la zonation. Les résultats indiquent que la méthode proposée identifie avec succès les patrons de pompage de leau souterraine dans les trois cas. Toutefois, certaines zonations initiales résultent seulement en optimums locaux. Par conséquent, lutilisation de plus dune zonation initiale afin daugmenter la diversification de la recherche est recommandée. Lutilisation de la méthode est suggérée pour la résolution de différents problèmes tels que la distribution spatiale de la conductivité hydraulique et la pondération des stations de mesure de précipitations.