Complex Systems Made Simple
|
|
- Valentine Floyd
- 6 years ago
- Views:
Transcription
1 Erasmus Mundus Masters in Complex Systems Science Complex Systems Made Simple by Agent-Based Modeling and Simulation René Doursat
2 Course Contents What this course is about (dense preview, will be repeated) an exploration of various complex systems objects: cellular automata, pattern formation, swarm intelligence, complex networks, spatial communities, structured morphogenesis and their common questions: emergence, self-organization, positive feedback, decentralization, between simple and disordered, more is different, adaptation & evolution by interactive experimentation (using NetLogo), introducing practical complex systems modeling and simulation from a computational viewpoint, in contrast with a mathematical one (i.e., formal or numerical resolution of symbolic equations), based on discrete agents moving in discrete or quasi-continuous space, and interacting with each other and their environment 2
3 What you will be doing code two exercises Research Project prepare an individual research project topics must address complex systems and may be: expanding upon examples seen here overlapping with your own interests / another project of yours both or neither project deliverables: modeling & simulation program journal-style report (but shorter) conference-style presentation, with live demo project deadlines: day x: send proposal 1-2-page & few slides presentations on x+1 day y: send final code, report & slides presentations on y+1 3
4 Complex Systems Made Simple 1. Introduction 2. A Complex Systems Sampler 3. Commonalities 4. NetLogo Tutorial 4
5 1. Introduction Complex Systems Made Simple a. What are complex systems? b. A vast archipelago c. Computational modeling 2. A Complex Systems Sampler 3. Commonalities 4. NetLogo Tutorial 5
6 Complex Systems Made Simple 1. Introduction a. What are complex systems? b. A vast archipelago Few agents Many agents CS in this course c. Computational modeling 2. A Complex Systems Sampler 3. Commonalities 4. NetLogo Tutorial 6
7 1. Introduction a. What is a system? System A group/configuration of elements/parts which are interacting/connected/joined together, and form a unified whole Types of systems Physical systems: weather, planets (solar system),... Biological systems: body (circulatory, respiratory, nervous),... Engineering systems: BE, EE, ME,... Information systems: CS, ICT,
8 Any ideas? The School of Rock (2003) Jack Black, Paramount Pictures 8
9 Few agents, simple emergent behavior ex: two-body problem fully solvable and regular trajectories for inverse-square force laws (e.g., gravitational or electrostatic) Two bodies with similar mass Wikimedia Commons Two bodies with different mass Wikimedia Commons 9
10 Few agents, complex emergent behavior ex: three-body problem generally no exact mathematical solution (even in restricted case m 1 m 2 m 3 ): must be solved numerically chaotic trajectories NetLogo model: /Chemistry & Physics/Mechanics/Unverified Transit orbit of the planar circular restricted problem Scholarpedia: Three Body Problem & Joachim Köppen Kiel s applet 10
11 Few agents, complex emergent behavior ex: more chaos (baker s/horseshoe maps, logistic map, etc.) chaos generally means a bounded, deterministic process that is aperiodic and sensitive on initial conditions small fluctuations create large variations ( butterfly effect ) even one-variable iterative functions: x n+1 = f(x n ) can be complex Baker s transformation Craig L. Zirbel, Bowling Green State University, OH Logistic map 11
12 Many agents, simple rules, simple emergent behavior ex: crystal and gas (covalent bonds or electrostatic forces) either highly ordered, regular states (crystal) or disordered, random, statistically homogeneous states (gas): a few global variables (P, V, T) suffice to describe the system NetLogo model: /Chemistry & Physics/GasLab Isothermal Piston Diamond crystal structure Tonci Balic-Zunic, University of Copenhagen 12
13 Many agents, simple rules, complex emergent behavior ex: cellular automata, pattern formation, swarm intelligence (insect colonies, neural networks), complex networks, spatial communities the clichés of complex systems: a major part of this course and NetLogo models 13
14 Many agents, complicated rules, complex emergent behavior natural ex: organisms (cells), societies (individuals + techniques) agent rules become more complicated, e.g., heterogeneous depending on the element s type and/or position in the system behavior is also complex but, paradoxically, can become more controllable, e.g., reproducible and programmable biological development & evolution termite mounds companies techno-networks cities 14
15 From statistical to morphological complex systems social insects: collective constructions cells: biological morphogenesis ant trail inert matter: pattern formation network of ant trails termite mound ant nest cells architectures without architects! termites ants grains of sand + warm air 15
16 Many agents, complicated rules, complex emergent behavior ex: self-organized artificial life : swarm chemistry, morphogenesis in swarm chemistry (Sayama 2007), mixed self-propelled particles with different flocking parameters create nontrivial formations in embryomorphic engineering (Doursat 2006), cells contain the same genetic program, but differentiate and self-assemble into specific shapes PF4 SA4 PF6 SA6 Swarm chemistry Hiroki Sayama, Binghamton University SUNY Embryomorphic engineering René Doursat, Insitut des Systèmes Complexes, Paris PF SA 16
17 Many agents, complicated rules, deterministic behavior classical engineering: electronics, machinery, aviation, civil construction artifacts composed of a immense number of parts yet still designed globally to behave in a limited and predictable (reliable, controllable) number of ways "I don t want my aircraft to be creatively emergent in mid-air" not "complex" systems in the sense of: little decentralization no emergence no self-organization Systems engineering Wikimedia Commons, 17
18 Many agents, complicated rules, centralized behavior spectators, orchestras, military, administrations people reacting similarly and/or simultaneously to cues/orders coming from a central cause: event, leader, plan hardly "complex" systems: little decentralization, little emergence, little self-organization 18
19 Recap: complex systems in this course Category Agents / Parts Local Rules Emergent Behavior A "Complex System"? 2-body problem few simple simple NO 3-body problem, low-d chaos few simple complex NO too small crystal, gas many simple simple NO few params suffice to describe it patterns, swarms, complex networks many simple complex YES but mostly random and uniform structured morphogenesis many complicated complex YES reproducible and heterogeneous machines, crowds with leaders many complicated deterministic/ centralized COMPLICATED not self-organized 19
20 Recap: complex systems in this course Category Agents / Parts Local Rules Emergent Behavior A "Complex System"? 2-body problem few simple simple NO 3-body problem, low-d chaos few simple complex NO too small crystal, gas many simple simple NO few params suffice to describe it patterns, swarms, complex networks many simple complex YES but mostly random and uniform structured morphogenesis many complicated complex YES reproducible and heterogeneous machines, crowds with leaders many complicated deterministic/ centralized COMPLICATED not self-organized 20
21 Complex systems in this course large number of elementary agents interacting locally (more or less) simple individual agent behaviors creating a complex emergent, self-organized behavior decentralized dynamics: no master blueprint or grand architect physical, biological, technical, social systems (natural or artificial) pattern formation = matter biological development = cell the brain & cognition = neuron insect colonies = ant Internet & Web = host/page social networks = person 21
22 Physical pattern formation: Convection cells WHAT? T HOW? Rayleigh-Bénard convection cells in liquid heated uniformly from below (Scott Camazine, Convection cells in liquid (detail) (Manuel Velarde, Universidad Complutense, Madrid) Schematic convection dynamics (Arunn Narasimhan, Southern Methodist University, TX) Sand dunes (Scott Camazine, Solar magnetoconvection (Steven R. Lantz, Cornell Theory Center, NY) Hexagonal arrangement of sand dunes (Solé and Goodwin, Signs of Life, Perseus Books) thermal convection, due to temperature gradients, creates stripes and tilings at multiple scales, from tea cups to geo- and astrophysics 22
23 Biological pattern formation: Animal colors WHAT? ctivator HOW? nhibitor Mammal fur, seashells, and insect wings (Scott Camazine, NetLogo fur coat simulation, after David Young s model of fur spots and stripes (Michael Frame & Benoit Mandelbrot, Yale University) animal patterns (for warning, mimicry, attraction) can be caused by pigment cells trying to copy their nearest neighbors but differentiating from farther cells 23
24 Spatiotemporal synchronization: Neural networks HOW? Cortical layers WHAT? Animation of a functional MRI study (J. Ellermann, J. Strupp, K. Ugurbil, U Minnesota) the brain constantly generates patterns of activity ( the mind ) they emerge from 100 billion neurons that exchange electrical signals via a dense network of contacts Schematic neural network Pyramidal neurons & interneurons (Ramón y Cajal 1900) 24
25 Swarm intelligence: Insect colonies (ant trails, termite mounds) WHAT? archive_2003/epow _files/matabele_ants.jpg Termite mound (J. McLaughlin, Penn State University) tridentoriginal/ghana TermiteMound%20CS.gif Harvester ant (Deborah Gordon, Stanford University) Termite stigmergy (after Paul Grassé; from Solé and Goodwin, Signs of Life, Perseus Books) HOW? ants form trails by following and reinforcing each other s pheromone path termite colonies build complex mounds by stigmergy 25
26 Collective motion: flocking, schooling, herding HOW? S A C Fish school (Eric T. Schultz, University of Connecticut) WHAT? Bison herd (Center for Bison Studies, Montana State University, Bozeman) Separation, alignment and cohesion ( Boids model, Craig Reynolds, coordinated collective movement of dozens or 1000s of individuals (confuse predators, close in on prey, improve motion efficiency, etc.) each individual adjusts its position, orientation and speed according to its nearest neighbors 26
27 Complex networks and morphodynamics: human organizations organizations urban dynamics cellular automata model HOW? WHAT? (Thomas Thü Hürlimann, global connectivity SimCity ( techno-social networks NetLogo urban sprawl simulation scale-free network model NSFNet Internet (w2.eff.org) NetLogo preferential attachment simulation 27
28 Categories of complex systems by agents the brain organisms ant trails biological patterns cells termite mounds living cell molecules animals animal flocks physical patterns Internet, Web humans & tech markets, economy social networks cities, populations 28
29 Categories of complex systems by range of interactions biological patterns the brain organisms ant trails termite mounds living cell animal flocks physical patterns 2D, 3D spatial range Internet, Web markets, economy non-spatial, hybrid range social networks cities, populations 29
30 Natural and human-caused categories of complex systems living cell biological patterns physical patterns the brain organisms ant trails... yet, even human-caused systems are natural in the sense of their unplanned, spontaneous emergence Internet, Web markets, economy social networks termite mounds cities, populations animal flocks 30
31 Architectured natural complex systems (without architects) living cell biological patterns physical patterns the brain organisms ant trails biology strikingly demonstrates the possibility of combining pure self-organization and elaborate architecture Internet, Web markets, economy social networks termite mounds cities, populations animal flocks 31
32 Simple/random vs. architectured natural complex systems 32
33 Complex systems can possess a strong architecture, too soldier transport royal chamber 1. Introduction a. What are complex systems? "complex" doesn t imply "homogeneous"... heterogeneous agents and diverse patterns, via positions "complex" doesn t imply "flat"... modular, hierarchical, detailed architecture "complex" doesn t imply "random"... reproducible patterns relying on programmable agents queen reproduce nursery galleries ventilation shaft architecture worker defend build fungus gardens (mockup) EA-style diagram of a termite mound but then what does it mean for a module to be an "emergence" of many fine-grain agents? cells and social insects have successfully "aligned business and infrastructure" for millions of years without any architect telling them how to 33
34 Doursat, Sanchez, Fernandez, Kowaliw & Vico (2012) 34
35 Human superstructures are "natural" CS by their unplanned, spontaneous emergence and adaptivity... geography: cities, populations people: social networks wealth: markets, economy technology: Internet, Web... arising from a multitude of traditionally designed artifacts houses, buildings address books companies, institutions computers, routers small to midscale artifacts computers, routers companies, institutions address books houses, buildings Architects overtaken by their architecture large-scale emergence Internet, Web markets, economy social networks cities, populations 35
36 Many self-organized systems exhibit random patterns... (a) "simple"/random self-organization gap to fill... while "complicated" architecture is designed by humans (d) direct design (top-down) more self-organization more architecture 36
37 Many self-organized systems exhibit random patterns... The only natural emergent and structured CS are biological Can we transfer some of their principles to human-made systems and organizations? (b) natural self-organized architecture (c) engineered self-organization (bottom-up).... self-forming robot swarm self-programming software self-connecting micro-components 1. Introduction a. What are complex systems?.... self-reconfiguring manufacturing plant self-stabilizing energy grid self-deploying emergency taskforce self-architecting enterprise artificial natural more self-organization more architecture 37
38 A Complex Systems Sampler Emergence on multiple levels of self-organization complex systems: a) a large number of elementary agents interacting locally b) simple individual behaviors creating a complex emergent collective behavior c) decentralized dynamics: no master blueprint or grand architect 38
39 A Complex Systems Sampler From genotype to phenotype, via development 39
40 A Complex Systems Sampler From cells to pattern formation, via reaction-diffusion NetLogo Fur ctivator nhibitor 40
41 A Complex Systems Sampler From social insects to swarm intelligence, via stigmergy NetLogo Ants 41
42 A Complex Systems Sampler NetLogo Flock From birds to collective motion, via flocking separation alignment cohesion 42
43 A Complex Systems Sampler From neurons to brain, via neural development... Ramón y Cajal
44 1. Introduction Complex Systems Made Simple a. What are complex systems? b. A vast archipelago c. Computational modeling Related disciplines Big questions big objects Science engineering links 2. A Complex Systems Sampler 3. Commonalities 4. NetLogo Tutorial 44
45 Common Properties of Complex Systems Emergence the system has properties that the elements do not have these properties cannot be easily inferred or deduced different properties can emerge from the same elements Self-organization order of the system increases without external intervention originates purely from interactions among the agents (possibly via cues in the environment) Counter-examples of emergence without self-organization ex: well-informed leader (orchestra conductor, military officer) ex: global plan (construction area), full instructions (program) 45
46 Common Properties of Complex Systems Positive feedback, circularity creation of structure by amplification of fluctuations (homogeneity is unstable) ex: termites bring pellets of soil where there is a heap of soil ex: cars speed up when there are fast cars in front of them ex: the media talk about what is currently talked about in the media Decentralization the invisible hand : order without a leader ex: the queen ant is not a manager ex: the first bird in a V-shaped flock is not a leader distribution: each agent carry a small piece of the global information ignorance: agents don t have explicit group-level knowledge/goals parallelism: agents act simultaneously 46
47 Common Properties of Complex Systems N O T E Decentralized processes are far more abundant than leader-guided processes, in nature and human societies... and yet, the notion of decentralization is still counterintuitive many decentralized phenomena are still poorly understood a leader-less or designer-less explanation still meets with resistance this is due to a strong human perceptual bias toward an identifiable source or primary cause 47
A Tour of Complex Systems
Fifth Annual French Complex Systems Summer School Institut des Systèmes Complexes, Paris Ile-de-France, July 4-16, 2011 A Tour of Complex Systems René Doursat http://iscpif.fr/~doursat Instructor René
More informationComplex Systems Made Simple
Complex Systems Made Simple 1. Introduction 2. A Complex Systems Sampler a. Cellular automata b. Pattern formation c. Swarm intelligence d. Complex networks e. Spatial communities f. Structured morphogenesis
More informationComputational Models of Complex Systems
CS 790R Seminar Modeling & Simulation Computational Models of Complex Systems ~ Introductory Lecture 2 ~ René Doursat Department of Computer Science & Engineering University of Nevada, Reno Spring 2005
More informationIntroduction to Swarm Robotics
COMP 4766 Introduction to Autonomous Robotics Introduction to Swarm Robotics By Andrew Vardy April 1, 2014 Outline 1 Initial Definitions 2 Examples of SI in Biology 3 Self-Organization 4 Stigmergy 5 Swarm
More informationOutline. 1 Initial Definitions. 2 Examples of SI in Biology. 3 Self-Organization. 4 Stigmergy. 5 Swarm Robotics
Outline COMP 4766 Introduction to Autonomous Robotics 1 Initial Definitions Introduction to Swarm Robotics 2 Examples of SI in Biology 3 Self-Organization By Andrew Vardy 4 Stigmergy April 1, 2014 5 Swarm
More informationVI" Autonomous Agents" &" Self-Organization! Part A" Nest Building! Autonomous Agent! Nest Building by Termites" (Natural and Artificial)!
VI" Autonomous Agents" &" Self-Organization! Part A" Nest Building! 1! 2! Autonomous Agent!! a unit that interacts with its environment " (which probably consists of other agents)!! but acts independently
More informationContact Information. CS 420/594 (Advanced Topics in Machine Intelligence) Biologically-Inspired Computation. Grading. CS 420 vs. CS 594.
CS 420/594 (Advanced Topics in Machine Intelligence) Biologically-Inspired Computation Bruce MacLennan http://www.cs.utk.edu/~mclennan/classes/420 Contact Information Instructor: Bruce MacLennan maclennan@eecs.utk.edu
More informationContact Information CS 420/527. Biologically-Inspired Computation. CS 420 vs. CS 527. Grading. Prerequisites. Textbook 1/11/12
CS 420/527 Biologically-Inspired Computation Bruce MacLennan web.eecs.utk.edu/~mclennan/classes/420 Contact Information Instructor: Bruce MacLennan maclennan@eecs.utk.edu Min Kao 425 Office Hours: 3:30
More informationSelf-Organization in Social Insects
Self-Organization in Social Insects Kazuo Uyehara 5/04/2008 Self-organization is a process in which complex patterns or behaviors are produced without direction from an outside or supervising source. This
More informationDecrease in Number of Piles. Lecture 10. Why does the number of piles decrease? More Termites. An Experiment to Make the Number Decrease More Quickly
Decrease in Number of Piles Lecture 10 9/25/07 1 9/25/07 2 Why does the number of piles decrease? A pile can grow or shrink But once the last chip is taken from a pile, it can never restart Is there any
More informationEmergent Teamwork. Craig Reynolds. Cognitive Animation Workshop June 4-5, 2008 Yosemite
Emergent Teamwork Craig Reynolds Cognitive Animation Workshop June 4-5, 2008 Yosemite 1 This talk Whirlwind tour of collective behavior in nature Some earlier simulation models Recent work on agent-based
More informationToward a Better Understanding of Complexity
Toward a Better Understanding of Complexity Definitions of Complexity, Cellular Automata as Models of Complexity, Random Boolean Networks Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science
More informationdepending only on local relations. All cells use the same updating rule, Time advances in discrete steps. All cells update synchronously.
Swarm Intelligence Systems Cellular Automata Christian Jacob jacob@cpsc.ucalgary.ca Global Effects from Local Rules Department of Computer Science University of Calgary Cellular Automata One-dimensional
More informationHow Do Things Evolve? How do things change, become more complex, through time?
How Do Things Evolve? How do things change, become more complex, through time? Earth about 4.0 Ga. Ok, we have created the Earth Modeling an Evolutionary System Bifurcation Diagram And we have observed
More informationStigmergy: a fundamental paradigm for digital ecosystems?
Stigmergy: a fundamental paradigm for digital ecosystems? Francis Heylighen Evolution, Complexity and Cognition group Vrije Universiteit Brussel 1 Digital Ecosystem Complex, self-organizing system Agents:
More informationExtension of cellular automata by introducing an algorithm of recursive estimation of neighbors
Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors Yoshihiko Kayama BAIKA Women s University, Japan (Tel: 81-72-643-6221, Fax: 81-72-643-8473) kayama@baika.ac.jp
More informationSwarm Intelligence Systems
Swarm Intelligence Systems Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science University of Calgary Cellular Automata Global Effects from Local Rules Cellular Automata The CA space is
More informationWhy Complexity is Different
Why Complexity is Different Yaneer Bar-Yam (Dated: March 21, 2017) One of the hardest things to explain is why complex systems are actually different from simple systems. The problem is rooted in a set
More informationSelf-Organization Hypothesis. Lecture 18
Self-Organization Hypothesis Lecture 18 Simple attraction & repulsion rules generate schooling behavior positive feedback: brings individuals together negative feedback: but not too close Rules rely on
More informationTemplates. Template is a pattern used to construct another pattern Used in conjunction with sorting behaviour:
Templates Template is a pattern used to construct another pattern Used in conjunction with sorting behaviour: Predictable behaviour Parametric Example: Define number and location of clusters Move to cluster,
More informationCan You do Maths in a Crowd? Chris Budd
Can You do Maths in a Crowd? Chris Budd Human beings are social animals We usually have to make decisions in the context of interactions with many other individuals Examples Crowds in a sports stadium
More informationCollective motion: from active matter to swarms in natural and engineered systems
Collective motion: from active matter to swarms in natural and engineered systems Cristián Huepe Unaffiliated NSF Grantee: Cristian Huepe Labs Inc Chicago IL Supported by the National Science Foundation
More informationSynchronization and Swarming: Clocks and Flocks
Synchronization and Swarming: Clocks and Flocks Andrew J. Bernoff, Harvey Mudd College Thanks to Chad Topaz, Macalester College Andrew J. Bernoff Harvey Mudd College ajb@hmc.edu Chad M. Topaz Macalester
More informationbiologically-inspired computing lecture 5 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 5 -inspired 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 Lab 0 :
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 informationMathematical modeling of complex systems Part 1. Overview
1 Mathematical modeling of complex systems Part 1. Overview P. Degond Institut de Mathématiques de Toulouse CNRS and Université Paul Sabatier pierre.degond@math.univ-toulouse.fr (see http://sites.google.com/site/degond/)
More informationEngineering Self-Organization and Emergence: issues and directions
5/0/ Engineering Self-Organization and Emergence: issues and directions Franco Zambonelli franco.zambonelli@unimore.it Agents and Pervasive Computing Group Università di Modena e Reggio Emilia SOAS 005
More informationComputer Simulations
Computer Simulations A practical approach to simulation Semra Gündüç gunduc@ankara.edu.tr Ankara University Faculty of Engineering, Department of Computer Engineering 2014-2015 Spring Term Ankara University
More informationAgent-Based Modeling Using Swarm Intelligence in Geographical Information Systems
Agent-Based Modeling Using Swarm Intelligence in Geographical Information Systems Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp To cite this version: Rawan Ghnemat, Cyrille Bertelle, Gérard H.E.
More informationComputational 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 informationWhat is Chaos? Implications of Chaos 4/12/2010
Joseph Engler Adaptive Systems Rockwell Collins, Inc & Intelligent Systems Laboratory The University of Iowa When we see irregularity we cling to randomness and disorder for explanations. Why should this
More informationIntroduction. Spatial Multi-Agent Systems. The Need for a Theory
Introduction Spatial Multi-Agent Systems A spatial multi-agent system is a decentralized system composed of numerous identically programmed agents that either form or are embedded in a geometric space.
More informationBiology: The Study of Life
Biology: The Study of Life Before You Read Use the What I Know column to list three things you know about biology. Then list three questions you have about biology in the What I Want to Find Out column.
More informationAgent-based models of animal behaviour From micro to macro and back.
Agent-based models of animal behaviour From micro to macro and back. Ellen Evers, Behavioural Biology, University Utrecht. Outline... - genome cell organism group population ecosystem -... Organization,
More informationModels of Termite Nest Construction Daniel Ladley Computer Science 2003/2004
Models of Termite Nest Construction Daniel Ladley Computer Science 2003/2004 The candidate confirms that the work submitted is their own and the appropriate credit has been given where reference has been
More informationBy Nadha CHAOS THEORY
By Nadha CHAOS THEORY What is Chaos Theory? It is a field of study within applied mathematics It studies the behavior of dynamical systems that are highly sensitive to initial conditions It deals with
More informationBridging the gap between vision and language:
Bridging the gap between vision and language: A morphodynamical model of spatial cognitive categories René Doursat Brain Computation Laboratory Department of Computer Science University of Nevada, Reno
More informationPart 1. Modeling the Relationships between Societies and Nature... 1
Contents Introduction........................................ xi Part 1. Modeling the Relationships between Societies and Nature............................................ 1 Chapter 1. The Theoretical
More informationAgenda. Complex Systems Architecting
Complex Systems Architecting ~ Erik Philippus "Chaos often breeds life, when order breeds habit." IMPROVEMENT BV 1 erik.philippus@improvement-services.nl Agenda Introduction Complicated or Complex?, Definitions
More informationStandards A complete list of the standards covered by this lesson is included in the Appendix at the end of the lesson.
Lesson 8: The History of Life on Earth Time: approximately 45-60 minutes, depending on length of discussion. Can be broken into 2 shorter lessons Materials: Double timeline (see below) Meter stick (to
More informationPREFACE FOR THE ENCYCLOPEDIA OF COMPLEXITY AND SYSTEMS SCIENCE
PREFACE FOR THE ENCYCLOPEDIA OF COMPLEXITY AND SYSTEMS SCIENCE The Encyclopedia of Complexity and System Science is an authoritative single source for understanding and applying the basic tenets of complexity
More informationSwarm Intelligence W13: From Aggregation and Segregation to Structure Building
Swarm Intelligence W13: From Aggregation and Segregation to Structure Building Stigmergy Quantitative Qualitative Outline Distributed building in: natural systems artificial virtual systems artificial
More informationDeborah Lacitignola Department of Health and Motory Sciences University of Cassino
DOTTORATO IN Sistemi Tecnologie e Dispositivi per il Movimento e la Salute Cassino, 2011 NONLINEAR DYNAMICAL SYSTEMS AND CHAOS: PHENOMENOLOGICAL AND COMPUTATIONAL ASPECTS Deborah Lacitignola Department
More informationEnduring understanding 1.A: Change in the genetic makeup of a population over time is evolution.
The AP Biology course is designed to enable you to develop advanced inquiry and reasoning skills, such as designing a plan for collecting data, analyzing data, applying mathematical routines, and connecting
More informationCHAPTER 2 ATOMS, MOLECULES,
CHAPTER 2 ATOMS, MOLECULES, AND LIFE LECTURE OUTLINE Case Study: Unstable Atoms Unleashed 2.1 What Are Atoms? A. Atoms Are the Basic Structural Units of Elements (Figures 2-1 and 2-2, and Table 2-1) 1.
More information8 th Grade Science Tutoring. Earth Space, Ms. Winkle
8 th Grade Science Tutoring Earth Space, Ms. Winkle List of Topics PART ONE Atoms, molecules, elements, mixtures, compounds Density Physical vs chemical changes Weathering, Erosion, Deposition (include
More informationPrentice Hall Conceptual Physics (Hewitt) 2006 Correlated to: Nebraska Science Standards and STAR Science Standards (Grades 9-12)
Predict and evaluate how change within a system affects that system. 12.1 UNIFYING CONCEPTS AND PROCESSES 12.1.1 By the end of twelfth grade, students will develop an understanding of systems, order, and
More informationTo achieve Step 1 in Science students must master the following skills and competencies.
SCIENCE Step 1 To achieve Step 1 in Science students must master the following skills and competencies. Biology Identify the major organs of the body. Use a microscope to observe cells. Identify the reproductive
More informationPerformance Level Descriptors. Science
Performance Level Descriptors Science Grade 5 Content Summary Nature and Application of Science and Technology Distinguish well designed fair tests from flawed fair tests. Distinguish questions that can
More informationOKCPS-7th Grade Oklahoma Academic Standards and PASS (2011) Correlation
This tool serves to help us analyze the gaps in our curriculum as we move to the new standards. The 8th grade OCCT ideal percentage of items aids in the vertical alignment to inform pacing that allows
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 informationA A A A B B1
LEARNING OBJECTIVES FOR EACH BIG IDEA WITH ASSOCIATED SCIENCE PRACTICES AND ESSENTIAL KNOWLEDGE Learning Objectives will be the target for AP Biology exam questions Learning Objectives Sci Prac Es Knowl
More informationComplex Systems Theory
Complex Systems Theory 1988 Some approaches to the study of complex systems are outlined. They are encompassed by an emerging field of science concerned with the general analysis of complexity. Throughout
More informationNeural Networks 1 Synchronization in Spiking Neural Networks
CS 790R Seminar Modeling & Simulation Neural Networks 1 Synchronization in Spiking Neural Networks René Doursat Department of Computer Science & Engineering University of Nevada, Reno Spring 2006 Synchronization
More informationTowards Synthesizing Artificial Neural Networks that Exhibit Cooperative Intelligent Behavior: Some Open Issues in Artificial Life Michael G.
Towards Synthesizing Artificial Neural Networks that Exhibit Cooperative Intelligent Behavior: Some Open Issues in Artificial Life Michael G. Dyer Computer Science Department, UCLA Overview Introduction
More informationMap of AP-Aligned Bio-Rad Kits with Learning Objectives
Map of AP-Aligned Bio-Rad Kits with Learning Objectives Cover more than one AP Biology Big Idea with these AP-aligned Bio-Rad kits. Big Idea 1 Big Idea 2 Big Idea 3 Big Idea 4 ThINQ! pglo Transformation
More informationSimulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model
Simulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model Takeshi Ishida Nippon Institute of Technology ishida06@ecoinfo.jp Abstract An understanding of the
More informationInteractions Among Living Things Answers
Interactions Among Living Answers Free PDF ebook Download: Interactions Among Answers Download or Read Online ebook interactions among living things answers in PDF Format From The Best User Guide Database
More informationIntroduction to Scientific Modeling Stephanie Forrest Dept. of Computer Science Univ. of New Mexico Albuquerque, NM
Introduction to Scientific Modeling Stephanie Forrest Dept. of Computer Science Univ. of New Mexico Albuquerque, NM August, 20112 http://cs.unm.edu/~forrest forrest@cs.unm.edu " Introduction" The three
More informationToday is Thursday, March 14 th, 2019
In This Lesson: Cells, Cell History, General Characteristics (Lesson 2 of 5) Today is Thursday, March 14 th, 2019 Pre-Class: Compare the two animals below. Write in your notebook any and all observations
More informationOutline. Ant Colony Optimization. Outline. Swarm Intelligence DM812 METAHEURISTICS. 1. Ant Colony Optimization Context Inspiration from Nature
DM812 METAHEURISTICS Outline Lecture 8 http://www.aco-metaheuristic.org/ 1. 2. 3. Marco Chiarandini Department of Mathematics and Computer Science University of Southern Denmark, Odense, Denmark
More informationExploring Comets and Modeling for Mission Success National Science Education Standards Alignment Created for Deep Impact, A NASA Discovery mission
Exploring Comets and Modeling for Mission Success National Science Education Standards Alignment Created for Deep Impact, A NASA Discovery mission Maura Rountree-Brown and Art Hammon Educator-Enrichment
More informationcorrelated to the Nevada Grades 9 12 Science Standards
correlated to the Nevada Science McDougal Littell World of Chemistry 2007 correlated to the Nevada Science Publisher s Note: Due to the rich, Chemistry-specific content within our World of Chemistry book,
More informationMolecular Self-Assembly: Models and Algorithms
Molecular Self-Assembly: Models and Algorithms Ashish Goel Stanford University MS&E 319/CS 369X; Research topics in optimization; Stanford University, Spring 2003-04 http://www.stanford.edu/~ashishg Self-Assembly
More informationMNES IN THE GLOBAL ECONOMY TOPIC 3A: INTERNAL ORGANIZATION OF MNE ACTIVITIES
MNES IN THE GLOBAL ECONOMY TOPIC 3A: INTERNAL ORGANIZATION OF MNE ACTIVITIES OBJECTIVES To identify key MNE organizational characteristics To highlight home-country influences on MNE organizational features
More information28 3 Insects Slide 1 of 44
1 of 44 Class Insecta contains more species than any other group of animals. 2 of 44 What Is an Insect? What Is an Insect? Insects have a body divided into three parts head, thorax, and abdomen. Three
More informationTop-down Causality the missing link in our physical theories
Top-down Causality the missing link in our physical theories Jose P Koshy josepkoshy@gmail.com Abstract: Confining is a top-down effect. Particles have to be confined in a region if these are to bond together.
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 informationScience Scope and Sequence Louisburg USD #416. Earth Science 9 Biology 10 TEST 10 Chemistry App. Chemistry Human Biology Physics App.
Standard 1: Science as Inquiry Benchmark 1 Techniques Math and technology Lab procedures Designs investigations, including developing questions, gathering and analyzing data, and designing and conducting
More informationCHAPTER 2 ATOMS, MOLECULES,
CHAPTER 2 ATOMS, MOLECULES, AND LIFE LECTURE OUTLINE Case Study: Unstable Atoms Unleashed 2.1 What Are Atoms? A. Atoms Are the Basic Structural Units of Elements (Table 2-1) 1. An element is a substance
More informationArtificial Neural Network and Fuzzy Logic
Artificial Neural Network and Fuzzy Logic 1 Syllabus 2 Syllabus 3 Books 1. Artificial Neural Networks by B. Yagnanarayan, PHI - (Cover Topologies part of unit 1 and All part of Unit 2) 2. Neural Networks
More informationChapter 2 Simplicity in the Universe of Cellular Automata
Chapter 2 Simplicity in the Universe of Cellular Automata Because of their simplicity, rules of cellular automata can easily be understood. In a very simple version, we consider two-state one-dimensional
More informationbiologically-inspired computing lecture 22 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 22 -inspired 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 Lab 0
More informationBig Idea 1: The process of evolution drives the diversity and unity of life.
Big Idea 1: The process of evolution drives the diversity and unity of life. understanding 1.A: Change in the genetic makeup of a population over time is evolution. 1.A.1: Natural selection is a major
More informationAP Curriculum Framework with Learning Objectives
Big Ideas Big Idea 1: The process of evolution drives the diversity and unity of life. AP Curriculum Framework with Learning Objectives Understanding 1.A: Change in the genetic makeup of a population over
More informationI CAN STATEMENTS 6TH GRADE SOCIAL STUDIES
6TH GRADE SOCIAL STUDIES I can compare historical issues involving rights, roles and statues of individuals. I can describe the relationships among specialization, division of labor, productivity of workers
More informationIs it possible to see atoms?
Is it possible to see atoms? No How do we know about them? Through experiments What is the relationship between atoms and molecules? Atoms make up molecules Diagram the particles in each of the states
More informationCellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.
and beyond Lindenmayer Systems The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC 673 Winter 2004 Random
More information1 WHAT IS BIG HISTORY? WHY DO WE LOOK AT THINGS FROM FAR AWAY AND CLOSE UP?
1 WHAT IS BIG HISTORY? WHY DO WE LOOK AT THINGS FROM FAR AWAY AND CLOSE UP? UNIT 1 WHAT IS BIG HISTORY? CONTENTS UNIT 1 BASICS 3 Unit 1 Overview 4 Unit 1 Learning Outcomes 5 Unit 1 Lessons 7 Unit 1 Key
More informationThe University of Birmingham School of Computer Science MSc in Advanced Computer Science. Behvaiour of Complex Systems. Termite Mound Simulator
The University of Birmingham School of Computer Science MSc in Advanced Computer Science Behvaiour of Complex Systems Termite Mound Simulator John S. Montgomery msc37jxm@cs.bham.ac.uk Lecturer: Dr L. Jankovic
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More information5th Grade Science 2011 Science
Scope And Sequence Timeframe Unit Instructional Topics 9 Week(s) 9 Week(s) 2 Week(s) 3 Week(s) 4 Week(s) Course Description The fifth grade science course work will develop a greater understanding of basic
More informationChapter 1 Introduction
1 Chapter 1 Introduction Figure 1.1: Westlake Plaza A warm sunny day on a downtown street and plaza, pedestrians pass on the sidewalks, people sit on benches and steps, enjoying a cup of coffee, shoppers
More informationbiologically-inspired computing lecture 6 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 6 -inspired 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 Lab 0 :
More informationEast Penn School District Curriculum and Instruction
East Penn School District Curriculum and Instruction Curriculum for: Science, Grade 7 Course(s): 7th Grade Science Grades: 7th Grade Department: Middle Level Science Periods per cycle: 6 periods Type of
More informationMr. Carpenter s Biology Biochemistry. Name Pd
Mr. Carpenter s Biology Biochemistry Name Pd Chapter 2 Vocabulary Atom Element Compound Molecule Ion Cohesion Adhesion Solution Acid Base Carbohydrate Monosaccharide Lipid Protein Amino acid Nucleic acid
More informationSituation. The XPS project. PSO publication pattern. Problem. Aims. Areas
Situation The XPS project we are looking at a paradigm in its youth, full of potential and fertile with new ideas and new perspectives Researchers in many countries are experimenting with particle swarms
More informationEconomics 312: Urban Land Economics University of Victoria Midterm Examination #1 VERSION 1 SOLUTIONS Spring 2018 Instructor: Martin Farnham
Economics 312: Urban Land Economics University of Victoria Midterm Examination #1 VERSION 1 SOLUTIONS Spring 2018 Instructor: Martin Farnham Midterm Exam #1 Section 1: Multiple Choice (2 points each) Unless
More informationIntroduction to Artificial Life and Cellular Automata. Cellular Automata
Introduction to Artificial Life and Cellular Automata CS405 Cellular Automata A cellular automata is a family of simple, finite-state machines that exhibit interesting, emergent behaviors through their
More informationOrleans Southwest and Lamoille North Science Curriculum (Grade Cluster 9-12)
Orleans Southwest and Lamoille North Science Curriculum (Grade Cluster 9-12) Big Idea: Life Science 1. Structure and Functions 2. Changes in Living Systems 3. Ecosystems and Energy Big Idea: Scientific
More informationEconomy and Application of Chaos Theory
Economy and Application of Chaos Theory 1. Introduction The theory of chaos came into being in solution of technical problems, where it describes the behaviour of nonlinear systems that have some hidden
More informationDiffusion and cellular-level simulation. CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror
Diffusion and cellular-level simulation CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror 1 Outline How do molecules move around in a cell? Diffusion as a random walk (particle-based perspective)
More informationEmergent Computing for Natural and Social Complex Systems
Emergent Computing for Natural and Social Complex Systems Professor Cyrille Bertelle http:\\litislab.univ-lehavre.fr\ bertelle LITIS - Laboratory of Computer Sciences, Information Technologies and Systemic
More informationDRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents
DRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents Michael Helm, Daniel Cooke, Klaus Becker, Larry Pyeatt, and Nelson Rushton Texas Tech University, Lubbock Texas
More informationTHE SCIENCE OF SELF-ORGANIZATION AND ADAPTIVITY
THE SCIENCE OF SELF-ORGANIZATION AND ADAPTIVITY Francis Heylighen Free University of Brussels, Belgium Keywords: self-organization, complex adaptive systems, entropy, non-linearity, attractors, bifurcations,
More informationToward the Analysis and Synthesis of Varied Behavior of Complex Systems
Toward the Analysis and Synthesis of Varied Behavior of Complex Systems Complex systems refer to systems that exhibit, as a whole, a variety of behavior and functions such as self-organization, chaos with
More informationCell-based Model For GIS Generalization
Cell-based Model For GIS Generalization Bo Li, Graeme G. Wilkinson & Souheil Khaddaj School of Computing & Information Systems Kingston University Penrhyn Road, Kingston upon Thames Surrey, KT1 2EE UK
More informationFundamentals of Bio-architecture SUMMARY
Fundamentals of Bio-architecture SUMMARY Melik Demirel, PhD *Pictures and tables in this lecture notes are copied from Internet sources for educational use only. Can order increase without breaking 2 nd
More informationLecture 2: Modelling Histories: Types and Styles:
SCHOOL OF GEOGRAPHY Lecture 2: Modelling Histories: Types and Styles: Urban Models defined, The Urban Modelling Timeline, What Kind of Cities, Examples of Three Model Types Outline Origins: Location Theory
More informationMathematical Biology - Lecture 1 - general formulation
Mathematical Biology - Lecture 1 - general formulation course description Learning Outcomes This course is aimed to be accessible both to masters students of biology who have a good understanding of the
More information