EClab 2002 Summer Lecture Series

Size: px
Start display at page:

Download "EClab 2002 Summer Lecture Series"

Transcription

1 EClab 2002 Summer Lecture Series Introductory Lectures in Basic Evolutionary Computation Theory Jeff Bassett Thomas Jansen R. Paul Wiegand eclab/summerlectureseries.html ECLab Department of Computer Science George Mason University R. Paul Wiegand - Evolutionary Computation Laboratory p.1/7

2 Summer Lecture Series The summer lecture series idea Why theory? Hierarchy of EC theory 2002 Summer lecture schedule Continuing the effort in the future R. Paul Wiegand - Evolutionary Computation Laboratory p.2/7

3 The Summer Lecture Series Idea Contributors Thomas Jansen Jeff Bassett R. Paul Wiegand Purpose Give students (& post-docs) experience Provide a service to GAG members Facilitate GAG activity during summer Rafal Kicinger Bill Liles R. Paul Wiegand - Evolutionary Computation Laboratory p.3/7

4 Why Theory? Personal interests Background material for frequent GAG topics Challenging subjects to teach R. Paul Wiegand - Evolutionary Computation Laboratory p.4/7

5 Why Theory? Personal interests Background material for frequent GAG topics Challenging subjects to teach Everyone should know a little theory! R. Paul Wiegand - Evolutionary Computation Laboratory p.4/7

6 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

7 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: NK-Landscapes N-Peak Landscapes OneMax Royal Road HIFF Long Path pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

8 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Fitness Distance Correlation Separability / Decomposability Walsh Analysis Epistasis Deception pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

9 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Analysis of Gray versus binary coding pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

10 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch pwiegand/ectheory.html Examples: Evolvability Operator Correlation/Correlation length Population Sizing Mutation Probability Convergence Velocity of Operators Fixed point sizes of variable length genomes Selection/Takeover analysis Selection Analysis in Spatially Embedded Populations R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

11 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Local Performance Measure Traditional Schema Theory Construction and Survival Theory Exact/Correct Schema Theory pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

12 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Runtime Analysis Analysis of Convergence Convergence Velocity Measuring Coevolutionary Progress / Dynamics pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

13 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Dynamical Systems Models of the Simple GA Markov Models and Expected Behavior Analysis Evolutionary Game Theory Teaching/Test Set Analysis Statistical Mechanics pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

14 Hierarchy of EC Theory Problems Landscapes for EAs Landscapes for Analysis Analysis of Problems/Landscapes Problem Transformation Component Analysis Algorithm Analysis Local Analysis Global Analysis Models of EA Dynamics Algorithm Design No Free Lunch Examples: Messy GAs Linkage Learning Graphical Models Adaptive Rates of Mutation and the 1/5th Rule Partial Restart Theory pwiegand/ectheory.html R. Paul Wiegand - Evolutionary Computation Laboratory p.5/7

15 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] August 1 (Thu, 3p-5:30p): Global Analyses August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

16 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch Intro to the lecture series Original NFL Whitley NFL NFL Assumptions and the NFL Debate The utility of NFL July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] August 1 (Thu, 3p-5:30p): Global Analyses August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

17 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] Traditional Schema Theory Exact/Correct Schema Theory Construction & Survival Theory August 1 (Thu, 3p-5:30p): Global Analyses August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

18 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] August 1 (Thu, 3p-5:30p): Global Analyses Analysis of Convergence Runtime Analysis Local versus Global Analysis August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

19 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] August 1 (Thu, 3p-5:30p): Global Analyses August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] Introduction to Walsh Functions Walsh Coefficients and the BBH Defining Deception using Walsh Functions August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

20 2002 Summer Lecture Schedule July 2 (Tue, 3p-5:30p): No Free Lunch July 18 (Thu, 3p-5:30p): Schema Theory [Bill Liles & Paul Wiegand] August 1 (Thu, 3p-5:30p): Global Analyses August 15 (Thu, 3p-5:30p): Walsh Analysis & Deception [Paul Wiegand] August 29 (Thu, 3p-5:30p): Vose Explained [Rafal Kicinger] Introduction to Vose s Dynamical Systems model of SGA Defining Mixing matrices for variation Markov Models R. Paul Wiegand - Evolutionary Computation Laboratory p.6/7

21 Continuing the Effort in the Future Annual summer lecture series? Student organized, student lead Topics depend on organizers R. Paul Wiegand - Evolutionary Computation Laboratory p.7/7

22 Continuing the Effort in the Future Annual summer lecture series? Student organized, student lead Topics depend on organizers (Doesn t have to always be theory!) R. Paul Wiegand - Evolutionary Computation Laboratory p.7/7

Introduction to Walsh Analysis

Introduction to Walsh Analysis Introduction to Walsh Analysis Alternative Views of the Genetic Algorithm R. Paul Wiegand paul@tesseract.org ECLab George Mason University EClab - Summer Lecture Series p.1/39 Outline of Discussion Part

More information

Looking Under the EA Hood with Price s Equation

Looking Under the EA Hood with Price s Equation Looking Under the EA Hood with Price s Equation Jeffrey K. Bassett 1, Mitchell A. Potter 2, and Kenneth A. De Jong 1 1 George Mason University, Fairfax, VA 22030 {jbassett, kdejong}@cs.gmu.edu 2 Naval

More information

1. Computação Evolutiva

1. Computação Evolutiva 1. Computação Evolutiva Renato Tinós Departamento de Computação e Matemática Fac. de Filosofia, Ciência e Letras de Ribeirão Preto Programa de Pós-Graduação Em Computação Aplicada 1.6. Aspectos Teóricos*

More information

Evolutionary Computation

Evolutionary 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 information

Evolutionary Computation Theory. Jun He School of Computer Science University of Birmingham Web: jxh

Evolutionary Computation Theory. Jun He School of Computer Science University of Birmingham Web:   jxh Evolutionary Computation Theory Jun He School of Computer Science University of Birmingham Web: www.cs.bham.ac.uk/ jxh Outline Motivation History Schema Theorem Convergence and Convergence Rate Computational

More information

An Analysis of Cooperative Coevolutionary Algorithms

An Analysis of Cooperative Coevolutionary Algorithms An Analysis of Cooperative Coevolutionary Algorithms A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at George Mason University By R. Paul Wiegand

More information

An Analysis of Cooperative Coevolutionary Algorithms

An Analysis of Cooperative Coevolutionary Algorithms An Analysis of Cooperative Coevolutionary Algorithms A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at George Mason University By R. Paul Wiegand

More information

Applying Price s Equation to Survival Selection

Applying Price s Equation to Survival Selection Applying Price s Equation to Survival Selection Jeffrey K. Bassett George Mason University Krasnow Institute, MS2A1 4400 University Dr. Fairfax, VA 22030 jbassett@cs.gmu.edu Mitchell A. Potter Naval Research

More information

Fitness distributions and GA hardness

Fitness distributions and GA hardness Fitness distributions and GA hardness Yossi Borenstein and Riccardo Poli Department of Computer Science University of Essex Abstract. Considerable research effort has been spent in trying to formulate

More information

Analyzing Cooperative Coevolution with Evolutionary Game Theory

Analyzing Cooperative Coevolution with Evolutionary Game Theory Analyzing Cooperative Coevolution with Evolutionary Game Theory R. Paul Wiegand William C. Liles 1 Kenneth A. De Jong George Mason University Central Intelligence Agency George Mason University Computer

More information

Introduction. Genetic Algorithm Theory. Overview of tutorial. The Simple Genetic Algorithm. Jonathan E. Rowe

Introduction. Genetic Algorithm Theory. Overview of tutorial. The Simple Genetic Algorithm. Jonathan E. Rowe Introduction Genetic Algorithm Theory Jonathan E. Rowe University of Birmingham, UK GECCO 2012 The theory of genetic algorithms is beginning to come together into a coherent framework. However, there are

More information

The Evolution of Gene Dominance through the. Baldwin Effect

The Evolution of Gene Dominance through the. Baldwin Effect The Evolution of Gene Dominance through the Baldwin Effect Larry Bull Computer Science Research Centre Department of Computer Science & Creative Technologies University of the West of England, Bristol

More information

Exploration of population fixed-points versus mutation rates for functions of unitation

Exploration of population fixed-points versus mutation rates for functions of unitation Exploration of population fixed-points versus mutation rates for functions of unitation J Neal Richter 1, Alden Wright 2, John Paxton 1 1 Computer Science Department, Montana State University, 357 EPS,

More information

When to Use Bit-Wise Neutrality

When to Use Bit-Wise Neutrality When to Use Bit-Wise Neutrality Tobias Friedrich Department 1: Algorithms and Complexity Max-Planck-Institut für Informatik Saarbrücken, Germany Frank Neumann Department 1: Algorithms and Complexity Max-Planck-Institut

More information

Geometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators

Geometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators Geometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators Andrea Mambrini University of Birmingham, UK NICaiA Exchange Programme LaMDA group, Nanjing University, China 7th

More information

A Simple Haploid-Diploid Evolutionary Algorithm

A Simple Haploid-Diploid Evolutionary Algorithm A Simple Haploid-Diploid Evolutionary Algorithm Larry Bull Computer Science Research Centre University of the West of England, Bristol, UK larry.bull@uwe.ac.uk Abstract It has recently been suggested that

More information

State of the art in genetic algorithms' research

State of the art in genetic algorithms' research State of the art in genetic algorithms' Genetic Algorithms research Prabhas Chongstitvatana Department of computer engineering Chulalongkorn university A class of probabilistic search, inspired by natural

More information

Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators

Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Andrea Mambrini 1 University of Birmingham, Birmingham UK 6th June 2013 1 / 33 Andrea Mambrini GSGP: theory-laden

More information

Theory of Evolutionary Algorithms

Theory of Evolutionary Algorithms Theory of Evolutionary Algorithms 13.02. - 18.02.2000 organized by H.-G. Beyer (Dortmund) K. De Jong (Fairfax) D. Fogel (San Diego) I. Wegener (Dortmund) During the last ten years computers have become

More information

Syllabus, Math 343 Linear Algebra. Summer 2005

Syllabus, Math 343 Linear Algebra. Summer 2005 Syllabus, Math 343 Linear Algebra. Summer 2005 Roger Baker, 282 TMCB, baker@math.byu.edu; phone extension 2-7424 Welcome to Math 343. We meet only 20 times (see the calendar in this document, which you

More information

A Statistical Genetic Algorithm

A Statistical Genetic Algorithm A Statistical Genetic Algorithm Angel Kuri M. akm@pollux.cic.ipn.mx Centro de Investigación en Computación Instituto Politécnico Nacional Zacatenco México 07738, D.F. Abstract A Genetic Algorithm which

More information

COURSE SYLLABUS (Formally the CIS)

COURSE SYLLABUS (Formally the CIS) COURSE SYLLABUS (Formally the CIS) COURSE NUMBER AND TITLE: MATH 2318.01 - Linear algebra COURSE (CATALOG) DESCRIPTION: An introductory course in linear algebra. Topics include system of linear equations,

More information

Evolutionary Algorithms

Evolutionary 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 information

UNIT: Motion Speed, Velocity and Acceleration (10 Days)

UNIT: Motion Speed, Velocity and Acceleration (10 Days) (Littles) Lesson Plans (Advanced and Regular Physical Science) UNIT: Motion Speed, Velocity and Acceleration (10 Days) Newton s Laws of Motion (10 days) Date Range: 11/3/14-11/7/14 Topic, Assignments,

More information

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011 Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence

More information

Leilei Duan. Spatial Science Institute University of Southern California Los Angeles, CA 90089

Leilei Duan. Spatial Science Institute University of Southern California Los Angeles, CA 90089 Leilei Duan Spatial Science Institute University of Southern California Los Angeles, CA 90089 Email: leileidu@usc.edu Web resume: https://goo.gl/btwwip Phone: +1 352 213 3511 EDUCATION Post-doc Teaching

More information

Schema Theory. David White. Wesleyan University. November 30, 2009

Schema Theory. David White. Wesleyan University. November 30, 2009 November 30, 2009 Building Block Hypothesis Recall Royal Roads problem from September 21 class Definition Building blocks are short groups of alleles that tend to endow chromosomes with higher fitness

More information

Analysis of Epistasis Correlation on NK Landscapes. Landscapes with Nearest Neighbor Interactions

Analysis of Epistasis Correlation on NK Landscapes. Landscapes with Nearest Neighbor Interactions Analysis of Epistasis Correlation on NK Landscapes with Nearest Neighbor Interactions Missouri Estimation of Distribution Algorithms Laboratory (MEDAL University of Missouri, St. Louis, MO http://medal.cs.umsl.edu/

More information

CENTRAL TEXAS COLLEGE SYLLABUS FOR MATH 2318 Linear Algebra. Semester Hours Credit: 3

CENTRAL TEXAS COLLEGE SYLLABUS FOR MATH 2318 Linear Algebra. Semester Hours Credit: 3 CENTRAL TEXAS COLLEGE SYLLABUS FOR MATH 2318 Linear Algebra Semester Hours Credit: 3 I. INTRODUCTION A. Linear Algebra is a three semester-hour course. This course introduces and provides models for application

More information

University Physics With Modern Physics Wolfgang Bauer

University Physics With Modern Physics Wolfgang Bauer We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with university physics with

More information

Chapter 1 - Lecture 3 Measures of Location

Chapter 1 - Lecture 3 Measures of Location Chapter 1 - Lecture 3 of Location August 31st, 2009 Chapter 1 - Lecture 3 of Location General Types of measures Median Skewness Chapter 1 - Lecture 3 of Location Outline General Types of measures What

More information

STRUCTURAL BIOINFORMATICS II. Spring 2018

STRUCTURAL BIOINFORMATICS II. Spring 2018 STRUCTURAL BIOINFORMATICS II Spring 2018 Syllabus Course Number - Classification: Chemistry 5412 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Ronald Levy, SERC 718 (ronlevy@temple.edu)

More information

AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012

AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012 AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012 Instructor Prof. Elizabeth Blanton Room: CAS 519 Email: eblanton@bu.edu Phone: 617-353-2633 Office hours:

More information

Evolutionary Algorithms How to Cope With Plateaus of Constant Fitness and When to Reject Strings of The Same Fitness

Evolutionary Algorithms How to Cope With Plateaus of Constant Fitness and When to Reject Strings of The Same Fitness Evolutionary Algorithms How to Cope With Plateaus of Constant Fitness and When to Reject Strings of The Same Fitness Thomas Jansen and Ingo Wegener FB Informatik, LS 2, Univ. Dortmund, 44221 Dortmund,

More information

Development. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing

Development. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms

More information

Bistability of the Needle Function in the Presence of Truncation Selection

Bistability of the Needle Function in the Presence of Truncation Selection Bistability of the Needle Function in the Presence of Truncation Selection Alden Wright 1 and Greg Cripe 2 1 University of Montana, Missoula MT USA 2 Spokane Falls Community College, Spokane WA USA Abstract.

More information

SATL BASED LESSON FOR TEACHING GRIGNARD REAGENTS IN SYNTHETIC ORGANIC CHEMISTRY

SATL BASED LESSON FOR TEACHING GRIGNARD REAGENTS IN SYNTHETIC ORGANIC CHEMISTRY SATL BASED LESSON FOR TEACHING GRIGNARD REAGENTS IN SYNTHETIC ORGANIC CHEMISTRY Iftikhar Imam Naqvi*, Anam Shafi, Ghazala Kanwal and Shazia Summer Department of Chemistry, Jinnah University for women,

More information

LECTURE 04: Position, Velocity, and Acceleration Graphs

LECTURE 04: Position, Velocity, and Acceleration Graphs Lectures Page 1 LECTURE 04: Position, Velocity, and Acceleration Graphs Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. vii. viii. Qualitatively and quantitatively describe motion of an object based

More information

A Brief History of Statistics (Selected Topics)

A Brief History of Statistics (Selected Topics) A Brief History of Statistics (Selected Topics) ALPHA Seminar August 29, 2017 2 Origin of the word Statistics Derived from Latin statisticum collegium ( council of state ) Italian word statista ( statesman

More information

Enhancing Pedagogical Practices in teaching and learning to promote multidisciplinary research and Education in STEM Part II

Enhancing Pedagogical Practices in teaching and learning to promote multidisciplinary research and Education in STEM Part II Enhancing Pedagogical Practices in teaching and learning to promote multidisciplinary research and Education in STEM Part II Padmanabhan (Padhu) Seshaiyer Program Director, NSF Professor, Mathematical

More information

Hestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop

Hestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop Hestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop WHAT DO WE TEACH? The question What do we teach? has to do with What do we want to learn? A common instructional

More information

Genetic Algorithms and Genetic Programming Lecture 17

Genetic Algorithms and Genetic Programming Lecture 17 Genetic Algorithms and Genetic Programming Lecture 17 Gillian Hayes 28th November 2006 Selection Revisited 1 Selection and Selection Pressure The Killer Instinct Memetic Algorithms Selection and Schemas

More information

Evolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)

Evolutionary 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 information

Readings Lecture Topics Class Activities Labs Projects Chapter 1: Biology 6 th ed. Campbell and Reese Student Selected Magazine Article

Readings Lecture Topics Class Activities Labs Projects Chapter 1: Biology 6 th ed. Campbell and Reese Student Selected Magazine Article Unit Subtopics and Duration Unit 1: Principles of Science Themes in science Research and Lab techniques 6 days Readings Lecture Topics Class Activities Labs Projects Chapter 1: Biology 6 th ed. Campbell

More information

Stellar Astronomy 1401 Spring 2009

Stellar Astronomy 1401 Spring 2009 Stellar Astronomy 1401 Spring 2009 Instructor: Ron Wilhelm Office: Science Building Room 9 Contact information: Office Hours: 742-4707 or ron.wilhelm@ttu.edu MWF 10:00-11:00 PM T & Th 11:30-12:30 AM Or

More information

ECE 3800 Probabilistic Methods of Signal and System Analysis

ECE 3800 Probabilistic Methods of Signal and System Analysis ECE 3800 Probabilistic Methods of Signal and System Analysis Dr. Bradley J. Bazuin Western Michigan University College of Engineering and Applied Sciences Department of Electrical and Computer Engineering

More information

Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013

Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013 Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013 Instructor: Office Hours: At the Lantern Prof. Jason Hein Mon 2:30 3:30 Email: jhein2@ucmerced.edu Tue 1:30 2:30 Phone: 683-4650 Office:

More information

Compositional Evolution:

Compositional Evolution: Compositional Evolution: Interdisciplinary Investigations in Evolvability, Modularity, and Symbiosis. A Dissertation Presented to The Faculty of the Graduate School of Arts and Sciences Brandeis University

More information

The Evolution of Sex Chromosomes through the. Baldwin Effect

The Evolution of Sex Chromosomes through the. Baldwin Effect The Evolution of Sex Chromosomes through the Baldwin Effect Larry Bull Computer Science Research Centre Department of Computer Science & Creative Technologies University of the West of England, Bristol

More information

A 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 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 information

Chapter 10 Markov Chains and Transition Matrices

Chapter 10 Markov Chains and Transition Matrices Finite Mathematics (Mat 119) Lecture week 3 Dr. Firozzaman Department of Mathematics and Statistics Arizona State University Chapter 10 Markov Chains and Transition Matrices A Markov Chain is a sequence

More information

A description of a math circle set of activities around polynomials, especially interpolation.

A description of a math circle set of activities around polynomials, especially interpolation. A description of a math circle set of activities around polynomials, especially interpolation. Bob Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu

More information

Multiobjective Evolutionary Algorithms. Pareto Rankings

Multiobjective Evolutionary Algorithms. Pareto Rankings Monografías del Semin. Matem. García de Galdeano. 7: 7 3, (3). Multiobjective Evolutionary Algorithms. Pareto Rankings Alberto, I.; Azcarate, C.; Mallor, F. & Mateo, P.M. Abstract In this work we present

More information

When to use bit-wise neutrality

When to use bit-wise neutrality Nat Comput (010) 9:83 94 DOI 10.1007/s11047-008-9106-8 When to use bit-wise neutrality Tobias Friedrich Æ Frank Neumann Published online: 6 October 008 Ó Springer Science+Business Media B.V. 008 Abstract

More information

Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents

Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents Mitchell A. Potter Navy Center for Applied Research in Artificial Intelligence Naval Research Laboratory Washington, DC 20375,

More information

PCB6675C, BOT6935, ZOO6927 Evolutionary Biogeography Spring 2014

PCB6675C, BOT6935, ZOO6927 Evolutionary Biogeography Spring 2014 PCB6675C, BOT6935, ZOO6927 Evolutionary Biogeography Spring 2014 Credits: 3 Schedule: Wednesdays and Fridays, 4 th & 5 th Period (10:40 am - 12:35 pm) Location: Carr 221 Instructors Dr. Nico Cellinese

More information

Chapter 8: Introduction to Evolutionary Computation

Chapter 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 information

WEATHER AND CLIMATE SCIENCE

WEATHER AND CLIMATE SCIENCE WEATHER AND CLIMATE SCIENCE 4-H-1023 LEVEL 1 Reference in this publication to any specific commercial product, process, or service, or the use of any trade, firm, or corporation name is for general informational

More information

Fundamentals of Probability Theory and Mathematical Statistics

Fundamentals of Probability Theory and Mathematical Statistics Fundamentals of Probability Theory and Mathematical Statistics Gerry Del Fiacco Math Center Metropolitan State University St. Paul, Minnesota June 6, 2016 1 Preface This collection of material was researched,

More information

A First Course in Linear Algebra

A First Course in Linear Algebra A First Course in Linear Algebra An Open-Source Textbook Rob Beezer beezer@ups.edu Department of Mathematics and Computer Science University of Puget Sound Sage Developer Days 1 University of Washington

More information

Linkage Identification Based on Epistasis Measures to Realize Efficient Genetic Algorithms

Linkage 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 information

CHEM 115 Lewis Structures Model

CHEM 115 Lewis Structures Model CHEM 115 Lewis Structures Model Please see Important Announcements slide inside for more details on the following: Lecture 22 Prof. Sevian Exam 3 is postponed to May 6 in order to give you the opportunity

More information

Co-optimization: a generalization of coevolution

Co-optimization: a generalization of coevolution Scholars' Mine Masters Theses Student Research & Creative Works Spring 2008 Co-optimization: a generalization of coevolution Travis Service Follow this and additional works at: http://scholarsmine.mst.edu/masters_theses

More information

Kinetic Theory. Governing Rules Series. Instructor s Guide. Table of Contents

Kinetic Theory. Governing Rules Series. Instructor s Guide. Table of Contents Kinetic Theory Governing Rules Series Instructor s Guide Table of Introduction.... 2 When to Use this Video.... 2 Learning Objectives.... 2 Motivation.... 2 Student Experience.... 2 Key Information....

More information

Vectors. Representations: Vectors. Instructor s Guide. Table of Contents

Vectors. Representations: Vectors. Instructor s Guide. Table of Contents Vectors Representations Series Instructor s Guide Table of duction.... 2 When to Use this Video.... 2 Learning Objectives.... 2 Motivation.... 2 Student Experience.... 2 Key Information.... 2 Video Highlights....

More information

Columbus State Community College Mathematics Department Public Syllabus

Columbus State Community College Mathematics Department Public Syllabus Columbus State Community College Mathematics Department Public Syllabus Course and Number: MATH 2568 Elementary Linear Algebra Credits: 4 Class Hours Per Week: 4 Prerequisites: MATH 2153 with a C or higher

More information

ENVIRONMENT AND NATURAL RESOURCES 3700 Introduction to Spatial Information for Environment and Natural Resources. (2 Credit Hours) Semester Syllabus

ENVIRONMENT AND NATURAL RESOURCES 3700 Introduction to Spatial Information for Environment and Natural Resources. (2 Credit Hours) Semester Syllabus ENVIRONMENT AND NATURAL RESOURCES 3700 Introduction to Spatial Information for Environment and Natural Resources COURSE INSTRUCTOR: Dr. Kris Jaeger Assistant Professor 359 Kottman Hall (Mondays and Tuesdays)

More information

Vectors. Representations: Vectors. Instructor s Guide. Table of Contents

Vectors. Representations: Vectors. Instructor s Guide. Table of Contents Vectors Representations Series Instructor s Guide Table of duction.... 2 When to Use this Video.... 2 Learning Objectives.... 2 Motivation.... 2 Student Experience.... 2 Key Information.... 2 Video Highlights....

More information

CSC 261/461 Database Systems Lecture 12. Spring 2018

CSC 261/461 Database Systems Lecture 12. Spring 2018 CSC 261/461 Database Systems Lecture 12 Spring 2018 Announcement Project 1 Milestone 2 due tonight! Read the textbook! Chapter 8: Will cover later; But self-study the chapter Chapter 14: Section 14.1 14.5

More information

PHYS1021 Stars and Galaxies Summer 2015

PHYS1021 Stars and Galaxies Summer 2015 Professor: Dr. Mark W. Plano Clark Office: Geo/Phys 435 Telephone: (513) 556-0546 Email: Office Hours: Text: Course Description mark.planoclark@uc.edu PHYS1021 Stars and Galaxies Summer 2015 MTWR: 10:00-11:00

More information

Student Mathematical Connections in an Introductory Linear Algebra Course Employing a Hybrid of Inquiry-Oriented Teaching and Traditional Lecture

Student Mathematical Connections in an Introductory Linear Algebra Course Employing a Hybrid of Inquiry-Oriented Teaching and Traditional Lecture Student Mathematical Connections in an Introductory Linear Algebra Course Employing a Hybrid of Inquiry-Oriented Teaching and Traditional Lecture SPENCER PAYTON WASHINGTON STATE UNIVERSITY JANUARY 7, 2017

More information

10/4/ :31 PM Approved (Changed Course) BIO 10 Course Outline as of Summer 2017

10/4/ :31 PM Approved (Changed Course) BIO 10 Course Outline as of Summer 2017 10/4/2018 12:31 PM Approved (Changed Course) BIO 10 Course Outline as of Summer 2017 CATALOG INFORMATION Dept and Nbr: BIO 10 Title: INTRO PRIN BIOLOGY Full Title: Introduction to Principles of Biology

More information

AP Biology Summer Assignment

AP Biology Summer Assignment AP Biology Summer Assignment 2014-15 Hello and welcome to AP Biology! This course is designed to be the equivalent of a two-semester introductory biology course usually taken in the first year of college.

More information

ALGEBRA 2 QUADRATIC FORMULA WORKSHEET ANSWERS

ALGEBRA 2 QUADRATIC FORMULA WORKSHEET ANSWERS 06 May, 2018 ALGEBRA 2 QUADRATIC FORMULA WORKSHEET ANSWERS Document Filetype: PDF 322.71 KB 0 ALGEBRA 2 QUADRATIC FORMULA WORKSHEET ANSWERS Sofsource.com offers invaluable facts on quadratic formula worksheets,

More information

Why This Class? James K. Peterson. August 22, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Why This Class? James K. Peterson. August 22, Department of Biological Sciences and Department of Mathematical Sciences Clemson University Why This Class? James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University August 22, 2013 Outline 1 Our Point of View Mathematics, Science and Computer

More information

Food Chemistry Fundamentals FST 422/522 Course Syllabus; Fall, 2009

Food Chemistry Fundamentals FST 422/522 Course Syllabus; Fall, 2009 Food Chemistry Fundamentals FST 422/522 Course Syllabus; Fall, 2009 Instructor: M. H. Penner, Associate Professor Wiegand Hall, room 9 Office Phone: 737-6513 Email: mike.penner@oregonstate.edu Teaching

More information

Math Review in Fluid Mechanics

Math Review in Fluid Mechanics Math Review in Fluid Mechanics 2017 Ohio-PKAL Annual Conference Brett Batson, Ph.D. Mechanical & Aerospace Engineering Trine University, Angola, Indiana 1 Math Review in Fluid Mechanics?! Brett Batson,

More information

How to Treat Evolutionary Algorithms as Ordinary Randomized Algorithms

How to Treat Evolutionary Algorithms as Ordinary Randomized Algorithms How to Treat Evolutionary Algorithms as Ordinary Randomized Algorithms Technical University of Denmark (Workshop Computational Approaches to Evolution, March 19, 2014) 1/22 Context Running time/complexity

More information

MATHEMATICAL COMPUTING IN STATISTICS FRED TINSLEY (WITH STEVEN JANKE) JANUARY 18, :40 PM

MATHEMATICAL COMPUTING IN STATISTICS FRED TINSLEY (WITH STEVEN JANKE) JANUARY 18, :40 PM MATHEMATICAL COMPUTING IN STATISTICS FRED TINSLEY (WITH STEVEN JANKE) JANUARY 18, 2008 2:40 PM Personal Background MS in Statistics; PhD in Mathematics 30 years teaching at liberal arts college Service

More information

Chemistry Syllabus Fall Term 2017

Chemistry Syllabus Fall Term 2017 Chemistry 9 - Syllabus Fall Term 17 Date Lecture Number - General Subject Chapter W 8/30 F 9/1 1 - Introduction and orgo I review X - Review, friendly diagnostic exam M 9/4 2 - Orgo I review, exam highlights

More information

Alfons Koller Thinking spatially a new mainstream in teaching geography?! IGU-Herodot-Conference in London on 11 th April 2007

Alfons Koller Thinking spatially a new mainstream in teaching geography?! IGU-Herodot-Conference in London on 11 th April 2007 Alfons Koller Thinking spatially a new mainstream in teaching geography?! IGU-Herodot-Conference in London on 11 th April 2007 Learning to think spatially - Overview special view from the German speaking

More information

THE UNIVERSITY of TORONTO at SCARBOROUGH January, 2010 Department of Physical & Environmental Sciences

THE UNIVERSITY of TORONTO at SCARBOROUGH January, 2010 Department of Physical & Environmental Sciences THE UNIVERSITY of TORONTO at SCARBOROUGH January, 2010 Department of Physical & Environmental Sciences Environmental Science EES B02H3 PRINCIPLES OF GEOMORPHOLOGY The earth s surface form and its dynamic

More information

Math Camp: Day 1. School of Public Policy George Mason University August 19, :00 to 8:00 pm.

Math Camp: Day 1. School of Public Policy George Mason University August 19, :00 to 8:00 pm. Math Camp: Day 1 School of Public Policy George Mason University August 19, 2013 6:00 to 8:00 pm http://www.youtube.com/watch?v=yvp46b8dhok Amit Patel, PhD apatelh@gmu.edu 718-866-5757 Teaching Associates

More information

Population-Based Incremental Learning with Immigrants Schemes in Changing Environments

Population-Based Incremental Learning with Immigrants Schemes in Changing Environments Population-Based Incremental Learning with Immigrants Schemes in Changing Environments Michalis Mavrovouniotis Centre for Computational Intelligence (CCI) School of Computer Science and Informatics De

More information

Probabilistic Graphical Models

Probabilistic Graphical Models School of Computer Science Probabilistic Graphical Models Gaussian graphical models and Ising models: modeling networks Eric Xing Lecture 0, February 7, 04 Reading: See class website Eric Xing @ CMU, 005-04

More information

Evolutionary Computation: introduction

Evolutionary Computation: introduction Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation

More information

Chemistry 883 Computational Quantum Chemistry

Chemistry 883 Computational Quantum Chemistry Chemistry 883 Computational Quantum Chemistry Instructor Contact Information Professor Benjamin G. Levine levine@chemistry.msu.edu 215 Chemistry Building 517-353-1113 Office Hours Tuesday 9:00-11:00 am

More information

GIS Institute Center for Geographic Analysis

GIS Institute Center for Geographic Analysis GIS Institute Center for Geographic Analysis Welcome Intensive training in the application of GIS to research Collection, management, analysis, and communication of spatial data Topics include: data collection,

More information

Press Release BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION

Press Release BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION Press Release 12 172 BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION Genomic analysis of E. coli shows multiple steps to evolve new trait View Video Postdoc researcher Zachary Blount discusses discovering

More information

Teacher: The explorations correspond to the first 4 sections of the book. You can use the textbook to help you with those explorations.

Teacher: The explorations correspond to the first 4 sections of the book. You can use the textbook to help you with those explorations. 201-16 Teacher: I am very ecited to be teaching your BC Calc class net year! Calculus is an incredible subject that will help you see the world in a whole different way. BC Calc is a very rigorous course

More information

Mutation Selection on the Metabolic Pathway and the Effects on Protein Co-evolution and the Rate Limiting Steps on the Tree of Life

Mutation Selection on the Metabolic Pathway and the Effects on Protein Co-evolution and the Rate Limiting Steps on the Tree of Life Ursinus College Digital Commons @ Ursinus College Mathematics Summer Fellows Student Research 7-21-2016 Mutation Selection on the Metabolic Pathway and the Effects on Protein Co-evolution and the Rate

More information

Undergraduate Curriculum in Biology

Undergraduate Curriculum in Biology Fall Courses *114: Principles of Biology *116: Introduction to Anatomy and Physiology I 302: Human Learning and the Brain (o, DS) 336: Aquatic Biology (p/e) 339: Aquatic Biology Lab (L) 351: Principles

More information

A Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms

A Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms A Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms Pietro S. Oliveto Department of Computer Science, University of Sheffield, UK Symposium Series in Computational Intelligence

More information

New Epistasis Measures for Detecting Independently Optimizable Partitions of Variables

New Epistasis Measures for Detecting Independently Optimizable Partitions of Variables New Epistasis Measures for Detecting Independently Optimizable Partitions of Variables Dong-Il Seo, Sung-Soon Choi, and Byung-Ro Moon School of Computer Science & Engineering, Seoul National University

More information

Lecture 14: Multiple Sequence Alignment (Gene Finding, Conserved Elements) Scribe: John Ekins

Lecture 14: Multiple Sequence Alignment (Gene Finding, Conserved Elements) Scribe: John Ekins Lecture 14: Multiple Sequence Alignment (Gene Finding, Conserved Elements) 2 19 2015 Scribe: John Ekins Multiple Sequence Alignment Given N sequences x 1, x 2,, x N : Insert gaps in each of the sequences

More information

AP Human Geography Syllabus

AP Human Geography Syllabus AP Human Geography Syllabus Textbook The Cultural Landscape: An Introduction to Human Geography. Rubenstein, James M. 10 th Edition. Upper Saddle River, N.J.: Prentice Hall 2010 Course Objectives This

More information

Guide to the 2017 IGH Student & Educator Conference

Guide to the 2017 IGH Student & Educator Conference Guide to the 2017 IGH Student & Educator Conference We have put together this guide to help you find what you need within the extensive library of creationist materials you now have at your disposal. The

More information

Data Analysis and Statistical Methods Statistics 651

Data Analysis and Statistical Methods Statistics 651 Data Analysis and Statistical Methods Statistics 651 http://www.stat.tamu.edu/~suhasini/teaching/ Suhasini Subba Rao Review In the previous lecture we looked at the statistics of M&Ms. This example illustrates

More information

CHEM 333 Spring 2016 Organic Chemistry I California State University Northridge

CHEM 333 Spring 2016 Organic Chemistry I California State University Northridge CHEM 333 Spring 2016 Organic Chemistry I California State University Northridge Lecture: Instructor: Thomas Minehan Office: Science 2314 Office hours: MW 12:00-1:00 pm E.mail: thomas.minehan@csun.edu Class

More information

Evolutionary computation

Evolutionary 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 information