Coevolution of Simulator Proxies and Sampling Strategies for Petroleum Reservoir Modeling

Size: px
Start display at page:

Download "Coevolution of Simulator Proxies and Sampling Strategies for Petroleum Reservoir Modeling"

Transcription

1 Coevolution of Simulator Proxies and Sampling Strategies for Petroleum Reservoir Modeling Tina Yu Memorial University of Newfoundland, Canada Dave Wilkinson Chevron Energy Technology Company, USA

2 Outline Reservoir Modeling and History Matching Sampling Strategy and Simulator Proxies A Competitive Co-evolution Framework Enhanced Techniques Case Study Experimental Setup Results and Analysis Conclusions and Future Work

3 Reservoir Modeling In the petroleum business, reservoir models are used to estimate hydrocarbon reserve, and help making production management decisions. Initial model is built using geological data: Well logs data Cores data Seismic data The model is updated using: Production data collected from the field.

4 History Matching Process History Match Geological model created with geological data Field Oil Production Rate Select a set of reservoir parameter values to run computer simulations Forecast With Uncertainty Select models with simulation outputs that best match production data Field Oil Cumulative Prod Historical Field Oil Prod. Rate 4.0 SBOPD Field Oil Prod. Rate FOPC - Millons of SBO Forecasting future production Historical Field Oil Cummulative Prod. Time - days

5 Challenges Each reservoir simulation takes 2 to 10 hours to complete. Only a small number of reservoir simulation runs are practically possible. The reservoir history matching results are normally unsatisfactory. Consequently, the forecast based on the historymatched models has a high degree of uncertainty.

6 Objectives Select a small number of informative reservoir models to conduct computer simulation. The simulation data are used to train a good-quality simulator proxy. This cheap proxy can replace computer simulator to evaluate a large number (millions) of reservoir models to identify more reservoir models that match the production data. These larger number of good-matched models provide more reliable information about the reservoir and give more accurate forecast with a higher degree of certainty.

7 Sampling Strategies and Simulator Proxies Training Methods Design of Experiment (DOE) Plackett-Burman Central composite D-optimal design Uniform design. Model training methods: Kirging Neural network Genetic programming Splines

8 A Competitive Co-evolution System Reservoir Samples: Evolved by a GA An individual is a vector of reservoir parameter values, on which computer simulation is performed The fitness of a sample is its ability to make the evolved proxies disagree with their prediction. Simulator proxies: Evolved by a GP An individual is a symbolic regression, which determines if a reservoir model is a good or bad match to the production data. The fitness of a proxy is its ability to predict the evolved samples correctly.

9 Enhanced Techniques GA Three genetic operators are designed to create samples that induce more disagreement among the GP simulator proxies. Attractor mutation Repeller mutation Average crossover GP A test-bank is used to temporary store GA evolved samples which are too difficult for the GP population to learn. These samples will be re-introduced to the GP training set in later cycles.

10 System Flow

11 Case Study Reservoir Descriptive Parameters name min max name min max Krw_A ZPERM_A -2 0 Krw_B ZPERM_B -2 0 Krw_C ZPERM_C -2 0 Krw_D ZPERM_D -2 0 XPERM 1 2 Falut_A_B simulation data obtained in a previous work were used to evaluate the robustness of the final proxies.

12 Experimental Setup Setup a Samples Selection Random sampling Proxies Training GP b c d e f Random Sampling GA with point crossover & bit mutation GA with point crossover & bit mutation GA with the 3 designed genetic operators GA with the 3 designed genetic operators GP with test-bank GP GP with test-bank GP GP with test-bank

13 Results In all 6 setups, a small number of reservoir samples (<= 40) were selected for GP to train simulator proxies.

14 Observations GA is more intelligent than random search in selecting informative samples for GP to train more accurate simulator proxies on training data. The 3 designed genetic operators are more effective in selecting difficult samples than the one-point crossover and point mutation for GP to train more accurate proxies on training data. Using a test-bank to remove and re-introduce GA selected samples to the training set, GP has trained more robust proxies which generalize better on the simulation data.

15 Random Sampling GP GP with test bank

16 GA with One Point Crossover & Point Mutation GP GP with test bank

17 GA with 3 Designed Genetic Operators GP GP with test bank

18 Simulation Data Sample Distribution The 10 parameter values are sampled evenly among the 5 ranges.

19 Observations GA biases samples with boundary values (high and low), suggesting that they are difficult points and caused high-disagreement among proxy models. Using these samples as training data, GP evolved proxies do not perform as well on simulation data. This tendency of over-selecting samples with boundary values no longer exist when GP has a testbank to remove and re-introduce training data.

20 Discussions With competitive co-evolution, the characteristics of samples and proxies impact each other s evolutionary direction. The two populations have conspired with each other to evolve simulator proxies that only work well on difficult samples but not sample with other values. When these challenging samples were withdrawn from the training set temporary and re-introduced later, i.e. changing the order of GP learning, the over-sampling phenomenon no longer exist.

21 Concluding Remarks Our case study shows that the competitive coevolutionary system is able to select a very small number of reservoir samples to construct highaccuracy proxies. The designed genetic operators have improved the system performance. Although the evolved simulator proxies do not generalize very well on a different data set, the testbank technique helped mitigating the situation. We continue investigating test-bank and other fitness measures to improve the system performance.

APPLYING GENETIC PROGRAMMING TO RESERVOIR HISTORY MATCHING PROBLEM

APPLYING GENETIC PROGRAMMING TO RESERVOIR HISTORY MATCHING PROBLEM Chapter 12 APPLYING GENETIC PROGRAMMING TO RESERVOIR HISTORY MATCHING PROBLEM Tina Yu^, Dave Wilkinson^ and Alexandre Castellini^ 1 2 Memorial University of Newfoundland, St. John's, NLAIB 3X5, Canada;

More information

Faculty of Science and Technology MASTER S THESIS

Faculty of Science and Technology MASTER S THESIS Faculty of Science and Technology MASTER S THESIS Study program/ Specialization: Petroleum Engineering/Reservoir Engineering Writer : Ibnu Hafidz Arief Faculty supervisor: Prof.Dr. Hans Spring semester,

More information

A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION

A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION Chapter 9 A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION Tina Yu and Dave Wilkinson Memorial University of Newfoundland, St. John s, NL AB 3X5, Canada; Chevron Energy Technology

More information

A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION

A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION Chapter 9 A CO-EVOLUTIONARY FUZZY SYSTEM FOR RESERVOIR WELL LOGS INTERPRETATION Tina Yu and Dave Wilkinson Memorial University of Newfoundland, St. John s, NL AB 3X5, Canada, Chevron Energy Technology

More information

Evolutionary Computation. Chao Lan

Evolutionary Computation. Chao Lan Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max

More information

Evolutionary Computation

Evolutionary Computation Introduction Introduction Evolutionary Computation Lecture 2: Tutorial Claus Aranha caranha@cs.tsukuba.ac.jp Department of Computer Science July 24, 2013 Claus Aranha (Department of Computer Science) July

More information

arxiv: v1 [cs.ne] 12 Jan 2013

arxiv: v1 [cs.ne] 12 Jan 2013 Computational Intelligence for Deepwater Reservoir Depositional Environments Interpretation arxiv:1301.2638v1 [cs.ne] 12 Jan 2013 Tina Yu, Dave Wilkinson, Julian Clark and Morgan Sullivan Abstract Predicting

More information

A Data-Driven Smart Proxy Model for A Comprehensive Reservoir Simulation

A Data-Driven Smart Proxy Model for A Comprehensive Reservoir Simulation A Data-Driven Smart Proxy Model for A Comprehensive Reservoir Simulation Faisal Alenezi Department of Petroleum and Natural Gas Engineering West Virginia University Email: falenezi@mix.wvu.edu Shahab Mohaghegh

More information

Optimization of Vertical Well Placement for Oil Field Development Based on Basic Reservoir Rock Properties using Genetic Algorithm

Optimization of Vertical Well Placement for Oil Field Development Based on Basic Reservoir Rock Properties using Genetic Algorithm ITB J. Eng. Sci., Vol. 44, No. 2, 2012, 106-127 106 Optimization of Vertical Well Placement for Oil Field Development Based on Basic Reservoir Rock Properties using Genetic Algorithm Tutuka Ariadji 1,

More information

Constructing an Optimisation Phase Using Grammatical Evolution. Brad Alexander and Michael Gratton

Constructing an Optimisation Phase Using Grammatical Evolution. Brad Alexander and Michael Gratton Constructing an Optimisation Phase Using Grammatical Evolution Brad Alexander and Michael Gratton Outline Problem Experimental Aim Ingredients Experimental Setup Experimental Results Conclusions/Future

More information

Lecture 6: Genetic Algorithm. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved

Lecture 6: Genetic Algorithm. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved Lecture 6: Genetic Algorithm An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved Lec06/1 Search and optimization again Given a problem, the set of all possible

More information

Genetic Programming. Modern optimization methods 1

Genetic Programming. Modern optimization methods 1 Genetic Programming Developed in USA during 90 s Patented by J. Koza Solves typical problems: Prediction, classification, approximation, programming Properties Competitor of neural networks Need for huge

More information

Active Learning Support Vector Machines to Classify Imbalanced Reservoir Simulation Data

Active Learning Support Vector Machines to Classify Imbalanced Reservoir Simulation Data WCCI 2010 IEEE World Congress on Computational Intelligence July, 18-23, 2010 - CCIB, Barcelona, Spain IJCNN Active Learning Support Vector Machines to Classify Imbalanced Reservoir Simulation Data Tina

More information

New Method of Generating Solutions in PBIL for MLFS. In Jun Yu( 유인준 )

New Method of Generating Solutions in PBIL for MLFS. In Jun Yu( 유인준 ) New Method of Generating Solutions in PBIL for MLFS In Jun Yu( 유인준 ) 1. Introduction Evolutionary Algorithms(EA) have recently received much attention from the Feature Selection community because of their

More information

A Structural Optimization Method of Genetic Network Programming. for Enhancing Generalization Ability

A Structural Optimization Method of Genetic Network Programming. for Enhancing Generalization Ability International Journal of Engineering Innovation and Management Vol.6, No.2, 2016 A Structural Optimization Method of Genetic Network Programming for Enhancing Generalization Ability Shingo Mabu, Yamaguchi

More information

entire search space constituting coefficient sets. The brute force approach performs three passes through the search space, with each run the se

entire search space constituting coefficient sets. The brute force approach performs three passes through the search space, with each run the se Evolving Simulation Modeling: Calibrating SLEUTH Using a Genetic Algorithm M. D. Clarke-Lauer 1 and Keith. C. Clarke 2 1 California State University, Sacramento, 625 Woodside Sierra #2, Sacramento, CA,

More information

Application of Genetic Algorithms to CFD. Cameron McCartney

Application of Genetic Algorithms to CFD. Cameron McCartney Application of Genetic Algorithms to CFD Cameron McCartney Introduction define and describe genetic algorithms (GAs) and genetic programming (GP) propose possible applications of GA/GP to CFD Application

More information

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications

More information

Antoine Bertoncello, Hongmei Li and Jef Caers

Antoine Bertoncello, Hongmei Li and Jef Caers Antoine Bertoncello, Hongmei Li and Jef Caers model created by surface based model (Bertoncello and Caers, 2010) A conditioning methodology have been developed and tested on a model with few parameters

More information

Integration of Geostatistical Modeling with History Matching: Global and Regional Perturbation

Integration of Geostatistical Modeling with History Matching: Global and Regional Perturbation Integration of Geostatistical Modeling with History Matching: Global and Regional Perturbation Oliveira, Gonçalo Soares Soares, Amílcar Oliveira (CERENA/IST) Schiozer, Denis José (UNISIM/UNICAMP) Introduction

More information

Escaping Local Optima: Genetic Algorithm

Escaping Local Optima: Genetic Algorithm Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned

More information

A Soft Computing-Based Method for the Identification of Best Practices, with Application in the Petroleum Industry

A Soft Computing-Based Method for the Identification of Best Practices, with Application in the Petroleum Industry CIMSA 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications Giardini Naxos, Italy, 20-22 July 2005 A Soft Computing-Based Method for the Identification

More information

Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism

Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer

More information

Introduction to Artificial Intelligence

Introduction to Artificial Intelligence Introduction to Artificial Intelligence COMP307 Evolutionary Computing 3: Genetic Programming for Regression and Classification Yi Mei yi.mei@ecs.vuw.ac.nz 1 Outline Statistical parameter regression Symbolic

More information

Artificial Neural Network based Curve Prediction

Artificial Neural Network based Curve Prediction Artificial Neural Network based Curve Prediction LECTURE COURSE: AUSGEWÄHLTE OPTIMIERUNGSVERFAHREN FÜR INGENIEURE SUPERVISOR: PROF. CHRISTIAN HAFNER STUDENTS: ANTHONY HSIAO, MICHAEL BOESCH Abstract We

More information

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation

More information

Interval Type 2 Fuzzy Logic System: Construction and Applications

Interval Type 2 Fuzzy Logic System: Construction and Applications Interval Type 2 Fuzzy Logic System: Construction and Applications Phayung Meesad Faculty of Information Technology King Mongkut s University of Technology North Bangkok (KMUTNB) 5/10/2016 P. Meesad, JSCI2016,

More information

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible

More information

Genetic programming. Lecture Genetic Programming. LISP as a GP language. LISP structure. S-expressions

Genetic programming. Lecture Genetic Programming. LISP as a GP language. LISP structure. S-expressions Genetic programming Lecture Genetic Programming CIS 412 Artificial Intelligence Umass, Dartmouth One of the central problems in computer science is how to make computers solve problems without being explicitly

More information

Multi-Objective Optimization of Milling Parameters for Machining Cast Iron on Machining Centre

Multi-Objective Optimization of Milling Parameters for Machining Cast Iron on Machining Centre Research Journal of Engineering Sciences ISSN 2278 9472 Multi-Objective Optimization of Milling Parameters for Machining Cast Iron on Machining Centre Abstract D.V.V. Krishna Prasad and K. Bharathi R.V.R

More information

SYSTEM identification is a ubiquitous tool in both science. Nonlinear System Identification Using Coevolution of Models and Tests

SYSTEM identification is a ubiquitous tool in both science. Nonlinear System Identification Using Coevolution of Models and Tests IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 9, NO. 4, AUGUST 2005 361 Nonlinear System Identification Using Coevolution of Models and Tests Josh C. Bongard and Hod Lipson Abstract We present a

More information

Imputation for missing data through artificial intelligence 1

Imputation for missing data through artificial intelligence 1 Ninth IFC Conference on Are post-crisis statistical initiatives completed? Basel, 30-31 August 2018 Imputation for missing data through artificial intelligence 1 Byeungchun Kwon, Bank for International

More information

Cluster analysis of 3D seismic data for oil and gas exploration

Cluster analysis of 3D seismic data for oil and gas exploration Data Mining VII: Data, Text and Web Mining and their Business Applications 63 Cluster analysis of 3D seismic data for oil and gas exploration D. R. S. Moraes, R. P. Espíndola, A. G. Evsukoff & N. F. F.

More information

Parameter optimization model in electrical discharge machining process *

Parameter optimization model in electrical discharge machining process * 14 Journal of Zhejiang University SCIENCE A ISSN 1673-565X (Print); ISSN 1862-1775 (Online) www.zju.edu.cn/jzus; www.springerlink.com E-mail: jzus@zju.edu.cn Parameter optimization model in electrical

More information

Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters. 2. Constraint Handling (two methods)

Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters. 2. Constraint Handling (two methods) Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters general guidelines for binary coded GA (some can be extended to real valued GA) estimating

More information

High Resolution Geomodeling, Ranking and Flow Simulation at SAGD Pad Scale

High Resolution Geomodeling, Ranking and Flow Simulation at SAGD Pad Scale High Resolution Geomodeling, Ranking and Flow Simulation at SAGD Pad Scale Chad T. Neufeld, Clayton V. Deutsch, C. Palmgren and T. B. Boyle Increasing computer power and improved reservoir simulation software

More information

Heuristic Optimisation

Heuristic Optimisation Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic

More information

GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS. G. Panoutsos and M. Mahfouf

GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS. G. Panoutsos and M. Mahfouf GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS G. Panoutsos and M. Mahfouf Institute for Microstructural and Mechanical Process Engineering: The University

More information

Robust Production Optimization with Capacitance-Resistance Model as Proxy

Robust Production Optimization with Capacitance-Resistance Model as Proxy Robust Production Optimization with Capacitance-Resistance Model as Proxy What is Robust Production Optimization? Production Optimization: To optimize the objective by tuning the control variables (e.g.

More information

Genetic Algorithms. Kang Zheng Karl Schober

Genetic Algorithms. Kang Zheng Karl Schober Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization

More information

A genetic algorithms approach to optimization parameter space of Geant-V prototype

A genetic algorithms approach to optimization parameter space of Geant-V prototype A genetic algorithms approach to optimization parameter space of Geant-V prototype Oksana Shadura CERN, PH-SFT & National Technical Univ. of Ukraine Kyiv Polytechnic Institute Geant-V parameter space [1/2]

More information

A systematic approach for estimation of reservoir rock properties using Ant Colony Optimization

A systematic approach for estimation of reservoir rock properties using Ant Colony Optimization Geopersia 5 (1), 2015, PP. 7-17 A systematic approach for estimation of reservoir rock properties using Ant Colony Optimization Ali Kadkhodaie-Ilkhchi Department of Earth Science, Faculty of Natural Science,

More information

Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest

Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological

More information

Santa Fe Trail Problem Solution Using Grammatical Evolution

Santa Fe Trail Problem Solution Using Grammatical Evolution 2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki

More information

Chapter 28. Outline. Definitions of Data Mining. Data Mining Concepts

Chapter 28. Outline. Definitions of Data Mining. Data Mining Concepts Chapter 28 Data Mining Concepts Outline Data Mining Data Warehousing Knowledge Discovery in Databases (KDD) Goals of Data Mining and Knowledge Discovery Association Rules Additional Data Mining Algorithms

More information

An evolutionary annealing-simplex algorithm for global optimisation of water resource systems

An evolutionary annealing-simplex algorithm for global optimisation of water resource systems FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water

More information

Towards Automatic Recognition of Fonts using Genetic Approach

Towards Automatic Recognition of Fonts using Genetic Approach Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi

More information

Neural Network Weight Selection Using Genetic Algorithms

Neural Network Weight Selection Using Genetic Algorithms Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks

More information

Investigating the Application of Genetic Programming to Function Approximation

Investigating the Application of Genetic Programming to Function Approximation Investigating the Application of Genetic Programming to Function Approximation Jeremy E. Emch Computer Science Dept. Penn State University University Park, PA 16802 Abstract When analyzing a data set it

More information

Outline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search

Outline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search Outline Genetic Algorithm Motivation Genetic algorithms An illustrative example Hypothesis space search Motivation Evolution is known to be a successful, robust method for adaptation within biological

More information

Paired Comparisons-based Interactive Differential Evolution

Paired Comparisons-based Interactive Differential Evolution Paired Comparisons-based Interactive Differential Evolution Hideyuki Takagi Kyushu University Faculty of Design Fukuoka, Japan http://www.design.kyushu-u.ac.jp/~takagi Denis Pallez Nice Sophia-Antipolis

More information

Genetic Programming Part 1

Genetic Programming Part 1 Genetic Programming Part 1 Evolutionary Computation Lecture 11 Thorsten Schnier 06/11/2009 Previous Lecture Multi-objective Optimization Pareto optimality Hyper-volume based indicators Recent lectures

More information

Evolutionary Robotics. CSCI 250 Spring 2017

Evolutionary Robotics. CSCI 250 Spring 2017 Evolutionary Robotics CSCI 250 Spring 2017 Why Is Robotics So Difficult? Why Is Robotics So Difficult? Pollack, Lipson, Hornby, & Funes (2001): We propose that both the morphology and the controller should

More information

Kyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming

Kyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware

More information

Regularization of Evolving Polynomial Models

Regularization of Evolving Polynomial Models Regularization of Evolving Polynomial Models Pavel Kordík Dept. of Computer Science and Engineering, Karlovo nám. 13, 121 35 Praha 2, Czech Republic kordikp@fel.cvut.cz Abstract. Black box models such

More information

ASSISTED HISTORY MATCHING USING COMBINED OPTIMIZATION METHODS

ASSISTED HISTORY MATCHING USING COMBINED OPTIMIZATION METHODS ASSISTED HISTORY MATCHING USING COMBINED OPTIMIZATION METHODS Paulo Henrique Ranazzi Marcio Augusto Sampaio Pinto ranazzi@usp.br marciosampaio@usp.br Department of Mining and Petroleum Engineering, Polytechnic

More information

RESPONSE SURFACE METHODOLOGIES - METAMODELS

RESPONSE SURFACE METHODOLOGIES - METAMODELS RESPONSE SURFACE METHODOLOGIES - METAMODELS Metamodels Metamodels (or surrogate models, response surface models - RSM), are analytic models that approximate the multivariate input/output behavior of complex

More information

Overview of NSGA-II for Optimizing Machining Process Parameters

Overview of NSGA-II for Optimizing Machining Process Parameters Available online at www.sciencedirect.com Procedia Engineering 15 (2011 ) 3978 3983 Overview of NSGA-II for Optimizing Machining Process Parameters Yusliza Yusoff *, Mohd Salihin Ngadiman, Azlan Mohd Zain

More information

Evolutionary design for the behaviour of cellular automaton-based complex systems

Evolutionary design for the behaviour of cellular automaton-based complex systems Evolutionary design for the behaviour of cellular automaton-based complex systems School of Computer Science & IT University of Nottingham Adaptive Computing in Design and Manufacture Bristol Motivation

More information

Developing a Smart Proxy for the SACROC Water-Flooding Numerical Reservoir Simulation Model

Developing a Smart Proxy for the SACROC Water-Flooding Numerical Reservoir Simulation Model SPE-185691-MS Developing a Smart Proxy for the SACROC Water-Flooding Numerical Reservoir Simulation Model Faisal Alenezi and Shahab Mohaghegh, West Virginia University Copyright 2017, Society of Petroleum

More information

Evolving SQL Queries for Data Mining

Evolving SQL Queries for Data Mining Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper

More information

Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm

Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:

More information

Classification Using Genetic Programming. Patrick Kellogg General Assembly Data Science Course (8/23/15-11/12/15)

Classification Using Genetic Programming. Patrick Kellogg General Assembly Data Science Course (8/23/15-11/12/15) Classification Using Genetic Programming Patrick Kellogg General Assembly Data Science Course (8/23/15-11/12/15) Iris Data Set Iris Data Set Iris Data Set Iris Data Set Iris Data Set Create a geometrical

More information

Modelling Workflow Tool

Modelling Workflow Tool A Reservoir Simulation Uncertainty ty Modelling Workflow Tool Brennan Williams Geo Visual Systems Ltd Contents 1. Introduction 2. Simulation model overview 3. What are the problems? 4. What do we need?

More information

A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY

A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium

More information

Evolving Multilayer Neural Networks using Permutation free Encoding Technique

Evolving Multilayer Neural Networks using Permutation free Encoding Technique Evolving Multilayer Neural Networks using Permutation free Encoding Technique Anupam Das and Saeed Muhammad Abdullah Department of Computer Science and Engineering, Bangladesh University of Engineering

More information

Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems

Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado

More information

OPTIMIZATION OF WELL PLACEMENT AND ASSESSMENT OF UNCERTAINTY

OPTIMIZATION OF WELL PLACEMENT AND ASSESSMENT OF UNCERTAINTY OPTIMIZATION OF WELL PLACEMENT AND ASSESSMENT OF UNCERTAINTY a dissertation submitted to the department of petroleum engineering and the committee on graduate studies of stanford university in partial

More information

SPE Distinguished Lecturer Program

SPE Distinguished Lecturer Program SPE Distinguished Lecturer Program Primary funding is provided by The SPE Foundation through member donations and a contribution from Offshore Europe The Society is grateful to those companies that allow

More information

ADAPTATION OF REPRESENTATION IN GP

ADAPTATION OF REPRESENTATION IN GP 1 ADAPTATION OF REPRESENTATION IN GP CEZARY Z. JANIKOW University of Missouri St. Louis Department of Mathematics and Computer Science St Louis, Missouri RAHUL A DESHPANDE University of Missouri St. Louis

More information

Vulnerability of machine learning models to adversarial examples

Vulnerability of machine learning models to adversarial examples Vulnerability of machine learning models to adversarial examples Petra Vidnerová Institute of Computer Science The Czech Academy of Sciences Hora Informaticae 1 Outline Introduction Works on adversarial

More information

Automatic Programming of Agents by Genetic Programming

Automatic Programming of Agents by Genetic Programming Automatic Programming of Agents by Genetic Programming Lee Spector Cognitive Science Hampshire College Amherst, MA 01002 lspector@hampshire.edu http://hampshire.edu/lspector Overview Genetic Programming

More information

Center-Based Sampling for Population-Based Algorithms

Center-Based Sampling for Population-Based Algorithms Center-Based Sampling for Population-Based Algorithms Shahryar Rahnamayan, Member, IEEE, G.GaryWang Abstract Population-based algorithms, such as Differential Evolution (DE), Particle Swarm Optimization

More information

tnavigator 17.3 Rock Flow Dynamics September 2017г.

tnavigator 17.3 Rock Flow Dynamics September 2017г. tnavigator 17.3 Rock Flow Dynamics September 2017г. Modules of tnavigator Designers Geology Designer Model Designer Network Designer PVT Designer (included in Geology, Model and Network Designer) VFP Designer

More information

A Genetic Algorithm for Multiprocessor Task Scheduling

A Genetic Algorithm for Multiprocessor Task Scheduling A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,

More information

Genetic Algorithm for Finding Shortest Path in a Network

Genetic Algorithm for Finding Shortest Path in a Network Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding

More information

Using Genetic Algorithms to optimize ACS-TSP

Using Genetic Algorithms to optimize ACS-TSP Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca

More information

Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks

Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Jing He, Shouling Ji, Mingyuan Yan, Yi Pan, and Yingshu Li Department of Computer Science Georgia State University,

More information

Approach Using Genetic Algorithm for Intrusion Detection System

Approach Using Genetic Algorithm for Intrusion Detection System Approach Using Genetic Algorithm for Intrusion Detection System 544 Abhijeet Karve Government College of Engineering, Aurangabad, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad, Maharashtra-

More information

Beyond Classical Search: Local Search. CMPSCI 383 September 23, 2011

Beyond Classical Search: Local Search. CMPSCI 383 September 23, 2011 Beyond Classical Search: Local Search CMPSCI 383 September 23, 2011 1 Today s lecture Local Search Hill-climbing Simulated annealing Local beam search Genetic algorithms Genetic programming Local search

More information

A Comparative Study of Linear Encoding in Genetic Programming

A Comparative Study of Linear Encoding in Genetic Programming 2011 Ninth International Conference on ICT and Knowledge A Comparative Study of Linear Encoding in Genetic Programming Yuttana Suttasupa, Suppat Rungraungsilp, Suwat Pinyopan, Pravit Wungchusunti, Prabhas

More information

A Cooperative Coevolutionary Approach to Function Optimization

A Cooperative Coevolutionary Approach to Function Optimization A Cooperative Coevolutionary Approach to Function Optimization Mitchell A. Potter and Kenneth A. De Jong Computer Science Department, George Mason University, Fairfax, VA 223, USA mpotter@gmu.edu Abstract.

More information

Improving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms.

Improving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms. Improving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms. Gómez-Skarmeta, A.F. University of Murcia skarmeta@dif.um.es Jiménez, F. University of Murcia fernan@dif.um.es

More information

Research on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a

Research on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,

More information

COMP SCI 5401 FS Iterated Prisoner s Dilemma: A Coevolutionary Genetic Programming Approach

COMP SCI 5401 FS Iterated Prisoner s Dilemma: A Coevolutionary Genetic Programming Approach COMP SCI 5401 FS2017 - Iterated Prisoner s Dilemma: A Coevolutionary Genetic Programming Approach Daniel Tauritz, Ph.D. November 17, 2017 Synopsis The goal of this assignment set is for you to become familiarized

More information

Combinational Circuit Design Using Genetic Algorithms

Combinational Circuit Design Using Genetic Algorithms Combinational Circuit Design Using Genetic Algorithms Nithyananthan K Bannari Amman institute of technology M.E.Embedded systems, Anna University E-mail:nithyananthan.babu@gmail.com Abstract - In the paper

More information

A Genetic Algorithm for Minimum Tetrahedralization of a Convex Polyhedron

A Genetic Algorithm for Minimum Tetrahedralization of a Convex Polyhedron A Genetic Algorithm for Minimum Tetrahedralization of a Convex Polyhedron Kiat-Choong Chen Ian Hsieh Cao An Wang Abstract A minimum tetrahedralization of a convex polyhedron is a partition of the convex

More information

tnavigator 17.2 Rock Flow Dynamics June 2017г.

tnavigator 17.2 Rock Flow Dynamics June 2017г. tnavigator 17.2 Rock Flow Dynamics June 2017г. Modules of tnavigator Designers Geology Designer Model Designer Network Designer Simulation Black Oil Compositional model Analyze results Graphical User Interface

More information

ISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116

ISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,

More information

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) SKIP - May 2004 Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) S. G. Hohmann, Electronic Vision(s), Kirchhoff Institut für Physik, Universität Heidelberg Hardware Neuronale Netzwerke

More information

A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS

A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS Jim Gasvoda and Qin Ding Department of Computer Science, Pennsylvania State University at Harrisburg, Middletown, PA 17057, USA {jmg289, qding}@psu.edu

More information

Image Classification and Processing using Modified Parallel-ACTIT

Image Classification and Processing using Modified Parallel-ACTIT Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Image Classification and Processing using Modified Parallel-ACTIT Jun Ando and

More information

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan

More information

Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed

Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed Thanh-Do Tran Dimo Brockhoff Bilel Derbel INRIA Lille Nord Europe INRIA Lille Nord Europe Univ. Lille 1 INRIA Lille Nord Europe July 6, 2013

More information

A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING

A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING 1 A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING Jonathan N Carter and Pedro J Ballester Dept Earth Science and Engineering, Imperial College, London Abstract Non-linear

More information

Evolving Modular Recursive Sorting Algorithms

Evolving Modular Recursive Sorting Algorithms Evolving Modular Recursive Sorting Algorithms Alexandros Agapitos and Simon M. Lucas Department of Computer Science University of Essex, Colchester CO4 3SQ, UK aagapi@essex.ac.uk, sml@essex.ac.uk Abstract.

More information

Learning Fuzzy Rules by Evolution for Mobile Agent Control

Learning Fuzzy Rules by Evolution for Mobile Agent Control Learning Fuzzy Rules by Evolution for Mobile Agent Control George Chronis, James Keller and Marjorie Skubic Dept. of Computer Engineering and Computer Science, University of Missouri-Columbia, email: gchronis@ece.missouri.edu

More information

RESEARCH OF COMBINATORIAL OPTIMIZATION PROBLEM BASED ON GENETIC ANT COLONY ALGORITHM

RESEARCH OF COMBINATORIAL OPTIMIZATION PROBLEM BASED ON GENETIC ANT COLONY ALGORITHM RESEARCH OF COMBINATORIAL OPTIMIZATION PROBLEM BASED ON GENETIC ANT COLONY ALGORITHM ZEYU SUN, 2 ZHENPING LI Computer and Information engineering department, Luoyang Institute of Science and Technology,

More information

Derivative-Free Optimization

Derivative-Free Optimization Derivative-Free Optimization Chapter 7 from Jang Outline Simulated Annealing (SA) Downhill simplex search Random search Genetic algorithms (GA) 2 The Big Picture Model space Adaptive networks Neural networks

More information

Evolving Multitask Neural Network Structure

Evolving Multitask Neural Network Structure Evolving Multitask Neural Network Structure Risto Miikkulainen The University of Texas at Austin and Sentient Technologies, Inc. What is Metalearning? In this talk: Discovering effective NN structure...

More information