Computational intelligence methods
|
|
- Charles Potter
- 5 years ago
- Views:
Transcription
1 Computational intelligence methods GA, schemas, diversity Pavel Kordík, Martin Šlapák Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-MVI, ZS 2011/12, Lect. 5 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 1 / 13
2 Islands model in EA Introduced by Cohoon et al. (1987). On N isolated islands run N independent evolutionary algorithms. After some iterations the migration will start: 1 On each island, there are selected few most perspective individuals. 2 This best individuals are put to boat/plane and sent to other island(s). 3 After arrival, they are mixed into local pop. with some probababilistic method. Powerful method to parallelization of EAs distributed computing. Ideas: different enviroment on each island, simulate catastrophe, tune attributes of selection the best individuals,... Image source: Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 2 / 13
3 Elitism Method when we take 1 or more individuals directly from the population P t to new population P t+1 without aplying any crossover or mutate operators. Guarantees that the quality of population P t+1 will not became worse then the quality of P t. Figure: Example of run of GA with elitsm Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 3 / 13
4 Premature Convergence & Stagnation Premature convergence A premature loss of diversity in the population with the search converging to a sub-optimal solution. (Early stages of the evolution search process.) Stagnation Ineffective search due to a weak selective pressure. (Later stages of the evolution search process.) population diversity selective pressure Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 4 / 13
5 Prem. Convergence & Stagnation How to Deal with it? 1 Balance between exploration and exploitation. How to achieve the optimal selective pressure during the whole evolution search? We have many options: Linear scaling scaling techniques proper selection mechanisms fitness sharing and crowding... It is adjustment of the fitness values distribution in order to get desired selection pressure. σ = f max f avg The actual chromosomes fitness is scaled as f i = a f i + b Parameters a and b are selected so that the f avg is mapped to itself, and the best fitness is increased by a desired multiple of the f avg. Typical value of σ is from (1.5, 2.0). 1 Based on X33SCP slides. [2] Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 5 / 13
6 Schemas Questions [2] How can an EA identify parts of chromosomes that are important for completion of the sought solution? How can an EA combine two solutions in a new one in an efficient way? What is an amount of information that is processed efficiently through the simulated evolution? Schema theory tries to analyze effect of selection, crossover and mutation in order to answer the above questions. In its original form it assumes: binary representation, proportionate roulette wheel selection, 1-point crossover and bit-flip mutation. Schema A template, which defines set of solutions from the search space with certain specific similarities. Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 6 / 13
7 Schema structure Example Schema consists of: 0s, 1s (fixed values) and wildcard symbols * (any value) covers 2 r strings, where r is a number of used in the schema. Example: schema S = 11 0 covers strings 11000, 11001, 11100, and Schema properties: Defining length δ(s) (compactness) distance between first and last non-* in a schema (= number of positions where 1-point crossover can disrupt it). Order o(s) (specificity) a number of non-* s (= number of positions where simple bit swapping mutation can disrupt it). Chromosomes are order l schemata, where l is length of chromosome (in bits or loci). Chromosomes are instances (or members) of lower-order schemata. How many schemata is matched by a string of length l? Fitness f(s) (quality) average fitness computed over all covered strings. S = ( ) : δ(s) = 5, o(s) = 4 Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 7 / 13
8 Schema Properties: Example 8-bit Count Ones problem maximize a number of ones in 8-bit string. string fitness string fitness Assume schema S a = vs. S b = 0 0 defining length: δ(s a ) = 7 1 = 6, δ(s b ) = 4 2 = 2 order: o(s a ) = 4, o(s b ) = 2 fitness of S a : S a covers 2 4 strings in total. 1 string of fitness 3, 4 with f=4, 6 with f=5, 4 with f=6, 1 with f=7 f(s a ) = ( )/16 = 80/16 = 5 Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 8 / 13
9 Schema Properties: Example 2 Once more: S b = 0 0 fitness of S b : S b = ( )/26 = 192/64 = 3 Question: What would be a fitness of S = 0 1 compared to S b? 1 Count length and order of schema... 2 How many strings is covered? 3 What is the final fitness? Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect. 5 9 / 13
10 Darwinism Charles Darwin, the English Naturalist in his main work The Origin of the species, en Darwin s theory of evolution proposed natural selection as the basis of evolution and human origin. Individuals display differences. Shortage of food leads them to fight for existence. Individuals with superior differences have more chance to reach adulthood, reproduce and transmit these variations to their offspring. [1] Figure: Charles Darwin( ) Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect / 13
11 Lamarck s theory Lamarck s theory of evolution appeared in his Zoological Philosophical Work written in Environmental changes generate new needs. These needs determine the use or disuse of some organs. Such organs develop or are diminished. The acquired characters are hereditary. A typical example of Lamarck s theory is the evolution of the necks of giraffes, due to the effort of eating leaves from the trees. [1] Figure: Jean-Baptiste de Monet Lamarck ( ) Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect / 13
12 Books Richard Dawkins, The Selfish Gene. New York City: Oxford University Press, ISBN John Holland, Hidden Order: How Adaptation Builds Complexity. Helix Books, ISBN John Koza, A Field Guide to Genetic Programming ISBN , download at: Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect / 13
13 References M José T. Molina, General theory conditional evolution of life [online], [cited on ] available at Kubalík, J., Evolutionary Algorithms slides from X33SCP Pavel Kordík, Martin Šlapák (FIT ČVUT) Computational intelligence methods MI-MVI, ZS 2011/12, Lect / 13
Computational Intelligence Methods
Computational Intelligence Methods Ant Colony Optimization, Partical Swarm Optimization Pavel Kordík, Martin Šlapák Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-MVI, ZS 2011/12,
More informationEvolutionary Algorithms: Introduction. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: duction Jiří Kubaĺık Department of Cybernetics, CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a4m33bia/start pcontents 1. duction to Evolutionary Algorithms (EAs) Pioneers
More informationEvolutionary Algorithms: Introduction. The Czech Institute of Informatics, Robotics and Cybernetics CTU Prague
: Introduction Jiří Kubaĺık The Czech Institute of Informatics, Robotics and Cybernetics CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a0m33eoa/start pcontents Representation Operators Population
More informationQuantum computing. Jan Černý, FIT, Czech Technical University in Prague. České vysoké učení technické v Praze. Fakulta informačních technologií
České vysoké učení technické v Praze Fakulta informačních technologií Katedra teoretické informatiky Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti MI-MVI Methods of Computational Intelligence(2010/2011)
More informationSearch. 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 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 informationStatistika pro informatiku
Statistika pro informatiku prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-SPI, ZS 2011/12, Přednáška 2 Evropský sociální
More informationStatistika pro informatiku
Statistika pro informatiku prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-SPI, ZS 2011/12, Přednáška 5 Evropský sociální
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 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 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 informationnatural selection evolution
Honors Biology Bellringer: signintoaclicker! natural selection evolution Standard: Students will evaluate the role of natural selection in the development of the theory of evolution. Element: a. Trace
More informationEvolution. Just a few points
Evolution Just a few points Just What is a Species??? Species: a group of organisms that share similar characteristics can interbreed with one another produce fertile offspring Population: One species
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 informationGenetic Changes Lesson 2 HW
Guiding Question What theory serves as the basis of what we believe about how evolutionary changes occur? 7 th GRADE SCIENCE Genetic Changes Lesson 2 HW # Name: Date: Homeroom: Jean-Baptiste Lamarck (1744-1829)
More informationBootstrap metody II Kernelové Odhady Hustot
Bootstrap metody II Kernelové Odhady Hustot Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních technologií České
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 informationTheory of Evolution. Evolution The process of change over time. Specifically, a change in the frequency of a gene or allele in a population over time
Theory of Evolution Learning Goals Define "Evolution" & "Natural Selection". Describe the 4 steps of Natural Selection, giving an example of each. Explain the importance of "Variation". Does Natural Selection
More informationDarwin and Natural Selection
Darwin and Natural Selection Background: Students know Evolution is change over time Essential Question: What was Darwin s conclusion about his observations? (CIRCLE ans. ) Vocabulary: Highlight or underline
More informationBoardworks Ltd The first wellknown. evolution:
1 of 7 2 of 7 The first wellknown theory of evolution: 3 of 7 Lamarck s theory of evolution: The Theory of Use/Disuse and Acquired Traits Jean-Baptiste Lamarck (1744-1829) was a French botanist who believed
More informationMarkovské řetězce se spojitým parametrem
Markovské řetězce se spojitým parametrem Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních technologií České
More informationBiology 3201 Unit 4 Evolution Ch Introducing Evolution (part 1) What is Evolution?
Biology 3201 Unit 4 Evolution Ch. 19 - Introducing Evolution (part 1) What is Evolution? Evolution: the relative change in the characteristics of a population over successive generations A population is
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 informationObjectives for Chapter: 22
Descent With Modification: A Darwinian View of Life Chapter 22 Objectives for Chapter: 22 1. Understand the following contributions made by the following as they relate to Darwin s Theory of evolution.
More informationCole s MergeSort. prof. Ing. Pavel Tvrdík CSc. Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010
Cole s MergeSort prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Pokročilé paralelní algoritmy (PI-PPA)
More informationComputer Simulations on Evolution BiologyLabs On-line. Laboratory 1 for Section B. Laboratory 2 for Section A
Computer Simulations on Evolution BiologyLabs On-line Laboratory 1 for Section B Laboratory 2 for Section A The following was taken from http://www.biologylabsonline.com/protected/evolutionlab/ Introduction
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 informationADAPTATIONS. Characteristics that give an organism a better chance of survival.
ADAPTATIONS Characteristics that give an organism a better chance of survival. Special traits that help living organisms survive in a particular environment. Ex: Polar bear s thick white fur keeps him
More informationFundamentals of Genetic Algorithms
Fundamentals of Genetic Algorithms : AI Course Lecture 39 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, June 01, 2010 www.myreaders.info/html/artificial_intelligence.html
More informationBoardworks Ltd Evolution
1 of 34 Boardworks Ltd 2011 Evolution 2 of 34 Boardworks Ltd 2011 Life on earth 3 of 34 Boardworks Ltd 2011 Life on earth began approximately 3,500 million years ago. What do you think the earliest life
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 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 informationThe slow, gradual change in a population of organisms over time
The slow, gradual change in a population of organisms over time SB5. Students will evaluate the role of natural selection in the development of the theory of evolution. acquired characteristics inherited
More informationGenetic 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 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 informationEvolutionary Design I
Evolutionary Design I Jason Noble jasonn@comp.leeds.ac.uk Biosystems group, School of Computing Evolutionary Design I p.1/29 This lecture Harnessing evolution in a computer program How to construct a genetic
More informationNonlinearOptimization
1/35 NonlinearOptimization Pavel Kordík Department of Computer Systems Faculty of Information Technology Czech Technical University in Prague Jiří Kašpar, Pavel Tvrdík, 2011 Unconstrained nonlinear optimization,
More informationINTRODUCTION: LAMARCKISM. Paper: PAPER No. II. B.A / B.Sc 2 nd Semester. Course name: PHYSICAL ANTHROPOLOGY
Title: ANTHROPOLOGY Paper: PAPER No. II B.A / B.Sc 2 nd Semester Course name: PHYSICAL ANTHROPOLOGY Module: ORGANIC EVOLUTION: Lamarckism and Darwinism (11/15) INTRODUCTION: The gradual change and development
More informationAdaptation and Change
Adaptation and Change An adaptation is any structure or behavioral trait that improves an organism's success at reproducing and surviving. Most adaptations serve one of three purposes: 1. help an organism
More informationEvolutionary 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 informationVocab. ! Evolution - change in a kind of organism over time; process by which modern organisms have descended from ancient organisms
Vocab! Evolution - change in a kind of organism over time; process by which modern organisms have descended from ancient organisms! Theory - well-tested explanation that unifies a broad range of observations
More informationZáklady teorie front II
Základy teorie front II Aplikace Poissonova procesu v teorii front Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních
More informationUnit Activity. 1. You will complete a table that follows the theories of evolution through time.
Biology Unit Activity Unit 6: Evolution Introduction Evolution is one of the most important concepts in biology. Over the past 300 years, scientists have been theorizing about how the earth and the species
More informationWhat is evolution? i.e. the gene pool changes, individuals do not evolve
What is evolution? Involves changes in populations, species, or groups of species Process by which the frequency of heritable traits (alleles) in a population changes from one generation to the next i.e.
More informationBranch-and-Bound Algorithm. Pattern Recognition XI. Michal Haindl. Outline
Branch-and-Bound Algorithm assumption - can be used if a feature selection criterion satisfies the monotonicity property monotonicity property - for nested feature sets X j related X 1 X 2... X l the criterion
More information4. Identify one bird that would most likely compete for food with the large tree finch. Support your answer. [1]
Name: Topic 5B 1. A hawk has a genetic trait that gives it much better eyesight than other hawks of the same species in the same area. Explain how this could lead to evolutionary change within this species
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 information1. E, or change over time, is the process by which modern organisms have descended from ancient organisms
Name Date Period EVOLUTION STARTS WITH? 1. E, or change over time, is the process by which modern organisms have descended from ancient organisms 2. A scientific T is a well supported, testable explanation
More informationRepresentation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover
Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover Abstract The traditional crossover operator used in genetic search exhibits a position-dependent
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 informationLesson 1 Syllabus Reference
Lesson 1 Syllabus Reference Outcomes A student Explains how biological understanding has advanced through scientific discoveries, technological developments and the needs of society. Content The theory
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 informationNatural Selection. Professor Andrea Garrison Biology 3A Illustrations 2011 Pearson Education, Inc., unless otherwise noted
Natural Selection Professor Andrea Garrison Biology 3A Illustrations 2011 Pearson Education, Inc., unless otherwise noted Natural Selection Mechanism for change in species over time Proposed by Charles
More informationA) Pre-Darwin History:
Darwin Notes A) Pre-Darwin History: Ancient Greek philosophers such as and believed species were permanent and did not evolve. These ideas prevailed for 2,000 years. In 1859 Charles Darwin published. This
More informationTheory of Evolution. Mr. Rafferty 5-19
Theory of Evolution Mr. Rafferty 5-19 Theories of Evolution Theories of Evolution attempt to explain how the similarities and differences among species came about. Early theories stated that new species
More information1. 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 informationDarwin s Theory of Evolution. The Puzzle of Life s Diversity
Darwin s Theory of Evolution The Puzzle of Life s Diversity Evolutionary Theory A scientific explanation that can illustrate the diversity of life on Earth Theory A well-supported, testable explanation
More informationBiology 11 UNIT 1: EVOLUTION LESSON 1: WHY EVOLUTION?? TEXTBOOK: UNIT 5
Biology 11 UNIT 1: EVOLUTION LESSON 1: WHY EVOLUTION?? TEXTBOOK: UNIT 5 Objectives: By the end of the lesson you should be able to: Explain why DNA is so important to the theory of evolution State the
More informationRegents Biology REVIEW 6: EVOLUTION. 1. Define evolution:
Period Date REVIEW 6: EVOLUTION 1. Define evolution: 2. Modern Theory of Evolution: a. Charles Darwin: Was not the first to think of evolution, but he did figure out how it works (mostly). However, Darwin
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 informationWhat does the phrase Only the Strong Survive mean to you??
What does the phrase Only the Strong Survive mean to you?? Essential Questions: How are we Here? What caused so many different living things to populate Earth? Why do Living things become extinct? 1 A.
More informationMI-RUB Exceptions Lecture 7
MI-RUB Exceptions Lecture 7 Pavel Strnad pavel.strnad@fel.cvut.cz Dept. of Computer Science, FEE CTU Prague, Karlovo nám. 13, 121 35 Praha, Czech Republic MI-RUB, WS 2011/12 Evropský sociální fond Praha
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 informationGenetic Changes Lesson 2 CW
Guiding Question What theory serves as the basis of what we believe about how evolutionary changes occur? 7 th GRADE SCIENCE Genetic Changes Lesson 2 CW # Name: Date: Homeroom: I can Activator At the beginning
More informationEVOLUTION. HISTORY: Ideas that shaped the current evolutionary theory. Evolution change in populations over time.
EVOLUTION HISTORY: Ideas that shaped the current evolutionary theory. Evolution change in populations over time. James Hutton & Charles Lyell proposes that Earth is shaped by geological forces that took
More informationThursday, March 21, 13. Evolution
Evolution What is Evolution? Evolution involves inheritable changes in a population of organisms through time Fundamental to biology and paleontology Paleontology is the study of life history as revealed
More informationUnit 8: EVOLUTION NOTES
Unit 8: EVOLUTION NOTES Canale LE EVOLUTION is the change in gene frequency in a population over time. Generally, organisms change from simple to more complex, and happens over many generations. **Evolution
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 informationQ1. The diagram shows how the number of species in different vertebrate groups changed between 400 million years ago and 5 million years ago.
Q. The diagram shows how the number of species in different vertebrate groups changed between 400 million years ago and 5 million years ago. The wider a block is, the more species there are. (a) Which
More informationIntroduction to Evolutionary Computation
Introduction to Evolutionary Computation 1 Evolutionary Computation Different lines of investigation in simulated evolution GA (Genetic Algorithms) ES (Evolution Strategies) EP (Evolutionary Programming)
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 informationHow do species change over time?
Who first studied how species change over time? How do species change over time? Jean-Baptiste Lamarck (1744-1829) and Charles Darwin (1809-1882) both had ideas about how life on earth changed over time.
More informationNatural Selection and Evolution
Natural Selection and Evolution Our plant has been evolving from its simplest beginnings into a vast range of organisms present today This has happened by natural selection Natural Selection and Evolution
More informationBinary Decision Diagrams
Binary Decision Diagrams Logic Circuits Design Seminars WS2010/2011, Lecture 2 Ing. Petr Fišer, Ph.D. Department of Digital Design Faculty of Information Technology Czech Technical University in Prague
More informationEVOLUTION change in populations over time
EVOLUTION change in populations over time HISTORY ideas that shaped the current theory James Hutton & Charles Lyell proposes that Earth is shaped by geological forces that took place over extremely long
More informationGenetics Unit Review
Genetics Unit Review Directions: Please do not make any marks on the test copy. Please write all of your answers on the answer sheet provided to you. Multiple Choice - Choose the best and most complete
More informationGuided Questions. Who first suggested evolution? Who first suggested creationism? What did humans evolve from?
Guided Questions Who first suggested evolution? Who first suggested creationism? What did humans evolve from? Evolution The Darwinian View of Life The Importance of Evolution This is the most important
More informationWhat is Evolution? Evolution Unit Vocabulary. Answer: Evidence of Evolution. What is a Gene Pool? Change over time.
What is Evolution? Evolution Unit Vocabulary Practice Quiz Change over time. Evidence of Evolution The gradual development of something, especially from simple to more complex. Can be big or very small
More information1.A- Natural Selection
1.A- Natural Selection Big Idea 1: The process of evolution drives the diversity and unity of life. EU 1.A- Evolution is change in the genetic makeup of a population over time. EU 1.B- Organisms are linked
More informationMI-RUB Testing II Lecture 11
MI-RUB Testing II Lecture 11 Pavel Strnad pavel.strnad@fel.cvut.cz Dept. of Computer Science, FEE CTU Prague, Karlovo nám. 13, 121 35 Praha, Czech Republic MI-RUB, WS 2011/12 Evropský sociální fond Praha
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 informationMI-RUB Testing Lecture 10
MI-RUB Testing Lecture 10 Pavel Strnad pavel.strnad@fel.cvut.cz Dept. of Computer Science, FEE CTU Prague, Karlovo nám. 13, 121 35 Praha, Czech Republic MI-RUB, WS 2011/12 Evropský sociální fond Praha
More informationDescent with Modification: A Darwinian View of Life. Part A: Darwin & Natural Selection
Descent with Modification: A Darwinian View of Life Part A: Darwin & Natural Selection What you must know: How Lamarck s view of the mechanism of evolution differed from Darwin s. The role of adaptations,
More informationStudy guide for test on end of chapter 2 and beginning of chapter 3
Study guide for test on end of chapter 2 and beginning of chapter 3 Chapter 2 questions: You should review: 1. 2 sets of notes: Evidence for Evolution (be able to name 3 of the 5) and What can affect evolution
More informationChapter 16: Evolutionary Theory
Chapter 16: Evolutionary Theory Section 1: Developing a Theory Evolution: Artificial Selection: Evolution: I. A Theory to Explain Change Over Time B. Charles Darwin C. Theory: D. Modern evolutionary theory
More informationEvolution. Evolutionary Thought / Evidence. Video clip: Is evolution a theory? (mousetrap DVD)
Evolution Evolutionary Thought / Evidence Video clip: Is evolution a theory? (mousetrap DVD) Theories of Evolution Evolution - an orderly succession of changes Biological evolution - the change of populations
More informationIn 1831 people thought:
In 1831 people thought: A) Earth and life were a few thousand years old B) The planet and species on it had not changed since the beginning of time C) Geologic features showed up due to catastrophic changes
More informationGAUTENG DEPARTMENT OF EDUCATION SENIOR SECONDARY INTERVENTION PROGRAMME LIFE SCIENCES GRADE 12 SESSION 4 (LEARNER NOTES)
TOPIC 2: THEORIES OF EVOLUTION (PART 1) Learner Note: Evolution is a theory. Evolution is change over time. Diversity is the RESULT of this change over time. If a trait is good, the organism survives and
More informationReading Selection: How do species change over time?
Reading Selection: How do species change over time? 1. Who first studied how species change over time? Jean-Baptiste Lamarck (1744-1829) and Charles Darwin (1809-1882) both had ideas about how life on
More informationB2: NATURAL SELECTION (PART 1)
B2: NATURAL SELECTION (PART 1) Learning Objectives Understand Darwin s theory of evolution (everyone) Understand Lamarck s theory of evolution and evaluate the differences between this theory and Darwin
More informationCh. 22 Warm-Up. 1. What do you remember about Charles Darwin and his scientific ideas? 1. According to Campbell, what is the definition of evolution?
Ch. 22 Warm-Up 1. What do you remember about Charles Darwin and his scientific ideas? 1. According to Campbell, what is the definition of evolution? Descent with Modification: A Darwinian View of Life
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 informationMCQs on. Natural Selection Neo-Darwinism. Mechanism of evolution. By Dr. M.J.Sundar Ram (Professor of Zoology (Rtd.) Vijaya College, Bangalore)
Natural Selection Neo-Darwinism MCQs on Mechanism of evolution By Dr. M.J.Sundar Ram (Professor of Zoology (Rtd.) Vijaya College, Bangalore) 1. According to Darwin, which is the fittest organism? 1) Organism
More informationStudy of Life. Intro to AP Biology
Study of Life Intro to 2007-2008 Big Ideas Big Idea 1: The process of evolution drives the diversity and unity of life. Big Idea 2: Biological systems utilize free energy and molecular building blocks
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 informationZáklady teorie front
Základy teorie front Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních technologií České vysoké učení technické
More informationMatt Heavner CSE710 Fall 2009
Matt Heavner mheavner@buffalo.edu CSE710 Fall 2009 Problem Statement: Given a set of cities and corresponding locations, what is the shortest closed circuit that visits all cities without loops?? Fitness
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 informationTHE THEORY OF EVOLUTION
THE THEORY OF EVOLUTION Why evolution matters Theory: A well-substantiated explanation of some aspect of the natural world, based on a body of facts that have been repeatedly confirmed through observation
More information