Application of Improved Simulated Annealing Genetic Algorithm to Groundwater Management

卢文喜,李平,靳孟贵

DOI: https://doi.org/10.3969/j.issn.1000-3665.2011.03.002

2011-01-01

Abstract:For a highly nonlinear and nonconvex groundwater management model,the traditional optimization methods are difficult to find the global optimum.Simulated annealing genetic algorithm was used to solve a groundwater management model in this paper and was improved from three aspects to enhance the ability of global optimization and convergence speed:(1) introducing the niche technology,(2) using adaptive crossover probability and mutation probability,and(3) using the elitist strategy during the selection.Penalty function approach was used to handle the constraints.The calculation process was programmed with the Fortran 90.The algorithm was validated with the Schaffer test function.The results show that the algorithm not only has the strong ability of global optimization and local search,but also has a faster convergence speed and high optimization accuracy.The algorithm was applied to groundwater management of a certain study area,and reasonable results were achieved.This paper provides a new idea and new method for solving combinatorial optimization problems such as a water resource management model.The algorithm is highly effective in solving large-scale groundwater management problems.