An evolutionary Bayesian belief network methodology for optimum management of groundwater contamination

An integrated methodology, based on Bayesian belief network (BBN) and evolutionary multi-objective optimization (EMO), is proposed for combining available evidence to help water managers evaluate implications, including costs and benefits of alternative actions, and suggest best decision pathways under uncertainty. A Bayesian belief network is a probabilistic graphical model that represents a set of variables and their probabilistic relationships, which also captures historical information about these dependencies. In complex applications where the task of defining the network could be difficult, the proposed methodology can be used in validation of the network structure and the parameters of the probabilistic relationship. Furthermore, in decision problems where it is difficult to choose appropriate combinations of interventions, the states of key variables under the full range of management options cannot be analyzed using a Bayesian belief network alone as a decision support tool. The proposed optimization method is used to deal with complexity in learning about actions and probabilities and also to perform inference. The optimization algorithm generates the state variable values which are fed into the Bayesian belief network. It is possible then to calculate the probabilities for all nodes in the network (belief propagation). Once the probabilities of all the linked nodes have been updated, the objective function values are returned to the optimization tool and the process is repeated. The proposed integrated methodology can help in dealing with uncertainties in decision making pertaining to human behavior. It also eliminates the shortcoming of Bayesian belief networks in introducing boundary constraints on probability of state values of the variables. The effectiveness of the proposed methodology is examined in optimum management of groundwater contamination risks for a well field capture zone outside Copenhagen city.

[1]  Heidi Christiansen Barlebo,et al.  Reflections on the use of Bayesian belief networks for adaptive management. , 2008, Journal of environmental management.

[2]  Alfonso Dominguez,et al.  Bayesian networks in planning a large aquifer in Eastern Mancha, Spain , 2007, Environ. Model. Softw..

[3]  E. Ostrom Understanding Institutional Diversity , 2005 .

[4]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[5]  Anthony J. Jakeman,et al.  A Bayesian network approach for assessing the sustainability of coastal lakes in New South Wales, Australia , 2007, Environ. Model. Softw..

[6]  Patrick M. Reed,et al.  A framework for Visually Interactive Decision-making and Design using Evolutionary Multi-objective Optimization (VIDEO) , 2007, Environ. Model. Softw..

[7]  Finn Verner Jensen,et al.  Engaging stakeholders in construction and validation of Bayesian belief networks for groundwater protection , 2004 .

[8]  Finn Verner Jensen,et al.  Public participation modelling using Bayesian networks in management of groundwater contamination , 2007, Environ. Model. Softw..

[9]  Dragan Savic,et al.  Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality , 2006 .

[10]  Andrea Castelletti,et al.  Bayesian Networks and participatory modelling in water resource management , 2007, Environ. Model. Softw..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[13]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[14]  Andrea Castelletti,et al.  A procedural approach to strengthening integration and participation in water resource planning , 2006, Environ. Model. Softw..

[15]  R. Farmani,et al.  Evolutionary multi-objective optimization in water distribution network design , 2005 .

[16]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  Jie Shi,et al.  Multi-objective modelling and decision support using a Bayesian network approximation to a non-point source pollution model , 2007, Environ. Model. Softw..

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Dragan Savic,et al.  Trade-off between Total Cost and Reliability for Anytown Water Distribution Network , 2005 .

[20]  John Bromley Guidelines for the use of Bayesian networks as a participatory tool for Water Resource Management , 2005 .

[21]  Raziyeh Farmani,et al.  Optimum Design and Management of Pressurized Branched Irrigation Networks , 2007 .

[22]  Jonathan A. Wright,et al.  Optimization of building thermal design and control by multi-criterion genetic algorithm , 2002 .

[23]  Andrea Castelletti,et al.  Coupling real-time control and socio-economic issues in participatory river basin planning , 2007, Environ. Model. Softw..

[24]  Patrick M. Reed,et al.  Using interactive archives in evolutionary multiobjective optimization: A case study for long-term groundwater monitoring design , 2007, Environ. Model. Softw..

[25]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[26]  T. Seager,et al.  Application of Multicriteria Decision Analysis in Environmental Decision Making , 2005, Integrated environmental assessment and management.

[27]  Graeme L. Hammer,et al.  Exploring profit - Sustainability trade-offs in cropping systems using evolutionary algorithms , 2006, Environ. Model. Softw..

[28]  Andrea Castelletti,et al.  Topics on System Analysis and Integrated Water Resource Management , 2006 .