By Stefan Rummel 05/05/2008 Prof. Rudowsky CIS 9.5 Brooklyn College.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Comparing Effectiveness of Bioinspired Approaches to Search and Rescue Scenarios Emily Shaeffer and Shena Cao 4/28/2011Shaeffer and Cao- ESE 313.
Swarm Intelligence An Introduction
Swarm Intelligence (sarat chand) (naresh Kumar) (veeranjaneyulu) (kalyan raghu)‏
S WARM I NTELLIGENCE Stephany Coffman-Wolph 4/11/07 Worker Ant #1 : I'm lost! Where's the line? What do I do? Worker Ant #2 : Help! Worker Ant #3 : We'll.
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
Ant colonies for the traveling salesman problem Eliran Natan Seminar in Bioinformatics (236818) – Spring 2013 Computer Science Department Technion - Israel.
Swarm Intelligence Corey Fehr Merle Good Shawn Keown Gordon Fedoriw.
Better Ants, Better Life? Hybridization of Constraint Propagation and Ant Colony Optimization Supervisors: Bernd Meyer, Andreas Ernst Martin Held Jun 2nd,
Presented by: Martyna Kowalczyk CSCI 658
Ant Colony Optimization: an introduction
1 IE 607 Heuristic Optimization Ant Colony Optimization.
Ant colony optimization algorithms Mykulska Eugenia
L/O/G/O Ant Colony Optimization M1 : Cecile Chu.
Distributed Systems 15. Multiagent systems and swarms Simon Razniewski Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015.
SWARM INTELLIGENCE IN DATA MINING Written by Crina Grosan, Ajith Abraham & Monica Chis Presented by Megan Rose Bryant.
Swarm intelligence Self-organization in nature and how we can learn from it.
EE4E,M.Sc. C++ Programming Assignment Introduction.
Swarm Computing Applications in Software Engineering By Chaitanya.
Swarm Robotics Manal AlBahlal
Swarm Intelligence 虞台文.
Algorithms and their Applications CS2004 ( )
G5BAIM Artificial Intelligence Methods Graham Kendall Ant Algorithms.
SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction  Swarm intelligence (SI) is an artificial intelligence technique based around the study of.
F uture & E merging T echnologies in the I nformation S ociety T echnologies programme of E uropean C ommission F uture & E merging T echnologies in the.
-Abhilash Nayak Regd. No. : CS1(B) “The Power of Simplicity”
DRILL Answer the following question’s in your notebook: 1.How does ACO differ from PSO? 2.What does positive feedback do in a swarm? 3.What does negative.
Design & Analysis of Algorithms Combinatory optimization SCHOOL OF COMPUTING Pasi Fränti
(Particle Swarm Optimisation)
The Particle Swarm Optimization Algorithm Nebojša Trpković 10 th Dec 2010.
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Ant Colony Optimization. Summer 2010: Dr. M. Ameer Ali Ant Colony Optimization.
Swarm Robotics Indresh Yadav.
Object Oriented Programming Assignment Introduction Dr. Mike Spann
Modeling and Simulation. Warm-up Activity (1 of 3) You will be given a set of nine pennies. Let’s assume that one of the pennies is a counterfeit that.
Neural and Evolutionary Computing - Lecture 11 1 Nature inspired metaheuristics  Metaheuristics  Swarm Intelligence  Ant Colony Optimization  Particle.
Resource Constrained Project Scheduling Problem. Overview Resource Constrained Project Scheduling problem Job Shop scheduling problem Ant Colony Optimization.
Particle Swarm Optimization Speaker: Lin, Wei-Kai
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
From Swarm Intelligence to Swarm Robotics
Ant Colony Optimization Quadratic Assignment Problem Hernan AGUIRRE, Adel BEN HAJ YEDDER, Andre DIAS and Pascalis RAPTIS Problem Leader: Marco Dorigo Team.
Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.
1 Swarm Intelligence on Graphs (Consensus Protocol) Advanced Computer Networks: Part 1.
DRILL Answer the following question’s in your notebook: 1.How does ACO differ from PSO? 2.What does positive feedback do in a swarm? 3.What does negative.
SWARM INTELLIGENCE. SWARM INTELLIGENCE – Bassett Inspiration Series.
AntNet: A nature inspired routing algorithm
Ant colonies for the travelling salesman problem Macro Dorigo, Luca Maria Gambardella 資工三 李明杰.
Swarms MONT 104Q – Mathematical Journeys, November 2015.
Ant Colony Optimization Andriy Baranov
By: Nelson Webster. Algorithm Engineers Algorithm engineers study the effectiveness and efficiency of procedures of solving problems on a computer.
By Eric Han, Chung Min Kim, and Kathryn Tarver Investigations of Ant Colony Optimization.
DRILL Answer the following question’s about yesterday’s activity in your notebook: 1.Was the activity an example of ACO or PSO? 2.What was the positive.
Swarm Intelligence. An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples of AI applications.
Swarm Robotics Research Team A Robotic Application of the Ant Colony Optimization Algorithm The Ant Colony Optimization (ACO) algorithm is generally used.
Topic1:Swarm Intelligence 李长河,计算机学院
Ant Colony Optimisation. Emergent Problem Solving in Lasius Niger ants, For Lasius Niger ants, [Franks, 89] observed: –regulation of nest temperature.
Particle Swarm Optimization (PSO) Algorithm. Swarming – The Definition aggregation of similar animals, generally cruising in the same directionaggregation.
Swarm Intelligence State of the Art Marek ACO, PSO, SDS, Stigmetry.
Crowd Modelling & Simulation
Scientific Research Group in Egypt (SRGE)
Marco Mamei Franco Zambonelli Letizia Leonardi ESAW '02
DRILL Answer the following in your notebook: What is a swarm?
James Hobson Andrew Forth Josh Griffin
Ant Colony Optimization Quadratic Assignment Problem
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
Overview of SWARM INTELLIGENCE and ANT COLONY OPTIMIZATION
Nest Building and Self-Assembling
Ant Colony Optimization
Design & Analysis of Algorithms Combinatorial optimization
Path Planning using Ant Colony Optimisation
Presentation transcript:

By Stefan Rummel 05/05/2008 Prof. Rudowsky CIS 9.5 Brooklyn College

Observing nature to find new solutions

 Observing behaviour of social insects  Living in swarms  Transfer behaviour to artificial models

Explaining swarm intelligence using ants as an example

 As an individual simple and helpless  As a group they form a collective intelligence  To solve complex problems

Definition of swarm intelligence? “Swarm intelligence (SI) is artificial intelligence based on the collective behavior of decentralized, self- organized systems”

Modelling swarm behaviour  Ants find the shortest, and fastest way to a food source  Using pheromones to communicate Food

 Marco Dorigo  Developed mathematical algorithm  With the help of computer simulation of artifical ant Modelling swarm behaviour for the „travelling salesman problem“

Wikipedia as an example of swarm behaviour

Collaborative Film Making Project „A swarm of Angels“  Fund  Film  Flow Towards open source, collaborative Media

Swarm intelligence and Robotics  Swarm-bot project  Robots using swarm behaviour  Search & Rescue

Thanks for your attention