Beruflich Dokumente
Kultur Dokumente
CVE 696
GROUNDWATER HYDROLOGY
TERM PAPER:
Evolutionary Algorithms for Modeling of Groundwater Development and
Management: Review and future Directions
Abstract
Fresh water supply is naturally limited and sustainable management of groundwater resources
is of crucial important. Groundwater usage requires long term planning which requires a
computer based decision support tools. This helps to optimize the well pump operations such
as cost, efficiency and sustainability. The review of applications of Evolutionary Algorithms to
groundwater management is presented in this paper. Groundwater operation is a complex
multiobjective optimization problem with many conflicting objective and constraints. EAs are
stochastic search algorithms which have a lot of applications in water resources management.
Evolutionary Algorithms are good algorithms for solving complex, nonlinear, convex and
multidimensional groundwater problems which are shown in the literatures reviewed.
Keywords: Evolutionary Algorithm, Stochastic, Sustainability, Optimization.
1.0 Introduction
Water quality is of great concern to this generation as most of water resources are
contaminated by growing human population and urbanization (Adeyemo and Otieno, 2009).
The productive potential of surface water such as rivers or lakes is not sufficient to cover the
increasing demands of freshwater. Surface and groundwater resources are contaminated daily
from industrial and human activities, thus posing a serious threat to human health as many
rural communities rely solely on surface water supply. In this 21st century, technologies have
advance in so many ways such as pump and treat (PAT) systems which can rectify contaminated
water. Therefore, exploitation of groundwater resources has greatly increased on a worldwide
scale even in some part of Africa. In reality, water is available in appropriate quantity and
quality.
Due to over-abstraction, groundwater levels have declined regionally. In most cases of
groundwater having a very low yield or water table is lowered, it results into undesired
consequences in terms of cost due to energy requirement for water lift. Optimization models
are proving to be useful in water resources management. Management of groundwater is very
important to minimizing the total cost required and maximizes the total pumping from an
aquifer. Groundwater management problems are usually nonlinear mathematical programming
problems; many optimization techniques have been used in water resources management with
success (Karterakis et al, 2007).
The procedures of EAs are initialization, mutation, crossover and selection. Populations of
individual which are potential solution are first randomly generated. Each solution is assessed
by using fitness function. A selection process is applied in each iteration to form a new
population which will be better than the previous population. The selection is based towards
the solution that has better fitness function. In each iteration, the solution undergoes mutation
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 2
and crossover to mimic the natural evolution technique. The iteration continues until
convergence is reached. Evolutionary Algorithm is a global optimization heuristics that search
for optima using a process that is analogous to Darwinian natural selection (Price and Storn
1997). Since their inception in the 1960s, EA have been used in a tremendous array of
applications. The ongoing popularity of EA stems from their ease of implication and robust
performance for difficult engineering and science problems.
A criticism of Evolutionary Algorithms might be the lack of efficient and robust generic
methods to handle constraints. The most widespread approach for constrained search
problems is to use penalty methods. EAs have received increased interest during the last
decade due to the ease of handling multiple objectives. The most popular EA is genetic
algorithm. Although many genetic algorithm versions have been developed, they are still time
consuming. In order to overcome this disadvantage, the evolution strategy called differential
evolution (DE) has been recently proposed by Price and Storn (1997). It has been applied to
several engineering problems in different areas.
This paper shows the evolution of evolutionary algorithm for groundwater management and
shows that it can be utilized as a decision support system for planners both now and for future
purpose.
2.0 Literature Review
2.0.1 Groundwater resources management models and optimization.
In the past years, there has been a major development in the field of optimization of water
resources management models. Groundwater resources management problems have always
been complex and not straight forward in terms of solving the problems, hence a better, faster
and accurate method have been developed over the years. Non-linear programming, dynamic
programming, simulated annealing, genetic algorithm and many other techniques have evolved
with time. Non-linear programming approach has been highly adopted for multi-reservoir and
multi-source water distribution systems. This method has been motivated by the desire to
reduce operational cost and provide more reliable operation; one of the greatest potential
areas of cost savings is in the scheduling of daily pump operations. The algorithm links a
minimum cost constraint identification methodology with a network model. This approach
has its constraints which have been overcome by developing other models with limited
constraints.
Simulated Annealing approach formulates the water distribution system problem as a
discrete time optimal control problem. Most approach requires the calculation of derivatives,
response functions, etc. Simulated annealing allows optimization for a variety of objective
function and can consider many modifications to operational conditions without
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 3
GROUNDWATER HYDROLOGY
Page 4
1970s. In the 1980s, improvements in computer technology allowed practitioners to apply GAs
and other evolutionary algorithms to real world optimization problems. Their application
became so common in the 1980s that by 1985, international conferences began being held on
the subject (Back et. al., 1997). For more than a decade, evolutionary algorithms have been
applied to a wide variety of groundwater modeling problems. They are especially useful for the
placement of wells in pump-and-treat well-field remediation systems, due to large possible
solution set for these problems and the difficulty of testing all possible variations by hand
(Chang and Hsiao, 2002). They have also been applied in parameter estimation in water
resource problems (Kalwij and Peralta, 2006).
While research continues to advance on this subject, the practical application of these
techniques is still hampered by resource limitations (Johnson and Rogers, 1995). These practical
constraints are mainly associated with computational limitations, (Wang and Zheng, 1997) but
they also include the human effort involved in properly setting up and coding the problem. The
uses of GAs are very broad in groundwater modeling applications, but they can generally be
categorized as either parameter estimation or optimization problems (Babbar and Minsker,
2006; Tsai et. al., 2003).
Real time performance is very important to engineers; unfortunately, no guarantee is
provided that the results of EAs will be of sufficient quality. Why? This is because EAs are very
computationally intensive, often requiring massively parallel implementations in order to
produce results within an acceptable timeframe. EA should be tested many times due to the
algorithms stochastic nature. Hence, on-line application to real-time control, especially
applications for safety critical processes is largely infeasible at present.
3.0.1 The Concept of Evolutionary Algorithms
A self-tuning PID controller is developed by Teng Fong-Chwee et al. Based on pole
assignment approach to overcome fractional dead time, constant and known dead time, plus
time-varying dead time. This method showed good results in handling dead time processes. (T.
Back et al) present an overview of Evolutionary Algorithms for parameter optimization.
Evolutionary Computation is developed by D.B. Fogel. In this literature covering, evolutionary
programming, evolution strategies, and genetic algorithms from a perspective of achieving
machine intelligence through evolution. Kalyanmoy Deb et al. proposed a generic parentcentric recombination operator (PCX) and a computationally fast population-alteration model
called G3 model. The performance of G3 model with PCX operator is found better in
consistency and reliability when compared to the differential evolution technique and the
quasi-Newton method. Corina Rato developed a new evolutionary algorithm for
multiobjective optimization which is inspired by endocrine system and uses the Pareto
non-dominance concept. A robust tuning method for disturbance rejection of PID controller
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 5
using Evolutionary algorithm is proposed by Dong Hwa Kim et al. which tunes the gain of PID
controller using fitness value of immune algorithm.
3.0.2 Components of Evolutionary Algorithm.
1. Representation (definition of individuals)
The first step in defining an EA is to link the real world to the EA world, that is to set up a
bridge between the original problem context and the problem solving space where evolution
will take place. Object forming possible solutions within the original problem context are
referred to as phenotypes, their encoding, the individuals within the EA, are called genotypes.
The first design step is commonly called representation.
2. Evaluation function (or fitness function)
The role of the evaluation function is to represent the requirements to adapt to. It forms the
basis for selection, and thereby it facilitates improvements. Technically, it is a function or
procedure that assigns a quality measure to genotypes. Typically, this function is
composed from a quality measure in the phenotype space and the inverse
representation.
3. Population
The role of the population is to hold (the representation of) possible solution. A
population is a multi-set of genotypes. The population thus forms the unit of evolution.
4. Parent selection mechanism
The role of parent selection or mating selection is to distinguish among individuals based
on their quality, in particular, to allow the better individuals to become parents of the next
generation. An individual is a parent if it has been selected to undergo variation in order to
create offspring. In EA, parent selection is typically probabilistic. Thus, high quality individuals
get a higher chance to become parents than those with low quality.
5. Variation operators, recombination and mutation
The role of variation operators is to create new individuals from old ones. A binary variation
operator is called recombination or crossover. As the names indicate, an operator merges
information from two parent genotypes into one or two offspring genotypes. A unary variation
operator is commonly called mutation. It is applied to one genotype and delivers a
(slightly) modified mutant, the child or offspring of it.
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 6
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 7
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 8
reconstruct the scene in real time. (Monica Perez-meza, and Redrigo Montufar-Chaveznava.,
2007)
F. Hybrid evolutionary algorithms
In this classification for better result researcher added some specific algorithms with
evolutionary. Hybrids of EAs and other metaheuristics such as local search, simulated
annealing, tabu search, guided local search, variable neighborhood search, and variable depth
search. By this hybrid evolutionary algorithm primary responsibility is to take care of
diversification and coverage ao all major area of search space, while the embedded other
metaheuristic is mainly responsible for intensification of the search , thus the finetuning
of the most promising candidate solutions. (Gunther Raidl., 2011)
G. Estimation of distribution algorithm
This classification samples new solutions from a probability model which characterizes
the distribution of promising solutions in the search space at each generation. The simplest
form of an EDA is the univarite marginal distribution algorithm (UMDA). A particularly wellknown and often appliedvariant of EDAs are ant colony optimization (ACO) algorithms.
(Gunther Raidl., 2011)
H. Design of automated Antenna
This classification is very important for design best antenna using evolutionary algorithms. By
this using we save time and labor. Whereas the current practice of designing antennas by hand
is severely limited because it is both more require time and labor. Presently this classification
used in NASAs space technology. By exploring such a wide range of designs EAs may be able to
produce designs of previously unachievable performance. The faster design cycles of an
evolutionary approach results in less development costs and allows for an iterative what-if
design and test approach for different scenarios. (Gregory S. Horn., 2006)
4.0 Water Resources Management using Evolutionary Algorithm.
Water resources management is a multi-objective optimizations problem. Its a difficult task to
estimating groundwater operating policies that maximize all the benefits provided by
groundwater and also minimize their adverse impacts. It is a complex decision making process
which will involve a number of variables, risks, uncertainties and also conflicting objectives.
Groundwater serves many purposes. They can sustain rivers, wetlands and lakes, as well as
subterranean ecosystems within alluvial aquifers. Many optimization techniques have been
applied to water resources management in the past. These include Nonlinear Programming
(NLP), Heuristic Programming such as Genetic Algorithm, Shuffled Complex Evolution, Fussy
Logic and Neural networks, Linear Programming, etcetera.
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 9
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 10
the available computational resources, e.g., by adapting the accuracy of the numerical
approximation methods over time.
Uncertainty is a fundamental property of the natural environment; taking uncertainty into
account with both model and optimization algorithm would be the next steps towards more
realistic applications.
References
1. Adeyemo JA, Otieno FAO (2009) Multi-objective differential evolution algorithm (MDEA) for
solving engineering problems. Journal of Applied Sciences 9, 3652-3661.
2. Ajayi, J.O. (2006). Strategies for Effective Administration of Water Resources Development
in Nigeria, Journal of Mining Geology. 42(1): 41- 50.
3. Ajayi, J.O., Sonuga, F.A., Aliboh, O.P. and Oloke, D.A. (2003). Sustainable Potable Water
Supply to Nigerians Through Conjunctive Development of Surface and Groundwater
Resources, Contributions of Geoscienes and Mining to National Development, (NMGS) pp. 9
-17.
4. Babbar, M. and Minsker B.S. 2006. Groundwater Remediation Design Using Multiscale
Genetic Algorithms. Journal of Water Resources Planning and Management.
September/October, 341-350.
5. Back, T., Hammel U., and Schwefel H. P. 1997. Evolutionary Computation: Comments on the
History and Current State. Transactions on Evolutionary Computation. 1, 1, 3-17.
6. Biscos, C., Mulholland, M., Le Lann, M. V., Buckley, C. A., and Brouckaert, C. J. (2003).
Optimal operation of water distribution networks by predictive control Using MINLP."
Water Sa, 29(4), 393-404.
7. Chang, L-C. and Hsiao C-T. 2002. Dynamic Optimal Ground Water Remediation Including
Fixed and Operation Costs. Ground Water. 40, 5, 481-490.
8. Corina rato. A New Evolutionary Algorithm for multiobjective optimization based on
endocrine paradigm. ICTAMI, pp. 271-284, 2003.
9. D.B. fogel., Evolutionary Computation, IEEE Conference of Evolutionary Computation.,
VOL. 1, pp. 193, 1995.
10. D. Floreno and C. Claudio Mattiussi., Bio inspired Artificial intelligence: Theories and
methods, and technologies . Ser intelligent Robotics and automous agents. MIT press of
artificial intelligence, pp. 335-398, 2008.
11. Dong Hwa Kim, Jae Hoon cho., robust tuning for Disturbance Rejection of PID controller
using Evolutionary Algorithm., IEEE Annual meeting of the fuzzy information, pp. 248-253,
2004.
12. Ezeigbo, H.I. (2003). Towards Sustainable Potable Water Supply to Nigerians in the New
Millennium. Contributions Geosciences and Mining to National Development, (NMGS),
pp. 19-21.
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 11
13. Goni, I.B. (2006). The Challenges of Meeting Domestic Water Supply in Nigeria. Journal of
Mining and. Geology. 42(1): 5155.
14. Gregory S. Horn by., Automated Antenna Design with Evolutionary Algorithms., American
institute of aeronautics and astronutics, Moffett Field, CA 94035, 2006, pp. 1-8.
15. Gunther Raidl., Evolutionary Computation: An overview and Recent Trends.,
FavoritenstraBe vienna, Austria, pp- 2-8, 2011
16. Hanidu, J.A. (2003). Provision of potable water supplies to rural communities in Nigeria.
Contributions of Geosciences and Mining to National Development, pp. 2325.
17. J.B Yang, Gradient Protection and Local region search for multiobjective optimization,
European journal of operational research. VOL. 112, NO. 2, pp. 432-459., 1999.
18. Johnson, V. M. and Rogers, L. L.1995. Location Analysis in Ground-Water Remediation
Using Neural Networks. Ground Water. 33, 5, 749-758.
19. Jowitt, P. W., and Germanopoulos, G. (1992). "Optimal pump scheduling in water-supply
Networks." Journal of Water Resources Planning and Management-Asce, 118(4),
406-422.
20. Kaly Moy Deb., et al., A Computationally efficient Evolutionary Algorithm for Real
parameter optimization, April 11, 2002.
21. Kalwij, I. M. and Peralta, R. C. 2006. Simulating/Optimization Modeling for Robust Pumping
Strategy Design. Ground Water. 44, 4, 574-582.
22. Karterakis S.M, Karatzas G.P, Nikolos L.K, Papadopoulou MP (2007) Application of linear
programming and differential evolutionary optimization methodologies for the solution of
Coastal subsurface water management problems subject to environmental criteria. Journal
of hydrology 342, 270 - 282.
23. Katiyar, V (2007). Production Well Operations Optimization in Water Distribution System
Using Algorithm. M.Sc. in Civil Engineering Thesis. Louisiana State University and
Agricultural and Mechanical College, United States of American.
24. Kezong Tong., et al Linear Evolutionary Algorithms cheapter-2 in Evolutionary Algorithms
written by Eisuke kita.,pp. 28- 38., 2011.
25. Monica Perez-meza, and Redrigo Montufar-Chaveznava., Partial 3D Reconstruction
using Evolutionary algorithms., International Journal of Engineering and applied science
, pp. 107-112, 2007.
26. Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G. (1996). "Optimization of water
supply system operation." Journal of Water Resources Planning and Management-Asce,
122(5), 374-384.
27. Nwankwoala, H. O. (2011). An Integrated Approach to Sustainable Groundwater
Development and Management in Nigeria: Journal of Geology and Mining Research Vol. 3
(5) pp. 123 130.
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 12
28. Nwankwoala, H.O. (2009). Groundwater development and management in Nigeria: mission
achievable or mission impossible? Water Resources Journal of Nigerian Association of
Hydrogeologist, 19: 63-68
29. Nwankwoala, H.O. Mmom, P.C. (2008). Groundwater Utilization Versus Millennium
Development Goals: Implications for Sustainable Development. Journal of Nig. Environ. Soc.
(JNES), 4(3): 34 42
30. Oyebande, L. (2006). Appropriate Administrative Structures in Harnessing Water Resources
for Sustainable Growth in Nigeria. Journal of Mining and Geology. 42(1): 21-30
31. Price, K. and R. Storn, 1997. Differential Evolution. Dr Dobbs J., pp:18-24.
http://www.ddj.com/architect/184410166.
32. Sakarya, A. B. A., and Mays, L. W. (2000). "Optimal operation of water distribution pumps
considering water quality." Journal of Water Resources Planning and Management-Asce,
26(4), 210-220
33. Stephane Doncieux, et al., Exploring New Horizons in Evolutionary Design of Robots.,
IROS, pp. 20-29, 2009.
34. T. Back and H.P. Schewefel., An overview of Evolutionary Algorithms for parameter
optimization. IEEE International conference on E-Commerce (CEC03), VOL. 1, pp. 1-23,
1993.
35. Teng Fong-Chwee., Self tuning PID controllers for dead time process. IEEE Trans., VOL. 35,
NO. 1, pp. 119-125, 1988.
36. Wang, M., and Zheng, C. 1997. Optimal Remediation Policy Selection under General
Conditions. Ground Water. 35, 5, 757-764.
37. Xiufen Zou, et al., A New evolutionary algorithm for solving many optimization
problems., IEEE TRANS. ON SYSTEM< MAN< AND CYBERNETICS-PART B: CYBERNETICS,
VOL. 38, and NO. 5, pp. 1402- 1412, 2008.
AKINDUNNI O.D
GROUNDWATER HYDROLOGY
Page 13