Competitive Co-evolution
|
|
- Tiffany Bradford
- 5 years ago
- Views:
Transcription
1 Competitive Co-evolution Robert Lowe Motivations for studying Competitive co-evolution Evolve interesting behavioural strategies - fitness relative to opponent (zero sum game) Observe dynamics of evolving populations (evolutionary stability, e.g. evolutionary game theory). Motivations for studying Competitive co-evolution Behavioural Strategies: increasing complexity in behavioural strategies greater variety of strategies Dynamics of co-evolving populations: oscillatory dynamics helps to avoid local minima may be a powerful means for discovering optimized solutions stable strategies vs stable ratios (Maynard Smith, 1982 Evolution and the Theory of Games ) 1
2 Co-evolution for discovery of interesting behavioural strategies Karl Sims Creatures (1994): Evolution of competitive strategies regarding occupation of a block. Co-evolution of behavioural strategies Sims (1994) All contests are 1 on 1. A number of different ways of pairing competitors of different populations are used: see figure 2 (from Sims (1994)) Co-evolution of behavioural strategies - Sims (1994) 2
3 Dynamics of Competitive coevolution - The Red Queen Effect The Red Queen was a living chess piece in Lewis Carroll s Through the looking glass, who ran perpetually without getting very far because the landscape kept up with her (Cliff & Miller 1995) Fitness co-dependence and Arms races competitive co-evolution (CCE) ~ the evolution of two or more competing populations with coupled fitness e.g. predator - prey may enhance the power of artificial evolution evolutionary arms races ~ competing populations can drive each other to increasing levels of behavioral complexity a pedagogical series of challenges that gradually require more complex solutions hypothesized by biologists to be one of the main sources of evolutionary innovation and adaptation BUT CCE can create trivial oscillations between simple behaviours Incremental Evolution Vs CCE Incremental Evolution is a gradual modification of the fitness function or the environment but: requires careful attention and planning by the experimenter Natural (and possibly artificial) CCE, on the other hand, The environment contains another network that is also evolving So the task effectively faced by each species can become increasingly more complex Throughout evolution, agents face opponents that use different strategies Therefore they must themselves develop different counterstrategies or more general abilities 3
4 The Red Queen Difficult to measure/assess progress of the co-evolutionary process any solution/strategy found in one generation could be no longer valid in later ones the fitness landscape changes all the time (!) difficult to monitor progress with conventional indicators such as best and average fitness values Monitoring CCE Techniques that have been suggested CIAO (Current Individual vs. Ancestral Opponents) (Cliff & Miller, 1995) - testing the performance of the best (elite) individual of each generation against the best competing ancestors from each previous generation an Evolutionarily Stable Strategy (ESS)? Master tournament (F & N, 1997) - testing against all best opponents, even future ones (i.e. only possible after the evolutionary process) Hall of fame tournament (Rosin & Belew 1997) adopt elitism to encourage arms races. Predator-Prey Experiments 2 Khepera robots predator has vision prey is twice as fast 64 pixel linear scanner with 36 o field of view. Reduced to a 5 bit visual field 4
5 Predator-Prey Experiments Fitness Measures Fitness graphs show oscillatory trends, but do not inform us of: Evolutionary progress An appropriate optimization approach Frequency dependency strategies can account for oscillatory patterns Predators discover and rediscover two classes of strategy (all replications): A1 - track the prey and try to catch it A2 - track the prey while remaining in one area and attacking only on promising occasions Prey cycles between: B1 - stay still or hide near a wall; try to escape when detecting the predator B2 - move fast, avoiding both predator and walls A1 > B1 (late detection); B2 > A1 (faster prey); A2 > B2 (waiting for too fast prey); B1 > A2 (let the predator wait ) 5
6 Monitoring Co-Evolution In these experiments agents repeatedly switched between two opposing strategy sets and evolution did not really progress but It is claimed that co-evolution should be able to enhance artificial evolution by adding incrementally through arms races promoting generality Changing landscapes reduce the local minima problem 6
7 Master Tournament Like CAIO but elites compete against future elites too. (filling in the CAIO square) This allows us to plot the actual fitness relative to past and future agents Hall of Fame Every individual of this generation competes against the elite of previous generations to ascertain their fitness for reproduction Master Tournament plot for the Individuals generated by a hall of fame selection strategy CCE vs Individual Population Evolution: Evolving One Species Only 7
8 Co-Evolution and Learning Evolutionary Adaptation: No learning. Ontogenetic Adaptation: Genotype encodes sign, learning rate, learning rule but weights are always initialized to small random values in all runs predators show higher average and best fitness values Co-Evolution and Learning plastic predators adapt their strategies during their lifetime (e.g. center) almost all of them can adapt to B1 and B2 the prey usually do not (or cannot because of sensorimotor limitations) because they have less time and less information for learning when learning was optional predators evolved to learn, prey did not (!) Summary Advantages of Competitive Co-Evolution (CCE): allows the study of adaptation in a changing environment, this sometimes promotes a greater diversity of behavioural strategies. under some conditions, may produce non-supervised incremental evolution (when a general solution exists). Disadvantage of CCE: May find limit cycles. Possible solution to cycling problem: Elitism but may limit evolutionary possibilities constrained by evolutionary history, biologically unrealistic CCE can drive towards general strategies exploited further by learning. Caveat: Constraints imposed by design or by body sensor morphology have a strong effect on the behaviours evolved 8
9 Group Discussion We want to evolve general strategies that work well in a variety of situations. This may require search and refinement of agent strategies rather than have the agents constantly switch between different strategies How can we promote this? What other factors might aid co-evolution? How would you extend this work? (think about nature) References Nolfi & Floreano (2000) Evolutionary Robotics. Cambridge, MA: MIT Press. - chapter 8 Cliff D. &Miller G.F (1995) Tracking the Red Queen: Measurements of adaptive progress in co-evolutionary simulations. In F. Moran, A. Moreno, JJ. Merelo, and P. Chacon (Eds.) Advances in Artificial Life: Proceedings of the third european conference on artificial life. Berlin: Springer Verlag. Floreano & Mondada (1998). Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks, 11(7-8). Predator/Prey videos: K.Sims, Artificial Life IV Proceedings, ed.by Brooks & Maes, MIT Press, 1994, pp K.Sims video: 9
Co-evolving predator and prey robots: Do arms races arise in artificial evolution?
Co-evolving predator and prey robots: Do arms races arise in artificial evolution? Stefano Nolfi * Dario Floreano ~ * Institute of Psychology, National Research Council Viale Marx 15, Roma, Italy stefano@kant.irmkant.rm.cnr.it
More informationNEUROEVOLUTION. Contents. Evolutionary Computation. Neuroevolution. Types of neuro-evolution algorithms
Contents Evolutionary Computation overview NEUROEVOLUTION Presenter: Vlad Chiriacescu Neuroevolution overview Issues in standard Evolutionary Computation NEAT method Complexification in competitive coevolution
More informationCo-evolutionary dynamics on a deformable landscape
Co-evolutionary dynamics on a deformable landscape Marc Ebner Universität Würzburg Lehrstuhl für Informatik II Am Hubland 97074 Würzburg, Germany ebner@informatik.uniwuerzburg.de Richard A. Watson Brandeis
More information1 Co-Evolution and Ontogenetic Change in Competing Robots
MIT Press Math6X9/1999/10/20:14:54 Page 1 1 Co-Evolution and Ontogenetic Change in Competing Robots Dario Floreano, Stefano Nolfi, and Francesco Mondada We investigate the dynamics of competitive co-evolution
More informationCOMPETITIVE CO-EVOLUTION OF SENSORY-MOTOR SYSTEMS
COMPETITIVE CO-EVOLUTION OF SENSORY-MOTOR SYSTEMS (HS-IDA-MD-02-004) Gunnar Búason Submitted by Gunnar Búason to the University of Skövde as a dissertation towards the degree of M.Sc. by examination and
More informationContinual Coevolution through Complexification
Continual Coevolution through Complexification Kenneth O. Stanley Department of Computer Sciences University of Texas at Austin Austin, TX 78712 kstanley@cs.utexas.edu Risto Miikkulainen Department of
More informationCompetitive Coevolution through Evolutionary Complexification
Competitive Coevolution through Evolutionary Complexification Kenneth O. Stanley and Risto Miikkulainen Department of Computer Sciences The University of Texas at Austin Austin, TX 78712 USA kstanley,
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 informationToward Open-Ended Evolutionary Robotics: Evolving Elementary Robotic Units able to Self- Assemble and Self-Reproduce
Toward Open-Ended Evolutionary Robotics: Evolving Elementary Robotic Units able to Self- Assemble and Self-Reproduce Raffaele Bianco & Stefano Nolfi Institute of Cognitive Sciences and Technologies, CNR
More informationCoevolution of Predators and Prey in a Spatial Model
Coevolution of Predators and Prey in a Spatial Model An Exploration of the Red Queen Effect Jules Ottino-Lofler, William Rand and Uri Wilensky Center for Connected Learning and Computer-Based Modeling
More informationEmbodied Evolution and Learning: The Neglected Timing of Maturation
Embodied Evolution and Learning: The Neglected Timing of Maturation Steffen Wischmann, Kristin Stamm, and Florentin Wörgötter Bernstein Center for Computational Neuroscience, University of Göttingen, Bunsenstr.
More informationSwarm-bots. Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles
Swarm-bots Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles Swarm-bots The swarm-bot is an experiment in swarm robotics Swarm robotics is the application of swarm intelligence principles
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 informationSimAnt Simulation Using NEAT
SimAnt Simulation Using NEAT Erin Gluck and Evelyn Wightman December 15, 2015 Abstract In nature, ants in a colony often work together to complete a common task. We want to see if we can simulate this
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 informationA comparison of evolutionary and coevolutionary search
A comparison of evolutionary and coevolutionary search Ludo Pagie and Melanie Mitchell Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM8751, US ludo@santafe.edu mm@santafe.edu phone: (+1)(55)-984-88
More informationExercise 3 Exploring Fitness and Population Change under Selection
Exercise 3 Exploring Fitness and Population Change under Selection Avidians descended from ancestors with different adaptations are competing in a selective environment. Can we predict how natural selection
More informationNormalised evolutionary activity statistics and the need for phenotypic evidence
Open Ended Evolution workshop, ECAL 2015 20 July 2015 Normalised evolutionary activity statistics and the need for phenotypic evidence Dr Alastair Channon School of Computing and Mathematics Keele University
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 informationAnalyzing 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 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 informationEvolution of Adaptive Synapses: Robots with Fast Adaptive Behavior in New Environments
Evolution of Adaptive Synapses: Robots with Fast Adaptive Behavior in New Environments Joseba Urzelai joseba.urzelai@elca.ch ELCA Informatique SA, Av. de la Harpe 22-24, CH-1000 Lausanne 13, Switzerland
More informationSwarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence
Swarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles IAT - 17.9.2009 - Milano, Italy What is swarm intelligence?
More informationStructure Learning of a Behavior Network for Context Dependent Adaptability
Georgia State University ScholarWorks @ Georgia State University Computer Science Theses Department of Computer Science 12-7-26 Structure Learning of a Behavior Network for Context Dependent Adaptability
More informationComplexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008
Complexity in Namur 7-18/4/2008 Outline 1 Evolutionary models. 2 Fitness landscapes. 3 Game theory. 4 Iterated games. Prisoner dilemma. 5 Finite populations. Evolutionary dynamics The word evolution is
More informationw1 w2 w3 Figure 1: Terminal Cell Example systems. Through a development process that transforms a single undivided cell (the gamete) into a body consi
Evolving Robot Morphology and Control Craig Mautner Richard K. Belew Computer Science and Engineering Computer Science and Engineering University of California, San Diego University of California, San
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 informationNeural Systems and Artificial Life Group, Institute of Psychology, National Research Council, Rome. Evolving Modular Architectures for Neural Networks
Neural Systems and Artificial Life Group, Institute of Psychology, National Research Council, Rome Evolving Modular Architectures for Neural Networks Andrea Di Ferdinando, Raffaele Calabretta and Domenico
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 informationComplex Systems Theory and Evolution
Complex Systems Theory and Evolution Melanie Mitchell and Mark Newman Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501 In Encyclopedia of Evolution (M. Pagel, editor), New York: Oxford University
More informationForming Neural Networks Through Efficient and Adaptive Coevolution
Forming Neural Networks Through Efficient and Adaptive Coevolution David E. Moriarty Information Sciences Institute University of Southern California 4676 Admiralty Way Marina del Rey, CA 90292 moriarty@isi.edu
More informationComposable Group Behaviors
Composable Group Behaviors Perpetual Amoah Undergraduate S. Researcher Sam Rodriguez Graduate Student Mentor Jyh-Ming Lien Graduate Student Mentor John Maffei Graduate Student Mentor Nancy M. Amato Faculty
More informationAssessing Three-Dimensional Learning in the Next Generation Science Standards
Assessing Three-Dimensional Learning in the Next Generation Science Standards John Howarth & Maia Willcox SEPUP The Lawrence Hall of Science University of California, Berkeley Next Generation Science Standards
More informationCoevolution of Multiagent Systems using NEAT
Coevolution of Multiagent Systems using NEAT Matt Baer Abstract This experiment attempts to use NeuroEvolution of Augmenting Topologies (NEAT) create a Multiagent System that coevolves cooperative learning
More informationSexual Reproduction. Page by: OpenStax
Sexual Reproduction Page by: OpenStax Summary Sexual reproduction was an early evolutionary innovation after the appearance of eukaryotic cells. The fact that most eukaryotes reproduce sexually is evidence
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 informationIntroduction to Digital Evolution Handout Answers
Introduction to Digital Evolution Handout Answers Note to teacher: The questions in this handout and the suggested answers (in red, below) are meant to guide discussion, not be an assessment. It is recommended
More informationA comparison of evolutionary and coevolutionary search
A comparison of evolutionary and coevolutionary search Ludo Pagie Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM87501, US ludo@santafe.edu Melanie Mitchell Santa Fe Institute 1399 Hyde Park Road Santa
More informationRepeated Occurrences of the Baldwin Effect Can Guide Evolution on Rugged Fitness Landscapes
Repeated Occurrences of the Baldwin Effect Can Guide Evolution on Rugged Fitness Landscapes Reiji Suzuki and Takaya Arita Graduate School of Information Science, Nagoya University Furo-cho, Chikusa-ku,
More informationChapter 7. Evolutionary Game Theory
From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/
More informationEVOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOVE GAMES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS olume 25, Number 1, Winter 1995 EOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOE GAMES R. CRESSMAN ABSTRACT. Although two individuals in a biological species often interact
More informationA Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain
A Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain Javier A. Alcazar Sibley School of Mechanical and Aerospace Engineering Cornell University jaa48@cornell.edu 1. Abstract We present a different
More informationCo-evolution of Morphology and Control for Roombots
Co-evolution of Morphology and Control for Roombots Master Thesis Presentation Ebru Aydın Advisors: Prof. Auke Jan Ijspeert Rico Möckel Jesse van den Kieboom Soha Pouya Alexander Spröwitz Co-evolution
More informationHomeotic Genes and Body Patterns
Homeotic Genes and Body Patterns Every organism has a unique body pattern. Although specialized body structures, such as arms and legs, may be similar in makeup (both are made of muscle and bone), their
More informationChapter 1 Introduction
Chapter 1 Introduction 1.1 Introduction to Chapter This chapter starts by describing the problems addressed by the project. The aims and objectives of the research are outlined and novel ideas discovered
More informationEVOLUTIONARY GAMES AND LOCAL DYNAMICS
International Game Theory Review c World Scientific Publishing Company EVOLUTIONARY GAMES AND LOCAL DYNAMICS PHILIPPE UYTTENDAELE FRANK THUIJSMAN Department of Knowledge Engineering Maastricht University
More informationSexual Reproduction *
OpenStax-CNX module: m45465 1 Sexual Reproduction * OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 Abstract By the end of this section, you
More informationThe Origin of New Species
The Origin of New Species Introduction If microevolution is small changes in gene frequencies What, then would macroevolution be? And how might that work???? The biological species concept emphasizes reproductive
More informationEvolutionary Dynamics
Evolutionary Dynamics Shane Celis Applied Science secelis@ucdavis.edu June 10, 2008 Abstract This paper examines genetic algorithms and asks whether coevolutionary algorithms produce qualitatively different
More informationTopics. Antibiotic resistance, changing environment LITERACY MATHEMATICS. Traits, variation, population MATHEMATICS
UNIT OVERVIEW EVOLUTION Listed below is a summary of the activities in this unit. Note that the total teaching time is listed as 9 34 periods of approximately 45 50 minutes (approximately 6-7 weeks). 1.
More informationThe Effect of Connection Cost on Modularity in Evolved Neural Networks
The Effect of Connection Cost on Modularity in Evolved Neural Networks Jessica Lowell 1 and Jordan Pollack 1 1 DEMO Lab, School of Computer Science, Brandeis University, Waltham, MA 02453 jessiehl@cs.brandeis.edu
More informationThese are my slides and notes introducing the Red Queen Game to the National Association of Biology Teachers meeting in Denver in 2016.
These are my slides and notes introducing the Red Queen Game to the National Association of Biology Teachers meeting in Denver in 2016. Thank you SSE and the Huxley Award for sending me to NABT 2016! I
More informationSuper Selection. 7 th Grade. Concepts. Objectives. Outline. Duration Pre-Visit: 40 minutes Museum Visit: 60 minutes Post Visit: 50 minutes
Super Selection 7 th Grade Duration Pre-Visit: 40 minutes Museum Visit: 60 minutes Post Visit: 50 minutes Concepts Natural selection is the process by which evolution occurs. Natural selection was first
More informationTransfer of Neuroevolved Controllers in Unstable Domains
In Proceedings of the Genetic Evolutionary Computation Conference (GECCO 24) Transfer of Neuroevolved Controllers in Unstable Domains Faustino J. Gomez and Risto Miikkulainen Department of Computer Sciences,
More informationbiologically-inspired computing lecture 18
Informatics -inspired lecture 18 Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays
More informationNeuroevolution for sound event detection in real life audio: A pilot study
Neuroevolution for sound event detection in real life audio: A pilot study Christian Kroos & Mark D. Plumbley Centre for Vision, Speech and Signal Processing (CVSSP), University of Surrey, UK Background
More information5 LIFE HOW DO WE DEFINE LIFE AND WHAT DO WE KNOW ABOUT IT?
5 LIFE HOW DO WE DEFINE LIFE AND WHAT DO WE KNOW ABOUT IT? UNIT 5 OVERVIEW Key Disciplines: Biology Timespan: The first life forms appeared about 3.8 billion years ago Key Question: How do we define life
More informationCOMP3411: Artificial Intelligence 7a. Evolutionary Computation
COMP3411 14s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 7a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics
More informationQuantitative Description of Robot-Environment Interaction Using Chaos Theory 1
Quantitative Description of Robot-Environment Interaction Using Chaos Theory 1 Ulrich Nehmzow Keith Walker Dept. of Computer Science Department of Physics University of Essex Point Loma Nazarene University
More information[Read Chapter 9] [Exercises 9.1, 9.2, 9.3, 9.4]
1 EVOLUTIONARY ALGORITHMS [Read Chapter 9] [Exercises 9.1, 9.2, 9.3, 9.4] Evolutionary computation Prototypical GA An example: GABIL Schema theorem Genetic Programming Individual learning and population
More informationLINEAGE ACTIVITIES Draft Descriptions December 10, Whale Evolution
LINEAGE ACTIVITIES Draft Descriptions December 10, 2018 Institutions participating in the Lineage program will receive three fossil-based activities. All participants will receive Whale Evolution, and
More informationFinding Attack Strategies for Predator Swarms Using Genetic Algorithms
Finding Attack Strategies for Predator Swarms Using Genetic Algorithms Ryan E. Leigh leigh@cse.unr.edu Tony Morelli morelli@cse.unr.edu Sushil J. Louis sushil@cse.unr.edu Monica Nicolescu monica@cse.unr.edu
More informationCS 570: Machine Learning Seminar. Fall 2016
CS 570: Machine Learning Seminar Fall 2016 Class Information Class web page: http://web.cecs.pdx.edu/~mm/mlseminar2016-2017/fall2016/ Class mailing list: cs570@cs.pdx.edu My office hours: T,Th, 2-3pm or
More informationArtificial Ecosystems for Creative Discovery
Artificial Ecosystems for Creative Discovery Jon McCormack Centre for Electronic Media Art Monash University Clayton 3800, Australia www.csse.monash.edu.au/~jonmc Jon.McCormack@infotech.monash.edu.au 1
More informationExtending the Temporal Horizon of Autonomous Robots
Extending the Temporal Horizon of Autonomous Robots Chrystopher L. Nehaniv, Naeem Assif Mirza, Kerstin Dautenhahn, and René te Boekhorst Adaptive Systems Research Group, University of Hertfordshire, College
More informationTheory of Evolution. Chapter 15
Theory of Evolution Chapter 15 The History of Evolutionary Thought Evolution The development of new types of organisms from preexisting types of organisms over time. Also could be described as a heritable
More informationESRM 350 Evolution: a brief review
ESRM 350 Evolution: a brief review Autumn 2014 Nothing in biology makes sense except in the light of evolution. - Theodosius Dobzhansky, 1973 1 What is Evolution? What is Evolution? Modification through
More informationBalancing and Control of a Freely-Swinging Pendulum Using a Model-Free Reinforcement Learning Algorithm
Balancing and Control of a Freely-Swinging Pendulum Using a Model-Free Reinforcement Learning Algorithm Michail G. Lagoudakis Department of Computer Science Duke University Durham, NC 2778 mgl@cs.duke.edu
More informationEvolutionary Bargaining Strategies
Evolutionary Bargaining Strategies Nanlin Jin http://cswww.essex.ac.uk/csp/bargain Evolutionary Bargaining Two players alternative offering game x A =?? Player A Rubinstein 1982, 1985: Subgame perfect
More informationMaintenance of Species Diversity by Predation in the Tierra System
Maintenance of Species Diversity by Predation in the Tierra System Jie Shao and Thomas S. Ray Department of Zoology, University of Oklahoma, Norman, Oklahoma 7319, USA jshao@ou.edu Abstract One of the
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 informationFrom soup to cells the origin of life
From soup to cells the origin of life A microbe-like cellular filament found in 3.465 billion year old rock Evolution encompasses a wide range of phenomena: from the emergence of major lineages, to mass
More informationEVOLVING PREDATOR CONTROL PROGRAMS FOR A HEXAPOD ROBOT PURSUING A PREY
EVOLVING PREDATOR CONTROL PROGRAMS FOR A HEXAPOD ROBOT PURSUING A PREY GARY PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu BASAR GULCU, CONNECTICUT COLLEGE, USA, bgul@conncoll.edu ABSTRACT Control
More informationA.I.: Beyond Classical Search
A.I.: Beyond Classical Search Random Sampling Trivial Algorithms Generate a state randomly Random Walk Randomly pick a neighbor of the current state Both algorithms asymptotically complete. Overview Previously
More informationHarnessing Evolution: The Interaction Between Sexual Recombination and Coevolution in Digital Organisms
Harnessing Evolution: The Interaction Between Sexual Recombination and Coevolution in Digital Organisms by Mairin Chesney So far, we have been able to study only one evolving system, and we cannot wait
More informationComputational Ecology Introduction to Ecological Science. Sonny Bleicher Ph.D.
Computational Ecology Introduction to Ecological Science Sonny Bleicher Ph.D. Ecos Logos Defining Ecology Interactions: Organisms: Plants Animals: Bacteria Fungi Invertebrates Vertebrates The physical
More informationEvolutionary Game Theory
Evolutionary Game Theory ISI 330 Lecture 18 1 ISI 330 Lecture 18 Outline A bit about historical origins of Evolutionary Game Theory Main (competing) theories about how cooperation evolves P and other social
More informationAn Analysis of Diploidy and Dominance in Genetic Algorithms
An Analysis of Diploidy and Dominance in Genetic Algorithms Dan Simon Cleveland State University Department of Electrical and Computer Engineering Cleveland, Ohio d.j.simon@csuohio.edu Abstract The use
More informationInformation Entropy Theory of Physics
Information Entropy Theory of Physics Abstract... 1 Considering the chess game as a model of physics... 1 Using this model in physics... 4 Quantum Information Science... 4 Quantum Computing Research...
More informationChapter 15 Evolution
Chapter 15 Evolution Section 1: Darwin s Theory of Natural Selection In this section, you will learn about the series of events leading to Charles Darwin forming his Theory of Evolution. Chapter 15 Evolution
More informationEnhancing a Model-Free Adaptive Controller through Evolutionary Computation
Enhancing a Model-Free Adaptive Controller through Evolutionary Computation Anthony Clark, Philip McKinley, and Xiaobo Tan Michigan State University, East Lansing, USA Aquatic Robots Practical uses autonomous
More informationImproving Coordination via Emergent Communication in Cooperative Multiagent Systems: A Genetic Network Programming Approach
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Improving Coordination via Emergent Communication in Cooperative Multiagent Systems:
More informationEnvironmental signals
Environmental signals Why are environmental signals rare? Pp 632-635 Resource recruitment signals Costs and benefits Vertebrates and social insects Predator detection signals Types Patterns of usage Intertrophic
More informationParallel/Distributed Evolutionary Computation The influence of spatial interaction in evolutionary behaviour
Parallel/Distributed Evolutionary Computation The influence of spatial interaction in evolutionary behaviour Garrett Camp {camp@enel.ucalgary.ca} CPSC605 Simple Genetic Algorithms Based on darwin's theory
More informationExperimental Evolution in Avida-ED Michigan State University NSF Beacon Center for the Study of Evolution in Action
Experimental Evolution in Avida-ED Michigan State University NSF Beacon Center for the Study of Evolution in Action YouTube tutorial: https://www.youtube.com/watch?v=mjwtg0so4ba&feature=youtu.be Launch
More informationSympatric Speciation in Framsticks Virtual Life Research Project. Anske van Luijtelaar Sjoerd Kranedonk David Smits Joachim de Greeff
Sympatric Speciation in Framsticks Virtual Life Research Project Anske van Luijtelaar Sjoerd Kranedonk David Smits Joachim de Greeff 26-10-2004 Contents 1 Abstract 2 2 Introduction 3 2.1 Background............................
More informationLearning Communication for Multi-agent Systems
Learning Communication for Multi-agent Systems C. Lee Giles 1,2 and Kam-Chuen Jim 2 1 School of Information Sciences & Technology and Computer Science and Engineering The Pennsylvania State University
More informationCoevolution of learning and niche construction. Reiji Suzuki, Yasunori Noba and Takaya Arita
Coevolution of learning and niche construction Reiji Suzuki, Yasunori Noba and Takaya Arita Graduate School of Information Science, Nagoya University Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan {reiji,
More informationPredator escape: an ecologically realistic scenario for the evolutionary origins of multicellularity. Student handout
Predator escape: an ecologically realistic scenario for the evolutionary origins of multicellularity Student handout William C. Ratcliff, Nicholas Beerman and Tami Limberg Introduction. The evolution of
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 informationProceedings of Neural, Parallel, and Scientific Computations 4 (2010) xx-xx PHASE OSCILLATOR NETWORK WITH PIECEWISE-LINEAR DYNAMICS
Proceedings of Neural, Parallel, and Scientific Computations 4 (2010) xx-xx PHASE OSCILLATOR NETWORK WITH PIECEWISE-LINEAR DYNAMICS WALTER GALL, YING ZHOU, AND JOSEPH SALISBURY Department of Mathematics
More informationRL 3: Reinforcement Learning
RL 3: Reinforcement Learning Q-Learning Michael Herrmann University of Edinburgh, School of Informatics 20/01/2015 Last time: Multi-Armed Bandits (10 Points to remember) MAB applications do exist (e.g.
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 informationDevelopment. 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 informationEvolving gene regulatory networks controlling foraging strategies of prey and predators in an artificial ecosystem
Evolving gene regulatory networks controlling foraging strategies of prey and predators in an artificial ecosystem Joachim Erdei 1, Michał Joachimczak and Borys Wróbel,3 1 Department of Systems Modelling,
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 informationCOMP3411: Artificial Intelligence 10a. Evolutionary Computation
COMP3411 16s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 10a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics
More informationEvolution Notes Darwin and His Ideas
Evolution Notes Darwin and His Ideas Charles Darwin Charles Darwin was born in 1809 (on the same day as Abraham Lincoln) In Darwin s day, scientists were just starting to come around to the idea the Earth
More informationForecasting & Futurism
Article from: Forecasting & Futurism December 2013 Issue 8 A NEAT Approach to Neural Network Structure By Jeff Heaton Jeff Heaton Neural networks are a mainstay of artificial intelligence. These machine-learning
More information