1 / 11

DRILL

DRILL. Answer the following question’s about yesterday’s activity in your notebook: Was the activity an example of ACO or PSO? What was the positive feedback? What was the negative feedback? How did we build in fluctuations?. Swarm Theory: “The Wisdom of Crowds”. Creating a Swarm.

raven
Download Presentation

DRILL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DRILL Answer the following question’s about yesterday’s activity in your notebook: • Was the activity an example of ACO or PSO? • What was the positive feedback? • What was the negative feedback? • How did we build in fluctuations?

  2. Swarm Theory: “The Wisdom of Crowds” Creating a Swarm

  3. Swarm Intelligence • Swarming is a behavior that describes how a group of individual animals/objects move together in the same direction all at once. • Swarm Theory is the modeling and simulation of the collective behavior of groups of simple agents. “A flock of seagulls.” “A school of fish.” “An army of ants.”

  4. Models for Swarming Behavior Ant Colony Optimization (ACO) Particle Swarm Optimization (PSO) Birds are excellent at finding multiplesources of food simultaneously Birds broadcast information locally “The whole is greater than the sum of each part.” “Solve complex problems using simple agents.” How do we choose which to use? • Ants are great at finding the closest source of food • Ants use pheromones to communicate information • Works best for finding continuous solutions • Works best for finding discrete solutions

  5. Swarm Theory: Setting it up To solve a problem using swarming techniques you will have to: • Define the domain • Create an algorithm • Write instructions for the agent • Define the criteria for completion

  6. Swarm Theory: Setting it up Domain Algorithm Threshold Agent

  7. Defining the Domain Domain – the set of all possible input values to a function. • Spatial – a specified region of space • Temporal – a period of time • Other • Combination What was the domain in yesterday’s activity? Problem: Choose the most reasonable of five homework sets. Domain: The five homework sets. Problem: Find the nearest, least expensive gas station to Poly. Domain: All gas stations within a 1 mile radius of Poly.

  8. Creating an Algorithm Algorithm – a step by step procedure for solving a problem, usually iterative • Positive Feedback –> • Negative Feedback –> • Fluctuation –> • Multiple Interactions –> “Choose Homework” Amplifies good solutions Stabilizes the system Mimics nature Iteration Dancing Erasing past Random # Iteration

  9. Building the Agent Each agent in a swarm is given a set of simple instructions that require it to search the domain, test its surroundings and communicate results. • Explore and look for possible solutions • Inspect solution • Return and communicate results • Wash, rinse, repeat… “Choose Homework”

  10. Swarm Theory • Homework: • Read over tomorrow’s lecture (U1 L4.ppt) • Pop quiz is possible • Set up a swarm intelligence to solve this problem: • A nest of ants are looking for food in a large field that is divided up into a 8x8 grid. In one of the grids are balls representing food. The food can only be “found” if an agent enters a grid space adjacent to the food. What is the shortest route to the food?

  11. Swarm Theory Ants(A) are looking for food(F) in a large field that is divided up into a 8x8 grid. In one of the grids are balls representing food. The food can only be “found” if an agent enters a grid space adjacent to the food. What is the shortest route to the food? Define the domain Create an algorithm Write instructions for the agent Define the criteria for completion

More Related