James Hobson Andrew Forth Josh Griffin

Slides:



Advertisements
Similar presentations
New Mexico Computer Science For All Designing and Running Simulations Maureen Psaila-Dombrowski.
Advertisements

VEHICLE ROUTING PROBLEM
Ants in the Internet! (or ‘ Working together works best ’ ) Nigel Houlden & Vic Grout Centre for Applied Internet Research (CAIR) North East Wales Institute.
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
Section 2 Insect Behavior
Ant colonies for the traveling salesman problem Eliran Natan Seminar in Bioinformatics (236818) – Spring 2013 Computer Science Department Technion - Israel.
Biologically Inspired Computation Lecture 10: Ant Colony Optimisation.
Optimality of Ant Foraging Jason Green Supervisor: Bernd Meyer Is it really optimal, and how do we find that out?
CMPT 401 Summer 2007 Dr. Alexandra Fedorova Lecture XVII: Distributed Systems Algorithms Inspired by Biology.
By Stefan Rummel 05/05/2008 Prof. Rudowsky CIS 9.5 Brooklyn College.
CMPT Dr. Alexandra Fedorova Lecture XVII: Distributed Systems Algorithms Inspired by Biology.
By Cody Brownbill. At first you might think that they are small and not important, but when you start to look at what they do there is so much you can.
Presented by: Martyna Kowalczyk CSCI 658
Biologically Inspired Computation Ant Colony Optimisation.
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.
Lecture: 5 Optimization Methods & Heuristic Strategies Ajmal Muhammad, Robert Forchheimer Information Coding Group ISY Department.
Distributed Systems 15. Multiagent systems and swarms Simon Razniewski Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015.
CSM6120 Introduction to Intelligent Systems Other evolutionary algorithms.
By:- Omkar Thakoor Prakhar Jain Utkarsh Diwaker
The Society of Mind The Society of Mind by Marvin Minsky.
Swarm Computing Applications in Software Engineering By Chaitanya.
Swarm Intelligence 虞台文.
Algorithms and their Applications CS2004 ( )
SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction  Swarm intelligence (SI) is an artificial intelligence technique based around the study of.
-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
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Biologically Inspired Computation Ant Colony Optimisation.
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.
Branch and bound branch and bound methods economize the search for the best trees by backing out of dead alleys.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Emergent Behavior in Biological Swarms Stephen Motter.
Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.
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.
Artificial Ants Book report on Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds (Complex Adaptive Systems), Ch 3 - Mitchel.
5 Fundamentals of Ant Colony Search Algorithms Yong-Hua Song, Haiyan Lu, Kwang Y. Lee, and I. K. Yu.
Insects, Instincts, and Interoperability: Organization and decision-making at the gut level Reid Boehm University of Tennessee College of.
Ant colonies for the travelling salesman problem Macro Dorigo, Luca Maria Gambardella 資工三 李明杰.
Swarms MONT 104Q – Mathematical Journeys, November 2015.
Ant Colony Optimization Andriy Baranov
Biologically Inspired Computation Ant Colony Optimisation.
Computational Representation of Ant Foraging Clayton Lewis June 26, 2010.
1 Καστοριά Μάρτιος 13, 2009 Efficient Service Task Assignment in Grid Computing Environments Dr Angelos Michalas Technological Educational Institute of.
Philipp A. Djang Ph.D. Army Research Labs
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.
Distributed Systems 25. Multiagent Systems
Scientific Research Group in Egypt (SRGE)
Marco Mamei Franco Zambonelli Letizia Leonardi ESAW '02
Decision-Making Swarms
DRILL Answer the following in your notebook: What is a swarm?
Lecture XVII: Distributed Systems Algorithms Inspired by Biology
metaheuristic methods and their applications
Multiple Intelligence Checklist *Learning Styles Inventory
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
   Storage Space Allocation at Marine Container Terminals Using Ant-based Control by Omor Sharif and Nathan Huynh Session 677: Innovations in intermodal.
Overview of SWARM INTELLIGENCE and ANT COLONY OPTIMIZATION
Ant Colony Optimization
Design & Analysis of Algorithms Combinatorial optimization
Path Planning using Ant Colony Optimisation
traveling salesman problem
Multiple Ant Colonies Presented by Brandon Borkholder
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Agent-Based Models Hiroki Sayama
Presentation transcript:

James Hobson Andrew Forth Josh Griffin Swarm Intelligence James Hobson Andrew Forth Josh Griffin

For Your Information… Swarm Intelligence is a branch of AI SI is study of simple agents doing intelligent things Ants are the most common examples of SI Useful for the traveling salesman problem

ANTS!!! Ants are really good at… gathering food building bridges building and protecting large nests cooperating in carrying large items finding the shortest path to a food source using pheromones

Programming Challenges making a world making ants that move around without walking in circles getting the ants to harvest food

The Ant Simulation World 10 to 20 ants created in the beginning. Ants are spawned based on food collected.

The World cont. There is presently no time limit for the ants. Ants have life and will starve when food is gone

Top Secret Ant Mission When ants are born, they search around until they find something to interact with, ie food. When they find food…

Back to the nest!!

Howdya Do That?  Ants have a sense of smell Ants have sight Ants have instinct

By The Numbers 1000+ 5 8 1 Number of lines of code in the program Number of classes used. 1 for ant, 1 for colony, 1 for food, and 2 for window Weeks to complete the project Number of people programming java code

week 1 | week 2 | week 3 | week 4 | week 5 | week 6 | week 7 | week 8 Timeline Decide on project, divide up work Make an environment for the ants using pacman code Make an ant that moves around randomly Make the ant with sight and smell Make multiple ants Ants follow pheromone trail Fix bugs Turn it in week 1 | week 2 | week 3 | week 4 | week 5 | week 6 | week 7 | week 8