Premium
GROUND WATER MANAGEMENT OPTIMIZATION USING GENETIC ALGORITHMS AND SIMULATED ANNEALING: FORMULATION AND COMPARISON 1
Author(s) -
Wang M.,
Zheng C.
Publication year - 1998
Publication title -
jawra journal of the american water resources association
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.957
H-Index - 105
eISSN - 1752-1688
pISSN - 1093-474X
DOI - 10.1111/j.1752-1688.1998.tb00951.x
Subject(s) - simulated annealing , mathematical optimization , modflow , computer science , nonlinear programming , genetic algorithm , differential evolution , dynamic programming , nonlinear system , groundwater , groundwater flow , algorithm , mathematics , engineering , aquifer , physics , geotechnical engineering , quantum mechanics
Genetic algorithms (GA) and simulated annealing (SA), two global search techniques, are coupled with MODFLOW, a commonly used groundwater flow simulation code, for optimal management of ground water resources under general conditions. The coupled simulation‐optimization models allow for multiple management periods in which optimal pumping rates vary with time to reflect the changing flow conditions. The objective functions of the management models are of a very general nature, incorporating multiple cost terms such as the drilling cost, the installation cost, and the pumping cost. The models are first applied to two‐dimensional maximum yield and minimum cost water supply problems with a single management period, and then to a multiple management period problem. The strengths and limitations of the GA and SA based models are evaluated by comparing the results with those obtained using linear programming, nonlinear programming, and differential dynamic programming. For the three example problems examined in this study, the GA and SA based models yield nearly identical or better solutions than the various programming methods. While SA tends to outperform GA in terms of the number of forward simulations needed, it uses more empirical control parameters which have significant impact on solution efficiency but are difficult to determine.