The Genetic Algorithm is Useful to Fitting Input Probability Distributions for Simulation Models
|
|
- Byron Booth
- 6 years ago
- Views:
Transcription
1 The Genetic Algorithm is Useful to Fitting Input Probability Distributions for Simulation Models Johann Christoph Strelen Rheinische Friedrich Wilhelms Universität Bonn Römerstr. 164, Bonn, Germany ASTC2003
2 The Genetic Algorithm is Useful to Fitting Input Probability Distributions for Simulation Models Modelling influences from outside of a stochastic discrete event model as random variates with a suited distribution Identification of this distribution How can the genetic algorithm be used for this purpose? 2
3 Problem Given: Data x 1, x 2,..., measured for a specific aspect of a real system Assumption: Can be modelled as independent realizations of a random variable Want to know: Which distribution? Solution in three steps: Step Classical method Genetic algorithm method 1. Which theoretical distribution? Graphical Weighted sum of distributions 2. Parameter values? Maximum likelihood Genetic algorithm 3. Fits the distribution? Goodness-of-fit tests (Objective function) Graphical methods: Histogram, quantile summaries (box plots) Theoretical distribution: Family of distributions with parameters, e.g. exponential, Weibull, lognormal. 3
4 Outline Five purposes, solved with the genetic algoritm (GA) Parameter estimation Selection of theoretical distributions Examples The genetic algorithm: Mimics the metaphor of natural biological evolution, the fittest individuals ( ˆ= tuples of parameter values) survive = optimization 4
5 Objective function Z(d) = [ ˆF (x 1 ) F d (x 1 )] 2 + [ ˆF (x 2 ) F d (x 2 )] data x 1, x 2,... selected distribution function F d (x) parameter tuple d empirical distribution function ˆF (x) Measures accuracy, the smaller the better The genetic algorithm seaches for a minimum in the parameter space 5
6 The Genetic Algorithm Generations of populations are generated Population: Individuals Individual: Concatanated encoded parameter values, chromosome Grey code: Binary, given minimum and maximum, adjacent values differ in just one bit Fitness of a individual: Measure for the accuracy (objective function) After a specified number of generations, the individual with the best objective function value is the result. 6
7 The Genetic Algorithm(2) New Generation with new individuals: Generation gap: The fittest old individuals remain unchanged Selection: The others are selected randomly according to their fitness for breeding offspring Recombination of parts of two chromosomes(crossover) Mutation: Single bits change their state with some probability Reinsertion: The least fit parents are replaced with offspring 7
8 Purpose 1, Parameter Estimation Given data and a family of distributions Calculate parameter values such that given data are fitted The number of different parameters is not so crucial as with nonlinear equations 8
9 Example 1, Fitting Data Drawn from a Weibull Distribution 800 realizations, distribution function F (x) = 1 exp[ (x/3) 2 ] Fitted F (x) = 1 exp[ (x/3.031) ] 200 generations, accuracy Z(2.047, 3.031) = Smooth curve: Fitted theoretical distribution function Scribbling curve: Empirical distribution function
10 Sometimes the distribution function has no closed form e.g. the Gamma or Lognormal distribution Calculate the distribution function F d (x) at the values x i, i = 1,..., n approximately with simple numerical integration from the density f d (x): F (x 1 ) = 1/n, i F (x i ) = (x j x j 1 )f d (x j 1 ), i = 2,..., n, j=2 F d (x i ) F (x i )/ F (x n ), i = 1,..., n. 10
11 Example 3, Gamma Distribution with Numerical Integration 800 realizations of a Gamma random variable Density f(x) = β α x α 1 exp[ (x/β)]/γ(α), α = 3 and β = 3 After 100 generations: Fitted density α = 3.01 and β = 2.94 Accuracy
12 Purpose 2, Similar to Purpose 1 but with Multi-Mode Distributions F (x) = p 1 F 1 (x) + p 2 F 2 (x) +..., p 1 + p = 1, F 1, F 2,... same family of distributions but different parameter values 12
13 Example 2, Two-Mode Weibull Distribution 800 realizations, distribution function F (x) = exp[ (x/3) 2 ] 0.5 exp[ (x/17) 5 ] Fitted F (x) = exp[ (x/2.95) 2.05 ] 0.49 exp[ (x/16.98) 5.14 ] Accuracy
14 Purpose 3, Mixed Different Distributions Purpose 4, Falsification of a Theoretical Distribution One tries to fit a theoretical distribution to the data Objective function Z(d) remains large = the theoretical distribution is bad 14
15 Example 4, Fitting a Wrong Distribution 3200 realizations of a Weibull random variable Tried to fit these data with a Gamma distribution After 800 generations: Accuracy only 0.76 = Gamma distribution is not suited 15
16 Purpose 5, Automatic Selection of a Theoretical Distribution one tries to fit data with a mixed distribution F (x) = p 1 F 1 (x) + p 2 F 2 (x) +..., p 1 + p = 1, F 1, F 2,... different theoretical distributions p 1 1, p 2 0, p 3 0,... = F 1 (x) is good Or some p i are significantly greater than zero = the according mixed distribution is good 16
17 Example 5, Decision between Gamma and Weibull Distribution 400 realizations of a Weibull random variable Tried to fit with a mixed Weibull and Gamma distribution function: F (x) = pf (Weibull) (x) + (1 p)f (Gamma) (x) After 400 generations: p = accuracy = Weibull is well suited 17
18 Comparing the Maximum-Likelihood Method with the Genetic Algorithm Method Genetic Algorithm Can be applied for the selection of a theoretical distribution Uniform for all theoretical distributions, only two variants: Closed form distribution function or numerically integrated density Many parameters no problem Hence multi-mode and mixed distributions straightforward vs. Maximum-Likelihood Method Other technique must be used (e.g. graphical) For each theoretical distribution different nonlinear equations Difficult Difficult Future work: Genetic algorithms for dependent data, stochastic processes. 18
Search. Search is a key component of intelligent problem solving. Get closer to the goal if time is not enough
Search Search is a key component of intelligent problem solving Search can be used to Find a desired goal if time allows Get closer to the goal if time is not enough section 11 page 1 The size of the search
More informationLecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationMEDIAN CONFIDENCE INTERVALS -GROUPING DATAINTO BATCHES AND COMPARISON WITH OTHER TECHNIQUES
MEDIAN CONFIDENCE INTERVALS -GROUPING DATAINTO BATCHES AND COMPARISON WITH OTHER TECHNIQUES Johann Christoph Strelen Rheinische Friedrich Wilhelms Universität Bonn Römerstr. 164, 53117 Bonn, Germany E-mail:
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Outline
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationIE 303 Discrete-Event Simulation
IE 303 Discrete-Event Simulation 1 L E C T U R E 5 : P R O B A B I L I T Y R E V I E W Review of the Last Lecture Random Variables Probability Density (Mass) Functions Cumulative Density Function Discrete
More informationChapter 2 Section 1 discussed the effect of the environment on the phenotype of individuals light, population ratio, type of soil, temperature )
Chapter 2 Section 1 discussed the effect of the environment on the phenotype of individuals light, population ratio, type of soil, temperature ) Chapter 2 Section 2: how traits are passed from the parents
More informationSTAT 6350 Analysis of Lifetime Data. Probability Plotting
STAT 6350 Analysis of Lifetime Data Probability Plotting Purpose of Probability Plots Probability plots are an important tool for analyzing data and have been particular popular in the analysis of life
More informationEstimation-of-Distribution Algorithms. Discrete Domain.
Estimation-of-Distribution Algorithms. Discrete Domain. Petr Pošík Introduction to EDAs 2 Genetic Algorithms and Epistasis.....................................................................................
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationIntroduction to Optimization
Introduction to Optimization Blackbox Optimization Marc Toussaint U Stuttgart Blackbox Optimization The term is not really well defined I use it to express that only f(x) can be evaluated f(x) or 2 f(x)
More informationGENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS
GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS A genetic algorithm is a random search technique for global optimisation in a complex search space. It was originally inspired by an
More informationSolutions. Some of the problems that might be encountered in collecting data on check-in times are:
Solutions Chapter 7 E7.1 Some of the problems that might be encountered in collecting data on check-in times are: Need to collect separate data for each airline (time and cost). Need to collect data for
More informationBiology 11 UNIT 1: EVOLUTION LESSON 2: HOW EVOLUTION?? (MICRO-EVOLUTION AND POPULATIONS)
Biology 11 UNIT 1: EVOLUTION LESSON 2: HOW EVOLUTION?? (MICRO-EVOLUTION AND POPULATIONS) Objectives: By the end of the lesson you should be able to: Describe the 2 types of evolution Describe the 5 ways
More informationImplementation and performance of selected evolutionary algorithms
Research Center at the Department for Applied Geology www.d-site.de Peter Bayer, Claudius Buerger, Michael Finkel Implementation and performance of selected evolutionary algorithms... for the tuning of
More informationV. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms
V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics
More informationGenetic Algorithms. Donald Richards Penn State University
Genetic Algorithms Donald Richards Penn State University Easy problem: Find the point which maximizes f(x, y) = [16 x(1 x)y(1 y)] 2, x, y [0,1] z (16*x*y*(1-x)*(1-y))**2 0.829 0.663 0.497 0.331 0.166 1
More informationGenetic Algorithm. Outline
Genetic Algorithm 056: 166 Production Systems Shital Shah SPRING 2004 Outline Genetic Algorithm (GA) Applications Search space Step-by-step GA Mechanism Examples GA performance Other GA examples 1 Genetic
More informationScaling Up. So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.).
Local Search Scaling Up So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.). The current best such algorithms (RBFS / SMA*)
More informationGenetic Learning of Firms in a Competitive Market
FH-Kiel, Germany University of Applied Sciences Andreas Thiemer, e-mail: andreas.thiemer@fh-kiel.de Genetic Learning of Firms in a Competitive Market Summary: This worksheet deals with the adaptive learning
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it Dept. of Computer Science and Engineering (DISI) Campus of Cesena Alma Mater Studiorum Università di Bologna Outline 1 Basic principles 2 Genetic
More informationLecture 22. Introduction to Genetic Algorithms
Lecture 22 Introduction to Genetic Algorithms Thursday 14 November 2002 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 9.1-9.4, Mitchell Chapter 1, Sections
More informationDistribution Fitting (Censored Data)
Distribution Fitting (Censored Data) Summary... 1 Data Input... 2 Analysis Summary... 3 Analysis Options... 4 Goodness-of-Fit Tests... 6 Frequency Histogram... 8 Comparison of Alternative Distributions...
More informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
More informationEvolutionary Algorithms
Evolutionary Algorithms a short introduction Giuseppe Narzisi Courant Institute of Mathematical Sciences New York University 31 January 2008 Outline 1 Evolution 2 Evolutionary Computation 3 Evolutionary
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationChapter 5 Evolution of Biodiversity
Chapter 5 Evolution of Biodiversity Earth is home to a tremendous diversity of species diversity- the variety of ecosystems within a given region. diversity- the variety of species in a given ecosystem.
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary
More informationI N N O V A T I O N L E C T U R E S (I N N O l E C) Petr Kuzmič, Ph.D. BioKin, Ltd. WATERTOWN, MASSACHUSETTS, U.S.A.
I N N O V A T I O N L E C T U R E S (I N N O l E C) Binding and Kinetics for Experimental Biologists Lecture 2 Evolutionary Computing: Initial Estimate Problem Petr Kuzmič, Ph.D. BioKin, Ltd. WATERTOWN,
More informationLecture 15: Genetic Algorithms
Lecture 15: Genetic Algorithms Dr Roman V Belavkin BIS3226 Contents 1 Combinatorial Problems 1 2 Natural Selection 2 3 Genetic Algorithms 3 31 Individuals and Population 3 32 Fitness Functions 3 33 Encoding
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Model Fitting COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Outline Parameter estimation Model selection 2 Parameter Estimation 3 Generally
More informationCrossover Techniques in GAs
Crossover Techniques in GAs Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 16.03.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 16.03.2018 1 / 1 Important
More information1. Natural selection can only occur if there is variation among members of the same species. WHY?
1. Natural selection can only occur if there is variation among members of the same species. WHY? Variation in a population results from mutation and the recombination of alleles during meiosis and fertilization.
More informationOverall Plan of Simulation and Modeling I. Chapters
Overall Plan of Simulation and Modeling I Chapters Introduction to Simulation Discrete Simulation Analytical Modeling Modeling Paradigms Input Modeling Random Number Generation Output Analysis Continuous
More informationLOCAL SEARCH. Today. Reading AIMA Chapter , Goals Local search algorithms. Introduce adversarial search 1/31/14
LOCAL SEARCH Today Reading AIMA Chapter 4.1-4.2, 5.1-5.2 Goals Local search algorithms n hill-climbing search n simulated annealing n local beam search n genetic algorithms n gradient descent and Newton-Rhapson
More informationV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
Part 5A: Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 1 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified
More informationIV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
IV. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 2014/2/26 1 2014/2/26 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model
More informationRenewal Process Models for Crossover During Meiosis
Stat 396 May 24, 1999 (Eric Anderson) REVISED NOTES (25 May 1999) 1 Renewal Process Models for Crossover During Meiosis Today we have another example of stochastic modeling in genetics. This time we will
More informationDETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES
DETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES Amin A. E. 1, El-Geheni A. S. 2, and El-Hawary I. A **. El-Beali R. A. 3 1 Mansoura University, Textile Department 2 Prof. Dr.
More informationReproduction- passing genetic information to the next generation
166 166 Essential Question: How has biological evolution led to the diversity of life? B-5 Natural Selection Traits that make an organism more or less likely to survive in an environment and reproduce
More informationRisk of extinction and bottleneck effect in Penna model
Risk of extinction and bottleneck effect in Penna model K. Malarz Faculty of Physics & Applied Computer Science AGH University of Science & Technology Kraków, Poland ZIS, 2007/06/18 1 Introduction A species
More informationMS-LS3-1 Heredity: Inheritance and Variation of Traits
MS-LS3-1 Heredity: Inheritance and Variation of Traits MS-LS3-1. Develop and use a model to describe why structural changes to genes (mutations) located on chromosomes may affect proteins and may result
More informationEvolutionIntro.notebook. May 13, Do Now LE 1: Copy Now. May 13 12:28 PM. Apr 21 6:33 AM. May 13 7:22 AM. May 13 7:00 AM.
Different interpretations of cetacean evolutionary history 4/19/10 Aim: What is Evolution by Natural Selection Do Now: How do we know all life on earth is related? Homework Read pp. 375 379 p. 379 # 1,2,3
More informationDarwin s Theory of Natural Selection
Darwin s Theory of Natural Selection Question: Has Life Ever Changed? In 1700 s, scientists examined fossils that showed how extinct species look very different than they do today. Scientists began to
More informationEvolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)
Evolutionary Computation DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia) andrea.roli@unibo.it Evolutionary Computation Inspiring principle: theory of natural selection Species face
More informationA New Approach to Estimating the Expected First Hitting Time of Evolutionary Algorithms
A New Approach to Estimating the Expected First Hitting Time of Evolutionary Algorithms Yang Yu and Zhi-Hua Zhou National Laboratory for Novel Software Technology Nanjing University, Nanjing 20093, China
More informationWhich model to use? How can we deal with these decisions automatically? Note flailing in data gaps and beyond ends for high M
Which model to use? Microlens modellers face many dilemmas: Blending or no blending? Keep original error bars, or resacle them? Simple scale factor, or more elaborate model. Point source or extended source?
More informationHaploid & diploid recombination and their evolutionary impact
Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis
More informationINVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM
INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM BORIS MITAVSKIY Abstract In this paper we shall give a mathematical description of a general evolutionary heuristic
More informationEvolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction
Evolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction 3. Introduction Currency exchange rate is an important element in international finance. It is one of the chaotic,
More informationLecturer: Olga Galinina
Renewal models Lecturer: Olga Galinina E-mail: olga.galinina@tut.fi Outline Reminder. Exponential models definition of renewal processes exponential interval distribution Erlang distribution hyperexponential
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More informationHow Species Form. 4.3 How Species Form. Reproductive Isolation
4.3 How Species Form In this section, you will: Explain ways in which species can become reproductively isolated Describe how new species form Compare two models that explain the rate of evolution How
More informationParameter Estimation
Parameter Estimation Chapters 13-15 Stat 477 - Loss Models Chapters 13-15 (Stat 477) Parameter Estimation Brian Hartman - BYU 1 / 23 Methods for parameter estimation Methods for parameter estimation Methods
More informationProbability Distributions: Continuous
Probability Distributions: Continuous INFO-2301: Quantitative Reasoning 2 Michael Paul and Jordan Boyd-Graber FEBRUARY 28, 2017 INFO-2301: Quantitative Reasoning 2 Paul and Boyd-Graber Probability Distributions:
More informationThe Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan
The Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan ABSTRACT The genetic algorithm is an adaptive search method that has the ability for a smart search
More informationModeling Uncertainty in the Earth Sciences Jef Caers Stanford University
Probability theory and statistical analysis: a review Modeling Uncertainty in the Earth Sciences Jef Caers Stanford University Concepts assumed known Histograms, mean, median, spread, quantiles Probability,
More informationChapter Learning Objectives. Probability Distributions and Probability Density Functions. Continuous Random Variables
Chapter 4: Continuous Random Variables and Probability s 4-1 Continuous Random Variables 4-2 Probability s and Probability Density Functions 4-3 Cumulative Functions 4-4 Mean and Variance of a Continuous
More informationIntelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek
Intelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek 2005/2006. tanév, II. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Informatikai Intézet
More informationLocal Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat:
Local Search Local Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat: I I Select a variable to change Select a new value for that variable Until a satisfying assignment
More informationGenetically Generated Neural Networks II: Searching for an Optimal Representation
Boston University OpenBU Cognitive & Neural Systems http://open.bu.edu CAS/CNS Technical Reports 1992-02 Genetically Generated Neural Networks II: Searching for an Optimal Representation Marti, Leonardo
More informationThe European Applied Business Research Conference Rothenburg, Germany 2002
The European Applied Business Research Conference Rothenburg, Germany 00 Using Genetic Algorithms To Optimise Kanban-Based Production System M Al-Tahat, (E-mail: mohammadal-tahat@mailinguniboit), University
More informationStatistics for Engineers Lecture 4 Reliability and Lifetime Distributions
Statistics for Engineers Lecture 4 Reliability and Lifetime Distributions Chong Ma Department of Statistics University of South Carolina chongm@email.sc.edu February 15, 2017 Chong Ma (Statistics, USC)
More information2. Overproduction: More species are produced than can possibly survive
Name: Date: What to study? Class notes Graphic organizers with group notes Review sheets What to expect on the TEST? Multiple choice Short answers Graph Reading comprehension STRATEGIES Circle key words
More informationGenetic Algorithms & Modeling
Genetic Algorithms & Modeling : Soft Computing Course Lecture 37 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, Aug. 10, 2010 http://www.myreaders.info/html/soft_computing.html
More informationModeling and Performance Analysis with Discrete-Event Simulation
Simulation Modeling and Performance Analysis with Discrete-Event Simulation Chapter 9 Input Modeling Contents Data Collection Identifying the Distribution with Data Parameter Estimation Goodness-of-Fit
More informationThe Wright-Fisher Model and Genetic Drift
The Wright-Fisher Model and Genetic Drift January 22, 2015 1 1 Hardy-Weinberg Equilibrium Our goal is to understand the dynamics of allele and genotype frequencies in an infinite, randomlymating population
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 8 Input Modeling Purpose & Overview Input models provide the driving force for a simulation model. The quality of the output is no better than the quality
More informationWhat is Natural Selection? Natural & Artificial Selection. Answer: Answer: What are Directional, Stabilizing, Disruptive Natural Selection?
What is Natural Selection? Natural & Artificial Selection Practice Quiz What are Directional, Stabilizing, Disruptive Natural Selection? When an environment selects for a trait in organisms. Who came up
More informationData Mining. Preamble: Control Application. Industrial Researcher s Approach. Practitioner s Approach. Example. Example. Goal: Maintain T ~Td
Data Mining Andrew Kusiak 2139 Seamans Center Iowa City, Iowa 52242-1527 Preamble: Control Application Goal: Maintain T ~Td Tel: 319-335 5934 Fax: 319-335 5669 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak
More informationA MULTI-OBJECTIVE GP-PSO HYBRID ALGORITHM FOR GENE REGULATORY NETWORK MODELING XINYE CAI
A MULTI-OBJECTIVE GP-PSO HYBRID ALGORITHM FOR GENE REGULATORY NETWORK MODELING by XINYE CAI B.ENG., Huazhong University of Science & Technology, 2004 M.S, University of York, 2006 AN ABSTRACT OF A DISSERTATION
More informationKoza s Algorithm. Choose a set of possible functions and terminals for the program.
Step 1 Koza s Algorithm Choose a set of possible functions and terminals for the program. You don t know ahead of time which functions and terminals will be needed. User needs to make intelligent choices
More informationhow should the GA proceed?
how should the GA proceed? string fitness 10111 10 01000 5 11010 3 00011 20 which new string would be better than any of the above? (the GA does not know the mapping between strings and fitness values!)
More informationApproximate Bayesian Computation
Approximate Bayesian Computation Michael Gutmann https://sites.google.com/site/michaelgutmann University of Helsinki and Aalto University 1st December 2015 Content Two parts: 1. The basics of approximate
More information1.) The traits that help an organism survive in a particular environment are selected in natural selection. Natural Selection
1.) The traits that help an organism survive in a particular environment are selected in natural selection Natural Selection Natural Selection and Species Fitness 2.) Overtime, natural selection results
More informationIE 303 Discrete-Event Simulation L E C T U R E 6 : R A N D O M N U M B E R G E N E R A T I O N
IE 303 Discrete-Event Simulation L E C T U R E 6 : R A N D O M N U M B E R G E N E R A T I O N Review of the Last Lecture Continuous Distributions Uniform distributions Exponential distributions and memoryless
More informationDepartment of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India
Genetic Algorithm for Minimization of Total Cost Including Customer s Waiting Cost and Machine Setup Cost for Sequence Dependent Jobs on a Single Processor Neelam Tyagi #1, Mehdi Abedi *2 Ram Gopal Varshney
More informationFAILURE-TIME WITH DELAYED ONSET
REVSTAT Statistical Journal Volume 13 Number 3 November 2015 227 231 FAILURE-TIME WITH DELAYED ONSET Authors: Man Yu Wong Department of Mathematics Hong Kong University of Science and Technology Hong Kong
More informationGenetic Algorithms. Seth Bacon. 4/25/2005 Seth Bacon 1
Genetic Algorithms Seth Bacon 4/25/2005 Seth Bacon 1 What are Genetic Algorithms Search algorithm based on selection and genetics Manipulate a population of candidate solutions to find a good solution
More informationNGSS Example Bundles. 1 of 15
Middle School Topics Model Course III Bundle 3 Mechanisms of Diversity This is the third bundle of the Middle School Topics Model Course III. Each bundle has connections to the other bundles in the course,
More informationBoone County 8 th Grade Science Curriculum Map. Key Essential Questions:
Boone County 8 th Grade Science Curriculum Map Unit 1: Energy How can energy be transferred from one object or system to another? What is the relationship between kinetic energy and mass? What is the relationship
More informationMajor questions of evolutionary genetics. Experimental tools of evolutionary genetics. Theoretical population genetics.
Evolutionary Genetics (for Encyclopedia of Biodiversity) Sergey Gavrilets Departments of Ecology and Evolutionary Biology and Mathematics, University of Tennessee, Knoxville, TN 37996-6 USA Evolutionary
More informationLocal Search and Optimization
Local Search and Optimization Outline Local search techniques and optimization Hill-climbing Gradient methods Simulated annealing Genetic algorithms Issues with local search Local search and optimization
More informationStatistical inference for Markov deterioration models of bridge conditions in the Netherlands
Statistical inference for Markov deterioration models of bridge conditions in the Netherlands M.J.Kallen & J.M. van Noortwijk HKV Consultants, Lelystad, and Delft University of Technology, Delft, Netherlands
More informationIntroduction. Probability and distributions
Introduction. Probability and distributions Joe Felsenstein Genome 560, Spring 2011 Introduction. Probability and distributions p.1/18 Probabilities We will assume you know that Probabilities of mutually
More informationSolutions to Even-Numbered Exercises to accompany An Introduction to Population Genetics: Theory and Applications Rasmus Nielsen Montgomery Slatkin
Solutions to Even-Numbered Exercises to accompany An Introduction to Population Genetics: Theory and Applications Rasmus Nielsen Montgomery Slatkin CHAPTER 1 1.2 The expected homozygosity, given allele
More informationLinkage Identification Based on Epistasis Measures to Realize Efficient Genetic Algorithms
Linkage Identification Based on Epistasis Measures to Realize Efficient Genetic Algorithms Masaharu Munetomo Center for Information and Multimedia Studies, Hokkaido University, North 11, West 5, Sapporo
More informationDarwinian Selection. Chapter 7 Selection I 12/5/14. v evolution vs. natural selection? v evolution. v natural selection
Chapter 7 Selection I Selection in Haploids Selection in Diploids Mutation-Selection Balance Darwinian Selection v evolution vs. natural selection? v evolution ² descent with modification ² change in allele
More informationGene Pool Recombination in Genetic Algorithms
Gene Pool Recombination in Genetic Algorithms Heinz Mühlenbein GMD 53754 St. Augustin Germany muehlenbein@gmd.de Hans-Michael Voigt T.U. Berlin 13355 Berlin Germany voigt@fb10.tu-berlin.de Abstract: A
More informationMaximum Likelihood vs. Least Squares for Estimating Mixtures of Truncated Exponentials
Maximum Likelihood vs. Least Squares for Estimating Mixtures of Truncated Exponentials Helge Langseth 1 Thomas D. Nielsen 2 Rafael Rumí 3 Antonio Salmerón 3 1 Department of Computer and Information Science
More informationMulti-Objective Optimization Methods for Optimal Funding Allocations to Mitigate Chemical and Biological Attacks
Multi-Objective Optimization Methods for Optimal Funding Allocations to Mitigate Chemical and Biological Attacks Roshan Rammohan, Ryan Schnalzer Mahmoud Reda Taha, Tim Ross and Frank Gilfeather University
More informationParallel Genetic Algorithms
Parallel Genetic Algorithms for the Calibration of Financial Models Riccardo Gismondi June 13, 2008 High Performance Computing in Finance and Insurance Research Institute for Computational Methods Vienna
More informationMultiple Choice Write the letter on the line provided that best answers the question or completes the statement.
Chapter 15 Darwin s Theory of Evolution Chapter Test A Multiple Choice Write the letter on the line provided that best answers the question or completes the statement. 1. On the Galápagos Islands, Charles
More informationLeast Squares Classification
Least Squares Classification Stephen Boyd EE103 Stanford University November 4, 2017 Outline Classification Least squares classification Multi-class classifiers Classification 2 Classification data fitting
More informationEVOLUTION change in populations over time
EVOLUTION change in populations over time HISTORY ideas that shaped the current theory James Hutton (1785) proposes that Earth is shaped by geological forces that took place over extremely long periods
More informationSimple Linear Regression for the Advertising Data
Revenue 0 10 20 30 40 50 5 10 15 20 25 Pages of Advertising Simple Linear Regression for the Advertising Data What do we do with the data? y i = Revenue of i th Issue x i = Pages of Advertisement in i
More information