Real Options, Optimisation Methods and Flood Risk Management Michelle Woodward - HR Wallingford and Exeter University Ben Gouldby – HR Wallingford Zoran.

Slides:



Advertisements
Similar presentations
Risk-Based Coastal Asset Management
Advertisements

Implementing information on the costs and benefits of adaptation in a portfolio –based decision framework Alistair Hunt Department of Economics, University.
RISK MANAGEMENT AND ASSESSMENTS OF NATURAL HAZARDS Ron Conner Corps of Engineers.
Genetic Algorithms Vida Movahedi November Contents What are Genetic Algorithms? From Biology … Evolution … To Genetic Algorithms Demo.
Annual International Conference On GIS, GPS AND Remote Sensing.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Optimising Site Investigations for Offshore Wind Farm Projects Mark Finch Geotechnical Engineering Manager Hydrosearch Associates, Aberdeen UK Offshore.
International workshop to discuss the science of asset management, 9 th December 2011 Long term investment planning Developing practical strategic investment.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
National Centre for Risk Analysis and Options Appraisal Risk Assessment, RASP and IMPACT Ian Meadowcroft.
2003 International Congress of Refrigeration, Washington, D.C., August 17-22, 2003 Application of Multi-objective Optimization in Food Refrigeration Processes.
Natural Hazards. Integrated Risk Assessment & Scientific Advice Uncertainty in forecasting and risk assessment Hydro-meteorologicalVolcanoesEarthquakes.
Applying Genetic Algorithms to Decision Making in Autonomic Computing Systems Authors: Andres J. Ramirez, David B. Knoester, Betty H.C. Cheng, Philip K.
Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.
Adaptive Multi-objective Differential Evolution with Stochastic Coding Strategy Wei-Ming Chen
Evolutionary Computation Introduction Peter Andras s.
Michelle Colley UK Climate Impacts Programme (UKCIP) Handling climate risks and uncertainties in decision-making Climate Impacts Forecasting.
Evaluation of adaptation scenarios Follow-up committee meeting 6 October, Leuven.
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2002.
Apparent Emissivity in the Base of a Cone Cosmin DAN, Gilbert DE MEY University of Ghent Belgium.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2004.
Optimisation of flood risk management strategies - Developments in FRMRC Michelle Woodward 1,2, Ben Gouldby 1 and Zoran Kapelan 2 International workshop.
Genetic Algorithms Overview Genetic Algorithms: a gentle introduction –What are GAs –How do they work/ Why? –Critical issues Use in Data Mining –GAs.
Genetic Algorithm.
Evolutionary Intelligence
Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.
Foresight future floding Ian Meadowcroft, Environment Agency JimHall University of Bristol, Department of Civil Engineering Paul Sayers, HR Wallingford.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
ART – Artificial Reasoning Toolkit Evolving a complex system Marco Lamieri Spss training day
Strategic Planning for Coastal Flooding and Erosion Nick Hardiman Senior Coastal Adviser Environment Agency Strategic Overview.
S J van Vuuren The application of Genetic Algorithms (GAs) Planning Design and Management of Water Supply Systems.
Fuzzy Genetic Algorithm
Genetic Algorithms Introduction Advanced. Simple Genetic Algorithms: Introduction What is it? In a Nutshell References The Pseudo Code Illustrations Applications.
Bi-directional incremental evolution Dr Tatiana Kalganova Electronic and Computer Engineering Dept. Bio-Inspired Intelligent Systems Group Brunel University.
A MANAGEMENT SYSTEM FOR OPTIMIZING OPERATING RULES OF MULTIPURPOSE RESERVOIRS ALLOWING FOR BOTH EXTREME FLOODS AND ECOLOGICAL PERFORMANCE 4 th International.
© Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Introduction,
2005MEE Software Engineering Lecture 11 – Optimisation Techniques.
National-scale quantified analysis of future flood risk in the UK Paul Sayers Head of Floods and Water Management HR Wallingford, UK Jim Hall Professor.
 Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms n Introduction, or can evolution be intelligent? n Simulation.
EE749 I ntroduction to Artificial I ntelligence Genetic Algorithms The Simple GA.
Biologically inspired algorithms BY: Andy Garrett YE Ziyu.
Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Contribution of second order evolution to evolutionary algorithms Virginie LEFORT July 11 th.
Neural Networks And Its Applications By Dr. Surya Chitra.
Evolutionary Computing Chapter 12. / 26 Chapter 12: Multiobjective Evolutionary Algorithms Multiobjective optimisation problems (MOP) -Pareto optimality.
Genetic Algorithms. Underlying Concept  Charles Darwin outlined the principle of natural selection.  Natural Selection is the process by which evolution.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
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.
RASP - Risk Assessment of flood and coastal defence for Strategic Planning A High Level Methodology Project partners and co-authors Paul Sayers / Corina.
Making Space for Water Risk Mapping: Coastal Erosion Tuesday 17th October 2006 Geoff Astle Senior Project Manager Environment Agency.
Genetic Algorithms An Evolutionary Approach to Problem Solving.
Genetic Algorithm(GA)
Genetic (Evolutionary) Algorithms CEE 6410 David Rosenberg “Natural Selection or the Survival of the Fittest.” -- Charles Darwin.
Road Investment Decision Framework
Genetic Algorithm (Knapsack Problem)
Introduction to genetic algorithm
Genetic Algorithm in TDR System
Genetic Algorithms.
CBP Update: Climate Change and the Chesapeake Bay TMDL
CSC 380: Design and Analysis of Algorithms
APPROACHES, METHODS AND TOOLS FOR CLIMATE CHANGE IMPACT, VULNERABILITY
EE368 Soft Computing Genetic Algorithms.
Scottish Government Responsible for environment & flooding issues
CSC 380: Design and Analysis of Algorithms
And now the Framework WP4.
Presentation transcript:

Real Options, Optimisation Methods and Flood Risk Management Michelle Woodward - HR Wallingford and Exeter University Ben Gouldby – HR Wallingford Zoran Kapelan – Exeter University Soon-Thiam Khu – Exeter University Michelle Woodward - HR Wallingford and Exeter University Ben Gouldby – HR Wallingford Zoran Kapelan – Exeter University Soon-Thiam Khu – Exeter University

Page 2 Objective of PhD Objective: To investigate optimum flood risk intervention strategies taking into account the possible effects of climate change Title: Real options based optimum selection of flood risk mitigation options

Page 3 Presentation outline Overview of Risk Analysis tool Calculating Benefits of interventions Optimisation Techniques Evolutionary Algorithms Dynamic Programming Real Options Valuing flexibility for climate change adaptation strategies Outline of computational framework

Page 4 Background to RASP Risk Assessment for System Planning Research Project funded by the UK Environment Agency ( )

Page 5 RASP is a framework for flood risk analysis Common database (NFCDD) Common input/output Catchment / Coastal Cell Level Strategic planning Development regulation Site / System Level Scheme appraisal Site / System Level National Level - National justification, regional prioritisation, long term outlook -

Page 6 Conceptual model Utilises a structured definition of the flood system

Page 7 The system model Determining flood depth versus probability The system model: Recognises that levees behave as “defence systems” A flood depth versus probability distribution is established by considering multiple combinations of storm loading and possible levee failure

Page 8 Model has been compared to hydrodynamic models like Infoworks-RS2D All inundation scenarios A new super fast inundation model ( HR RSFM ) enables 10000s of inundation scenarios to be realised Runtime: <0.1 sec

Page 9 The system model Estimating flood damages Three steps are used to calculate risk 1.Depth damage curves are used to assess the damage associated with each possible flood scenario 2.By combining the scenario damage with the probability of the scenario occurring a scenario risk is estimated 3.By integrating across all scenarios the expected annual damages (risk) is determined Source: Flood Hazard Research Centre, 2003

Page 10 Investigating intervention strategies

Page 11 Optimisation Techniques - Dynamic Programming Enumerative Scheme - Evolutionary Algorithms Inspired by Darwin’s theory of evolution Survival of the fittest Genetic operators  Reproduction (crossover)  Mutation  Selection

Page 12 Structure of a Simple Genetic Algorithm START Generate initial population Application Model Evaluate objective function Are optimisation criteria met? Best individual RESULT SelectionCrossover Mutation Generate new population

Page 13 Genetic Algorithm Operators Two Parent Chromosomes Two new Offspring Mutation Crossover

Page 14 Multi-objective optimisation Multi objective optimisation methods seek solutions that are “optimum” with respect to all objectives. Invariably a set of optimal solutions is discovered (known as a Pareto set )

Page 15 The Pareto Front

Page 16 The Pareto Front

Page 17 The Pareto Front

Page 18 Optimisation Problem Objectives: Maximise Benefit: EAD without interventions – EAD with interventions n Minimise total cost: ∑C i C i = costs per intervention i = 1 Subject to: Realistic and available intervention options

Page 19 Cost (£’s) Benefit (£’s) The Pareto Front Identification of most appropriate option/s given fixed budget Identification of costs associated with specified benefit level Identification of transition, where significantly more investment yields little benefit (incremental benefit cost) Multi-objective optimisation

Page 20 Real options overview “ A Real Option is a choice that becomes available through an investment opportunity or action”

Page 21 Real Option Overview Current Defence Maximum height increase for current defence Maximum height increase for widened defence Widening of Base Present Day extreme water level Plausible range of future extreme water levels

Page 22 Framework for Optioneering Features include Analysis of Real Options Automated option searching techniques using evolutionary optimization processes (multi-objective optimization) Automated option cost generation Economic discounting of benefits and costs Temporally evolving risk analysis (a fastRASP) – risk is a function of future climate change scenario, future socio- economic scenarios Range of decision making methods

Page 23 Overview of framework Decision variables include: Standard of maintenance Raise crest level (Each defence) Widen defence (each defence) Non structural measures (flood proofing)

Page 24 Thank you for listening