Prospects and modern techniques for an optimal groundwater management Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan Maria.

Slides:



Advertisements
Similar presentations
Constraint Optimization We are interested in the general non-linear programming problem like the following Find x which optimizes f(x) subject to gi(x)
Advertisements

Lecture 3 Linear Programming: Tutorial Simplex Method
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Multi-Objective Optimization NP-Hard Conflicting objectives – Flow shop with both minimum makespan and tardiness objective – TSP problem with minimum distance,
Real Options, Optimisation Methods and Flood Risk Management Michelle Woodward - HR Wallingford and Exeter University Ben Gouldby – HR Wallingford Zoran.
Comparison of Genetic Algorithm and WASAM Model for Real Time Water Allocation: A Case Study of Song Phi Nong Irrigation Project Bhaktikul, K, Mahidol.
Bio-Inspired Optimization. Our Journey – For the remainder of the course A brief review of classical optimization methods The basics of several stochastic.
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
20th-SWIMH.F.Abd-Elhamid1 An Investigation into Control of Saltwater Intrusion Considering the Effects of Climate Change and Sea Level Rise H. F. Abd-Elhamid.
Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.
Spring, 2013C.-S. Shieh, EC, KUAS, Taiwan1 Heuristic Optimization Methods Pareto Multiobjective Optimization Patrick N. Ngatchou, Anahita Zarei, Warren.
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.
Object Recognition Using Genetic Algorithms CS773C Advanced Machine Intelligence Applications Spring 2008: Object Recognition.
8.7 Freshwater/Saltwater Interaction
Natural Computation: computational models inspired by nature Dr. Daniel Tauritz Department of Computer Science University of Missouri-Rolla CS347 Lecture.
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
D Nagesh Kumar, IIScOptimization Methods: M1L4 1 Introduction and Basic Concepts Classical and Advanced Techniques for Optimization.
Evolutionary Algorithms Guilherme Oliveira. What is it about ? Population based optimization algorithms Reproduction Mutation Recombination Selection.
Analysis of wind energy with pumped storage systems in autonomous islands George Caralis Mechanical Engineer NTUA National Technical University of Athens.
CEM 514 Modeling of Construction Operations The LP/IP hybrid method for construction time-cost trade-off analysis By Samir Abdallah Sulaiman.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
A Genetic Algorithms Approach to Feature Subset Selection Problem by Hasan Doğu TAŞKIRAN CS 550 – Machine Learning Workshop Department of Computer Engineering.
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
1 Paper Review for ENGG6140 Memetic Algorithms By: Jin Zeng Shaun Wang School of Engineering University of Guelph Mar. 18, 2002.
A Comparison of Nature Inspired Intelligent Optimization Methods in Aerial Spray Deposition Management Lei Wu Master’s Thesis Artificial Intelligence Center.
Constrained Evolutionary Optimization Yong Wang Associate Professor, PhD School of Information Science and Engineering, Central South University
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.
EE459 I ntroduction to Artificial I ntelligence Genetic Algorithms Kasin Prakobwaitayakit Department of Electrical Engineering Chiangmai University.
A MANAGEMENT SYSTEM FOR OPTIMIZING OPERATING RULES OF MULTIPURPOSE RESERVOIRS ALLOWING FOR BOTH EXTREME FLOODS AND ECOLOGICAL PERFORMANCE 4 th International.
Learning by Simulating Evolution Artificial Intelligence CSMC February 21, 2002.
Chapter 4 Linear Programming: The Simplex Method
Akram Bitar and Larry Manevitz Department of Computer Science
Overview: Physics Modules Global Climate Change Education for Alabama NASA/Auburn/ALSDE/ASIM.
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
 Based on observed functioning of human brain.  (Artificial Neural Networks (ANN)  Our view of neural networks is very simplistic.  We view a neural.
Biologically inspired algorithms BY: Andy Garrett YE Ziyu.
1  Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Waqas Haider Bangyal 1. Evolutionary computing algorithms are very common and used by many researchers in their research to solve the optimization problems.
Alice E. Smith and Mehmet Gulsen Department of Industrial Engineering
Multi-objective Optimization
0 Modeling of Salt-Water Intrusion James L. Kennedy, Ph.D., P.G. Georgia Environmental Protection Division State Geologist.
ZEIT4700 – S1, 2015 Mathematical Modeling and Optimization School of Engineering and Information Technology.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
EGEE 520 Groundwater Flow in Porous Media Abdallah Abdel-Hafez.
Neural and Evolutionary Computing - Lecture 9 1 Evolutionary Multiobjective Optimization  Particularities of multiobjective optimization  Multiobjective.
1 Autonomic Computer Systems Evolutionary Computation Pascal Paysan.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
Water Management Options Analysis Sonoma Valley Model Results Sonoma Valley Technical Work Group October 8, /08/2007.
General information Theoretic basis of evolutionary computing. The general scheme of evolutionary algorithms General information Theoretic basis of evolutionary.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
NATIONAL TECHNICAL UNIVERSITY OF ATHENS SCHOOL OF MINING AND METALLURGY KARST SPRINGS OF GREECE MAPPING AND EVALUATION USING GEOGRAPHIC INFORMATION SYSTEM.
Water resources planning and management by use of generalized Benders decomposition method to solve large-scale MINLP problems By Prof. André A. Keller.
Constrained Optimization by the  Constrained Differential Evolution with an Archive and Gradient-Based Mutation Tetsuyuki TAKAHAMA ( Hiroshima City University.
March 1, 2016Introduction to Artificial Intelligence Lecture 11: Machine Evolution 1 Let’s look at… Machine Evolution.
SALT WATER INTRUSION By, Steffi Roy PR11CE2005 Water Institute
Introduction to genetic algorithm
Evolutionary Algorithms Jim Whitehead
3rd International Scientific Conference on "Energy and Climate Change"
USING MICROBIAL GENETIC ALGORITHM TO SOLVE CARD SPLITTING PROBLEM.
Who cares about implementation and precision?
Subject Name: Operation Research Subject Code: 10CS661 Prepared By:Mrs
Advanced Artificial Intelligence Evolutionary Search Algorithm
Heuristic Optimization Methods Pareto Multiobjective Optimization
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
Multi-Objective Optimization
Presentation transcript:

Prospects and modern techniques for an optimal groundwater management Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan Maria P. Papadopoulou, Ph.D. Assistant Professor, National Technical University of Athens

Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan Over-pumping in coastal regions causes intrusion of seawater into the coastal aquifers Resulting in: - lowering of the water table along the coastline - reducing the available volume of groundwater reservoir - deterioration of groundwater quality

One of the management techniques to control the saltwater intrusion is to install injection wells and create an artificial barrier by raising the water table Alternatively, the control of the pumping volume Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan USGS, 2005

Keeping the coastal water resources in good quality for both the human communities and the environment. The driving force Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan How this is going to be obtained??? The goal is to introduce an optimal pumping strategy in order to achieve: - Adequacy of the fresh water to cover water demand - Inhibition of the seawater intrusion front

By introducing an optimal management strategy that will maximize the pumping rates without violating environmental constraints imposed in critical locations near the coast that are necessary to achieve quality standards Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan However, the numerical simulation of the groundwater flow field that is necessary to simulate the aquifer enters a high computational cost that is getting even higher when an optimization procedure is required in order to achieve our goals.

1) Development of a groundwater flow simulation model of the coastal physical system (PTC Simulator) - Geophysical Characterization - Boundary Conditions 2) Development of a management model: - Linear Programming (Simplex Method) - Heuristic Optimization (Differential Evolutionary Algorithm) 1 st Approach Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

AREA OF INTEREST Coastal region of Hersonissos Municipality, Heraklio, Crete Hersonissos N Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

Calibrated Hydraulic Heads Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

Objective Function: the maximization of the total extracted fresh water volume from five pre-selected pumping locations Subject to: Management Problem Formulation Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

Optimization Methodologies Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan Evolutionary Algorithm (EA) An Evolutionary Algorithm (EA) is a generic term used to indicate any population-based meta-heuristic optimization algorithm that uses mechanisms inspired by biological evolution, such as reproduction, mutation and recombination Simplex Method Simplex Method is a classical well established linear programming algorithm that under specific conditions can be applied to solve linearized problems

Evolutionary Algorithm 1.An initial population of candidate solutions is created with uniform probability within the constrained space 2.For each candidate solution (pumping scheme) the response of the physical model is calculated (hydraulic head field), using simulator 3.The hydraulic head constraints are evaluated at the observation locations and the objective function is calculated for each candidate solution 4.The next generation of solutions is generated considering the mechanisms of mutation and cross-over and they are evaluated (as in steps 2, 3) 5.Candidate solutions of the next generation are compared one by one to the corresponding solutions of the previous generation. The best of each pair survives the selection procedure. Solution Methodology Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

RESULTS - Physical System Response Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

2 nd Approach Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan 1) The accurate groundwater flow simulation model of the coastal physical system is replaced by an Artificial Neural Network (ANN) that serves as a fast approximation to the physical system under consideration. 2) Then a Differential Evolution (DE) algorithm is combined with the ANN to provide a tool for the fast testing of different optimal operational strategies for pumping wells. How this is going to be obtained???

 Initially, successive calls to the simulator for a wide range of pumping values, are used to provide the training data to the ANN.  Then, the ANN is used as an approximation model to the computational expensive simulation model, successively called by the DE algorithm to evaluate candidate solutions and provide the optimal one for the corresponding constraints.  The ANN, once trained, can be used for different optimization runs at a minimal computational cost without retraining. Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan Solution Methodology

Area of Study  The area of interest is placed in the Northern part of Rhodes Island in Greece and covers approximately 217km 2.  The extremely high water demand, especially during the summer period, is mainly covered by pumping of subsurface water resources at inland locations, where the water quality is still at high level.  The aquifer depth at the shoreline is 140m and goes up to 400m towards inland. N Rhodes Municipal and private pumping well locations Aegean Sea Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

Objective Function  Min Constraints - Term f 1 maximize the sum of the pumping rates - Terms f 2 and f 3 become zero for all feasible solutions

Results The ANN serves as a fast approximation model to the “precise” but computational expensive numerical model. The ANN managed to provide very satisfactory predictions to the physical model, and the error between the NUMERICAL SIMULATOR calculations and the ANN predictions of the water table elevation remained in acceptable for practical applications level Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

Rational management of the pumping activity in a coastal aquifer could significantly contribute in the inhibition of the seawater front Evolutionary Algorithms belong to a class of search methods with remarkable balance between exploitation of the best solutions and exploration of the search space that is necessary to achieve a almost global optimal solutionConclusions Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan

The use of the ANN as an approximation model to the physical system allows for the fast and easy testing of different scenarios of constraints. This is actually the main driving force for adopting the ANN to replace the computational expensive groundwater numerical simulator. Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan As a result, various strategies can be considered and the trade-offs between maximization of pumping rates and the minimization of environmental effects can be considered in a more rational and systematic way

Karterakis S., G.P. Karatzas, I.K. Nikolos and M.P. Papadopoulou (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, /j.jhydrol , Vol. 342/3-4, pp Κoukadaki, M.A., G.P. Karatzas, M.P. Papadopoulou, and A. Vafidis (2007), “Identification of the Saline Zone in a Coastal Aquifer using Electrical Tomography Data and Simulation”, Water Resources Management, doi: /s y, Vol. 21, No 11, pp Nikolos Ι.K., Μ. Stergiadi, M.P. Papadopoulou and G.P. Karatzas (2008), “Artificial Neural Networks an Alternative Approach to Groundwater Numerical Modeling and Environmental Design”, Hydrological Processes, doi: /hyp.6916, Vol. 22, Issue 17, pp Nikolos Ι.K., M.P. Papadopoulou and G.P. Karatzas (2010), “Artificial Neural Network and Dιfferential Evolution Methodologies used in Single- and Multi- Objective Formulations for the Solution of Subsurface Water Management Problems”, International Journal of Advanced Intelligence Paradigms, Vol. 2, No. 4, pp Papadopoulou M.P., I. K. Nikolos, and G.P. Karatzas (2010), “Computational Benefits using Artificial Intelligent Methodologies for the Solution of an Environmental Design Problem – Saltwater Intrusion”, Water Science and Technology, doi: /wst , Vol. 62 No. 7, pp Papadopoulou M.P. (2011), “Optimization Approaches for the Control of Seawater Intrusion and its Environmental Impacts”, Pacific Journal of Optimization, Vol 7, No 3, pp Water Resources Management: Needs & Prospects 22 April 2013, Amman, Jordan References