biologically-inspired computing lecture 22 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
|
|
- Owen French
- 6 years ago
- Views:
Transcription
1 lecture 22 -inspired
2 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 : January 14 th (completed) Introduction to Python (No Assignment) Lab 1 : January 28 th Measuring Information (Assignment 1) Graded Lab 2 : February 11 th L-Systems (Assignment 2) Graded Lab 3: March 25 th Cellular Automata & Boolean Networks (Assignment 3) Graded Lab 4: April 8 th Genetic Algorithms (Assignment 4) Being graded Lab 5: April 22 nd Ant Clustering Algorithm (Assignment 5) Due May 4 th
3 Readings until now Class Book Nunes de Castro, Leandro [2006]. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman & Hall. Chapters 1,2,3,7,8 Chapter 5, all sections Section 7.7, 8.3.1,8.3.6, Lecture notes Chapter 1: What is Life? Chapter 2: The Logical Mechanisms of Life Chapter 3: Formalizing and Modeling the World Chapter 4: Self-Organization and Emergent Complex Behavior Chapter 5: Reality is Stranger than Fiction posted
4 final project schedule ALIFE 15 Projects Due by May 6 th in Oncourse ALIFE 15 (14) Actual conference due date: pages (LNCS proceedings format) D= Preliminary ideas overdue! Individual or group With very definite tasks assigned per member of group
5 differences and explanations biological, social and complexity explanations Emergent behavior Intricate structures and behavior from the interaction of many simple agents or rules Examples Cellular Automata, Ant colonies, development, morphogenesis, brains, immune systems, economic markets Mechanism Parallelism, multiplicity, stigmergy, multi-solutions, redundancy Design causes Natural selection, self-organization, epigenetics, culture
6 based on dead body cleaning ant clustering algorithm (ACA) Very simple rules for colony clean up Pick dead ant. if a dead ant is found pick it up (with probability inversely proportional to the quantity of dead ants in vicinity) and wander. Drop dead ant. If dead ants are found, drop ant (with probability proportional to the quantity of dead ants in vicinity) and wander. Data vector: X x 1 x 2 x 3 x n-1 x n x 1 x 2 x 3 x n-1 x n Lumer, E. D. and Faieta, B Diversity and adaptation in populations of clustering ants. In From Animals To Animats 3, pp x 1 x 2 x 3 x n-1 x n Cluster data (N samples) according to ant clean up rules
7 for multivariate data ant clustering algorithm (ACA) Group n-dimensional data samples in 2-dimensional grid Data vector: X 1 x 1,1 x 1,2 x 1,3 x 1,n-1 x 1,n Distance between two data samples (in original space): ) D( x ) ( i,x j = xi, k x j, k Data vector: X 2 e.g. Euclidean k = 1 x 2,1 x 2,2 x 2,3 x 2,n-1 x 2,n Ants see data points in a certain neighborhood n 2 s 2 : area of neighborhood (side s, radius 1)
8 using thresholds Clustering rules Pick data sample If there are few similar Drop data sample. If there are many similar Reduces dimensionality No a priori number of clusters Overshoots number of clusters p f d ( x ) i ant clustering algorithm (ACA) Probability of picking up p p ( x ) i = k Probability of dropping ( ) ( ) 1 2 = s x j Neigh 0 ( s s) 1 ( x ) k1 + f ( x, x ) ( x ) 2 f xi if f xi < k2 ( xi ) = 1 otherwise Neighborhood Similarity or density measure p D 1 i j α if otherwise Discrimination factor Improved with d i = k Threshold i 2 f + 2 ( xi ) f ( x ) f > 0 Different moving speeds, Shortterm memory, Behavioral switches Cooling cycle for thresholds, progressive vision, pheromone reinforcement 2 i
9 The workings ant clustering algorithm (ACA) 1. Project high-dimensional data items onto 2-dimensional grid randomly 2. Distribute N ants randomly on grid 3. repeat For every ant i in colony Compute neighborhood density f(x i ) If ant i is unloaded and its cell is occupied with data item x i then pick up x i with probability p p (x i ) Else if ant i is loaded with x i and its cell is empty drop x i with probability p d (x i ) Move randomly to neighbor cell with no ant 4. Until maximum iterations
10 by brood sorting Same principle as Clustering Rules Pick data sample of type t If there are few of type t Drop data sample of type t. If there are many of type t p p d p ( x t) i = k sorting with ants 1 k + f 1 t ( x ) i Probability of picking up item of type t ( x t) i = k 2 ft + ( xi ) f ( x ) t i 2 2 f t ( x ) i Probability of dropping item of type t 1 2 = s x j Neight 0 ( s s) D 1 ( x, x ) otherwise i α Neighborhood density of type t j if f > 0
11 based on ant algorithm sorting swarm-robots Holland O. & Melhuish C. (1999) Stigmergy, Self-organisation, and Sorting in Collective Robotics Journal of Adaptive Behaviour. 5(2). Bristol Robotics Laboratory. See Also: J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chretien. The Dynamics of Collective Sorting Robot-Like Ants and Ant-Like Robots. From Animals to Animats: Proc. of the 1st Int. Conf. on Simulation of Adaptive Behaviour (1990).
12 bio-inspired collective robotics Box pushing tasks Taxis-based action (reflex translation or rotation in response to stimulus) and kinesthetic-based action (or proprioception) + realignment and repositioning C. Ronald Kube, Chris A. Parker, Tao Wang and Hong Zhang. "Biologically Collective Robotics," Chapter 15 in Recent Developments in Biologically Computing, de Castro, Leandro N. and Von Zuben, Fernando J., editors, Idea Group Publlishing, 456 pages, 2005.
13 natural organization bee s nets
14 by stigmergy self-assembly Self-assembly algorithm Agents move randomly on a 3D grid of sites. An agent deposits a brick every time it finds a stimulating configuration. Rule table contains all such configurations A rule table defines a particular self-assembly algorithm. Rule space is very large From E. Bonabeau. Swarm Intelligence.
15 space-station by dynamic concepts (dynamic-concepts.com) robotic self-assembly Phase 1: Simulating construction rules
16 by dynamic concepts (phase two) robotic self-assembly Phase 2: prototype robots
17 swarm cognition and art Vitorino Ramos: Pheromone Fields as Swarm Cognitive Maps Artificial Ants in Digital Image Habitats A strange Metamorphosis [From Kafka 2 Red Ant] epostcard: V.Ramos CVRM-IST [ June Created with an Artificial Ant Colony, that uses images as Habitats, being sensible to their gray levels. At the second row, Kafka is replaced as a substrate, by Red Ant. In black, the higher levels of pheromone (a chemical evaporative sugar substance used by swarms on their orientation trought out the trails). It s exactly this artificial evaporation and the computational ant collective group sinergy realocating their upgrades of pheromone at interesting places, that allows for the emergence of adaptation and perception of new images. Only some of the 6000 iterations processed are represented. The system does not have any type of hierarchy, and ants communicate only in indirect forms, through out the sucessive alteration that they found on the Habitat.
18 Leonel Moura swarm art
19 Leonel Moura s RAP (Robotic Action The American Museum of Natural History sensors to avoid obstacles, to perceive the presence of visitors near the case, to check the paper, and most important to detect color. Two modes Random until color threshold is detected. Random sketching Random seed from relative direction measured by an onboard compass. Reactive After passing color threshold Does not go back Draws only where color exceeds threshold. Stopping criteria Pattern in color sensor grid signs off at the corner and flashes lights
20 Dirk Helbing s Group Modeling traffic and human group behavior Vehicles and people modeled as particles in a fluid medium Free traffic: behaves as a gas Particles move freely Congested traffic: behaves as a liquid movement of particles strongly depends on surrounding dynamics Shock waves emerge from density variations Example in congested traffic The velocity change of a vehicle propagates (with a homogenous time delay) in the opposite direction of traffic as downstream vehicle respond to changes in upstream vehicles propagation speed aprox. -15 km/h (In free traffic = free vehicle velocity). D. Helbing: Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73, (2003).
21 Dirk Helbing s Group People modeled as self-driven many-particle systems Testing individualistic vs herding behavior as well as environmental solutions Modeling crowd disasters D. Helbing, A. Johansson and H. Z. Al- Abideen (2007) The Dynamics of Crowd Disasters: An Empirical Study. Physical Review E 75,
22 exploring similarities across nature Natural design principles self-similar structures Trees, plants, clouds, mountains morphogenesis Mechanism Iteration, recursion, feedback Unpredictability From limited knowledge or inherent in nature? Mechanism Chaos, measurement Emergence, and self-organization Complex behavior from collectives of many simple units or agents Cellular Automata, development, morphogenesis, brains Mechanism Parallelism, multiplicity, multi-solutions, redundancy (open-ended) Evolution Adaptation, novelty, creativity, learning Mechanism Reproduction, transmission, variation, selection Collective behavior, network causality Behavior derived from many inseparable sources Environment, ant colonies, embodiment, epigenetics, culture, immune systems, economic markets Mechanism Interactivity, stigmergy, non-holonomic constraints
23 readings Next lectures Class Book Nunes de Castro, Leandro [2006]. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman & Hall. Chapter 6 Lecture notes Chapter 1: What is Life? Chapter 2: The logical Mechanisms of Life Chapter 3: Formalizing and Modeling the World Chapter 4: Self-Organization and Emergent Complex Behavior Chapter 5: Reality is Stranger than Fiction Chapter 6: Von Neumann and Natural Selection Chapter 7: Modeling Evolution: Evolutionary Computation posted
biologically-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 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 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 informationbiologically-inspired computing lecture 12 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 12 -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 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 Agent Swarms for Clustering and Sorting
Evolving Agent Swarms for Clustering and Sorting Vegard Hartmann Complex Adaptive Organically-Inspired Systems Group (CAOS) Dept of Computer Science The Norwegian University of Science and Technology (NTNU)
More informationbiologically-inspired computing lecture 21 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 21 -nspred Sectons I485/H400 course outlook Assgnments: 35% Students wll complete 4/5 assgnments based on algorthms presented n class Lab meets n I1 (West) 109 on Lab Wednesdays Lab 0 : January
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 informationAnt Foraging Revisited
Ant Foraging Revisited Liviu A. Panait and Sean Luke George Mason University, Fairfax, VA 22030 lpanait@cs.gmu.edu, sean@cs.gmu.edu Abstract Most previous artificial ant foraging algorithms have to date
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 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 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 informationAnt Colony Optimization: an introduction. Daniel Chivilikhin
Ant Colony Optimization: an introduction Daniel Chivilikhin 03.04.2013 Outline 1. Biological inspiration of ACO 2. Solving NP-hard combinatorial problems 3. The ACO metaheuristic 4. ACO for the Traveling
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 informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationVarying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes
Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes Carlos Fernandes,3, Vitorino Ramos 2, Agostinho C. Rosa,4 LaSEEB-ISR-IST, Technical Univ. of Lisbon (IST), Av. Rovisco
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 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 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 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 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 informationMotivation. Evolution has rediscovered several times multicellularity as a way to build complex living systems
Cellular Systems 1 Motivation Evolution has rediscovered several times multicellularity as a way to build complex living systems Multicellular systems are composed by many copies of a unique fundamental
More informationbiologically-inspired computing lecture 9 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
luis ocha 25 lectue 9 -inspied luis ocha 25 Sections I485/H4 couse outlook Assignments: 35% Students will complete 4/5 assignments based on algoithms pesented in class Lab meets in I (West) 9 on Lab Wednesdays
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 informationSensitive Ant Model for Combinatorial Optimization
Sensitive Ant Model for Combinatorial Optimization CAMELIA CHIRA cchira@cs.ubbcluj.ro D. DUMITRESCU ddumitr@cs.ubbcluj.ro CAMELIA-MIHAELA PINTEA cmpintea@cs.ubbcluj.ro Abstract: A combinatorial optimization
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 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 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 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 informationDESIGNING CNN GENES. Received January 23, 2003; Revised April 2, 2003
Tutorials and Reviews International Journal of Bifurcation and Chaos, Vol. 13, No. 10 (2003 2739 2824 c World Scientific Publishing Company DESIGNING CNN GENES MAKOTO ITOH Department of Information and
More informationTraffic Signal Control with Swarm Intelligence
009 Fifth International Conference on Natural Computation Traffic Signal Control with Swarm Intelligence David Renfrew, Xiao-Hua Yu Department of Electrical Engineering, California Polytechnic State University
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 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 informationCollective Decision-Making in Honey Bee Foraging Dynamics
Collective Decision-Making in Honey Bee Foraging Dynamics Valery Tereshko and Andreas Loengarov School of Computing, University of Paisley, Paisley PA1 2BE, Scotland October 13, 2005 Abstract We consider
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 informationSINGLE-ELECTRON CIRCUITS PERFORMING DENDRITIC PATTERN FORMATION WITH NATURE-INSPIRED CELLULAR AUTOMATA
International Journal of Bifurcation and Chaos, Vol. 7, No. (7) 365 3655 c World Scientific Publishing Company SINGLE-ELECTRON CIRCUITS PERFORMING DENDRITIC PATTERN FORMATION WITH NATURE-INSPIRED CELLULAR
More informationAvailable online at ScienceDirect. Procedia Computer Science 20 (2013 ) 90 95
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 20 (2013 ) 90 95 Complex Adaptive Systems, Publication 3 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri
More informationEl Botellón: Modeling the Movement of Crowds in a City
El Botellón: Modeling the Movement of Crowds in a City Jonathan E. Rowe Rocio Gomez School of Computer Science, University of Birmingham, Birmingham B15 2TT, United Kingdom A simulation of crowd movement
More informationIntroduction to Informatics
Introduction to Informatics Lecture 7: Modeling the World Readings until now Lecture notes Posted online @ http://informatics.indiana.edu/rocha/i101 The Nature of Information Technology Modeling the World
More informationTraffic Flow Simulation using Cellular automata under Non-equilibrium Environment
Traffic Flow Simulation using Cellular automata under Non-equilibrium Environment Hideki Kozuka, Yohsuke Matsui, Hitoshi Kanoh Institute of Information Sciences and Electronics, University of Tsukuba,
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 informationRESOURCES: Smithsonian Science and Technology. Concepts Motion and Design Unit Lessons 1-17
Quarter 1 Subject: STEM Science, Technology, Engineering, Mathematics MAP Grade 3 Means to the PS2.A Forces and Motion Each force acts on one particular object and has both strength and direction. An object
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 informationDeterministic Nonlinear Modeling of Ant Algorithm with Logistic Multi-Agent System
Deterministic Nonlinear Modeling of Ant Algorithm with Logistic Multi-Agent System Rodolphe Charrier, Christine Bourjot, François Charpillet To cite this version: Rodolphe Charrier, Christine Bourjot,
More informationModelling with cellular automata
Modelling with cellular automata Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about cellular
More informationHomework 2: MDPs and Search
Graduate Artificial Intelligence 15-780 Homework 2: MDPs and Search Out on February 15 Due on February 29 Problem 1: MDPs [Felipe, 20pts] Figure 1: MDP for Problem 1. States are represented by circles
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 informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationCellular Automata. and beyond. The World of Simple Programs. Christian Jacob
Cellular Automata and beyond The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC / MDSC 605 Fall 2003 Cellular
More informationAn ant colony algorithm for multiple sequence alignment in bioinformatics
An ant colony algorithm for multiple sequence alignment in bioinformatics Jonathan Moss and Colin G. Johnson Computing Laboratory University of Kent at Canterbury Canterbury, Kent, CT2 7NF, England. C.G.Johnson@ukc.ac.uk
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 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 informationCPSD: Grade 4 Science and Social Studies. First Quarter Second Quarter Third Quarter Fourth Quarter
CPSD: Grade 4 and First Quarter Second Quarter Third Quarter Fourth Quarter : Civics/Government C.2.4.3 C.1.4.1 C.1.4.2 C.1.4.3 C.2.4.1 C.2.4.2 C.2.4.4 C.3.4.1 C.3.4.2 C.3.4.3 : Economics E.5.4.1 E.4.4.1
More information3D HP Protein Folding Problem using Ant Algorithm
3D HP Protein Folding Problem using Ant Algorithm Fidanova S. Institute of Parallel Processing BAS 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria Phone: +359 2 979 66 42 E-mail: stefka@parallel.bas.bg
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 informationEvolution and Epigenetics. Seminar: Social, Cognitive and Affective Neuroscience Speaker: Wolf-R. Brockhaus
Evolution and Epigenetics Seminar: Social, Cognitive and Affective Neuroscience Speaker: Wolf-R. Brockhaus 1. History of evolutionary theory The history of evolutionary theory ~ 1800: Lamarck 1859: Darwin's
More informationAn Ant-Based Computer Simulator
Loizos Michael and Anastasios Yiannakides Open University of Cyprus loizos@ouc.ac.cy and anastasios.yiannakides@st.ouc.ac.cy Abstract Collaboration in nature is often illustrated through the collective
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 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 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 informationCognitive Robotics. Outline
Cognitive Robotics Jeff Krichmar Lecture 7 Outline Pfiefer & Bongard Chapter 12 How the Body Shapes the Way We Think. NXC Programming Multiple tasks & Mutex. Integer math Arrays Vehicles 1 Steps Toward
More informationIntroduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata
Introduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata Stephanie Forrest ME 214 http://cs.unm.edu/~forrest/cs365/ forrest@cs.unm.edu 505-277-7104 Reading Assignment! Mitchell Ch. 10" Wolfram
More informationNext Generation Science Standards Correlations (1 of 6)
Next Generation Science Standards Correlations (1 of 6) The Next Generation Science Standards (NGSS) were completed and published online (http://www.nextgenscience.org) in April 2013. The standards are
More informationLectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno. Biocybernetics
Lectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno Norbert Wiener 26.11.1894-18.03.1964 Biocybernetics Lecture outline Cybernetics Cybernetic systems Feedback
More informationFifth Grade: Science: Earth and Space Science
Fifth Grade: Science: Earth and Space Science S5E1 Obtain, evaluate, and communicate information to identify surface features on the Earth caused by constructive and destructive processes. a. Construct
More informationMeta-heuristic ant colony optimization technique to forecast the amount of summer monsoon rainfall: skill comparison with Markov chain model
Chapter -7 Meta-heuristic ant colony optimization technique to forecast the amount of summer monsoon rainfall: skill comparison with Markov chain model 7.1 Summary Forecasting summer monsoon rainfall with
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 informationOrganization of work via the "common stomach" in social insects
Organization of work via the "common stomach" in social insects István Karsai*, Thomas Schmickl** *Dept. Biological Sciences East Tennessee State University **Dept. Zoology Karl Franzens University Graz
More informationBRICK TOWNSHIP PUBLIC SCHOOLS SCIENCE CURRICULUM. Content Area: Middle School Science. Grade Level: Eighth Grade. 45 Days. 45 Days. 45 Days.
Content Area: Middle School Science Grade Level: BRICK TOWNSHIP PUBLIC SCHOOLS SCIENCE CURRICULUM Unit Timeframe Unit 1: Structure and Properties of Matter 45 Days Unit 2: Chemical Reactions 45 Days Unit
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 informationIntuitionistic Fuzzy Estimation of the Ant Methodology
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 2 Sofia 2009 Intuitionistic Fuzzy Estimation of the Ant Methodology S Fidanova, P Marinov Institute of Parallel Processing,
More informationE190Q Lecture 10 Autonomous Robot Navigation
E190Q Lecture 10 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2015 1 Figures courtesy of Siegwart & Nourbakhsh Kilobots 2 https://www.youtube.com/watch?v=2ialuwgafd0 Control Structures
More informationComputational Intelligence Winter Term 2009/10
Computational Intelligence Winter Term 2009/10 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Plan for Today Organization (Lectures / Tutorials)
More informationbiologically-inspired computing lecture 14 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 14 -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 informationVocabulary Objective Resources Assessments Standards
Grades 1 and 2 Curriculum Map Allison Holstrom 2013-2014 Unit 1: Inquiry and Weather Trimester 1: Monday and Wednesday afternoons Arizona State Standards and Foss Kits for Grade 2 Essential Question What
More informationNATIONAL CERTIFICATE (VOCATIONAL) APPLIED ENGINEERING TECHNOLOGY NQF LEVEL 4 NOVEMBER 2009
NATIONAL CERTIFICATE (VOCATIONAL) APPLIED ENGINEERING TECHNOLOGY NQF LEVEL 4 NOVEMBER 2009 (6021024) 30 October (Y-Paper) 13:00 16:00 A non-programmable scientific calculator may be used. This question
More informationFUNDAMENTALS OF NATURAL COMPUTING Basic Concepts, Algorithms, and Applications
FUNDAMENTALS OF NATURAL COMPUTING Basic Concepts, Algorithms, and Applications Leandro Nunes de Castro Catholic University of Santos (UniSantos) Brazil Chapman &. Hall/CRC Taylor &. Francis Croup Boca
More informationComputer Simulation and Applications in Life Sciences. Dr. Michael Emmerich & Dr. Andre Deutz LIACS
Computer Simulation and Applications in Life Sciences Dr. Michael Emmerich & Dr. Andre Deutz LIACS Part 0: Course Preliminaries Course Preliminaries The course consists of 13 lectures + exercises Exercises
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationCourse 16:198:520: Introduction To Artificial Intelligence Lecture 13. Decision Making. Abdeslam Boularias. Wednesday, December 7, 2016
Course 16:198:520: Introduction To Artificial Intelligence Lecture 13 Decision Making Abdeslam Boularias Wednesday, December 7, 2016 1 / 45 Overview We consider probabilistic temporal models where the
More information1 of 13 8/11/2014 10:32 AM Units: Teacher: APBiology, CORE Course: APBiology Year: 2012-13 Chemistry of Life Chapters 1-4 Big Idea 1, 2 & 4 Change in the genetic population over time is feedback mechanisms
More informationThe Phase-Ordering Kinetics of Cemetery Organization in Ants
The Phase-Ordering Kinetics of Cemetery Organization in Ants Eric Bonabeau Guy Theraulaz Vincent Fourcassié Jean-Louis Deneubourg SFI WORKING PAPER: 1998-01-008 SFI Working Papers contain accounts of scientific
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: ARTIFICIAL INTELLIGENCE MACHINE LEARNING 11/11/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html Summary so far: Rational Agents Problem
More informationComputational Intelligence
Plan for Today Computational Intelligence Winter Term 29/ Organization (Lectures / Tutorials) Overview CI Introduction to ANN McCulloch Pitts Neuron (MCP) Minsky / Papert Perceptron (MPP) Prof. Dr. Günter
More informationArtificial Neural Networks Examination, June 2005
Artificial Neural Networks Examination, June 2005 Instructions There are SIXTY questions. (The pass mark is 30 out of 60). For each question, please select a maximum of ONE of the given answers (either
More informationGeography for Life. Course Overview
Geography for Life Description In Geography for Life students will explore the world around them. Using the six essential elements established by the National Geographic Society students will be able to
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 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 informationMachine Learning. Neural Networks
Machine Learning Neural Networks Bryan Pardo, Northwestern University, Machine Learning EECS 349 Fall 2007 Biological Analogy Bryan Pardo, Northwestern University, Machine Learning EECS 349 Fall 2007 THE
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More 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 informationSimulation of the Coevolution of Insects and Flowers
Simulation of the Coevolution of Insects and Flowers Alexander Bisler Fraunhofer Institute for Computer Graphics, Darmstadt, Germany abisler@igd.fhg.de, Abstract. Flowers need insects for their pollination
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 informationCellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central control Complex dynamics from simple rules Capability of information
More informationP The Entropy Trajectory: A Perspective to Classify Complex Systems. Tomoaki SUZUDO Japan Atomic Energy Research Institute, JAERI
P 0 0 8 The Entropy Trajectory: A Perspective to Classify Complex Systems Tomoaki SUZUDO Japan Atomic Energy Research Institute, JAERI What are complex systems? Having macroscopic properties which are
More informationEmpirical Study of Traffic Velocity Distribution and its Effect on VANETs Connectivity
Empirical Study of Traffic Velocity Distribution and its Effect on VANETs Connectivity Sherif M. Abuelenin Department of Electrical Engineering Faculty of Engineering, Port-Said University Port-Fouad,
More informationScience Curriculum. Fourth Grade
Science Curriculum Fourth Grade The performance expectations in fourth grade help students formulate answers to questions such as: What are waves and what are some things they can do? How can water, ice,
More information