1 / 19

Swarm intelligence

Swarm intelligence. Self-organization in nature and how we can learn from it . Content . What is swarm intelligence? The benefits of being in a swarm. How does swarm intelligence solve complex problems? What can we learn from swarms?.

dwight
Télécharger la présentation

Swarm intelligence

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. Swarm intelligence Self-organization in nature and how we can learn from it

  2. Content • What is swarm intelligence? • The benefits of being in a swarm. • How does swarm intelligence solve complex problems? • What can we learn from swarms?

  3. “What is it that governs here? What is it that issues orders, foresees the future, elaborates plans, and preserves equilibrium?” -- Maurice Maeterlinck 1. What is swarm intelligence?

  4. What is swarm intelligence? • The emergent collective intelligence of groups of relatively simple individuals • Introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems.

  5. What is swarm intelligence? • Some characteristics of swarms: • No one is in charge, autonomy • Local information • Simple rules • Complex patterns and behavior of a group • Swarm intelligence doesn’t mean all swarms are intelligent (consider a crowd of humans)

  6. What is swarm intelligence? • Some examples in the nature: • A school of fish • A herd of wildebeests • A swarm of locusts • A flock of birds

  7. “and the thousands of fishes moved as a huge beast, piercing the water. They appeared united, inexorably bound to a common fate…” -- Anonymous, 17th Century 2. The benefits

  8. The benefits • Better defense against predators • Trafalgar Effect • Creating confusion • Unity Is Strength • “Selfish herd”

  9. The benefits • Increase foraging efficiency • Hydro/aerodynamic advantage

  10. "... Our latest evil plan and create an army of giant ants to take over the galaxy..." --Dark Helmet from Spaceballs 3. swarms solving complicated problems

  11. Solving complicated problems • Examples • The foraging strategy in ants • Bees “vote” out the best hive site during migration • Termites build colossal mounds that are very well ventilated and thermo-regulated

  12. Solving complicated problems • An Case study: Foraging strategy in ants • Ants wander randomly in the beginning. • Upon finding food, they will return to their nest while laying down pheromone trails. • Other ants are attracted to follow this trail and reinforce it if they eventually find food too. • Pheromone evaporates as time passes. • A shorter path will relatively be visited by more ants and hence maintain the pheromone density.

  13. Go to the ant, thou sluggard; consider her ways and be wise: Which having no guide, overseer or ruler, Provideth her meat in the summer, and gathereth her food in the harvest. -- Book of Proverbs 4. What can we learn from swarms?

  14. Learning from swarms • The Travelling Salesman Problem (TSP) • “given a number of cities and the costs of travelling from any city to any other city, what is the least-cost round-trip route that visits each city exactly once and then returns to the starting city?”

  15. Learning from swarms • A simple example of TSP

  16. Learning from swarms • A harder example of TSP

  17. Learning from swarms Initialize the number of ants n, and other parameters. While (the end criterion is not met) do t = t + 1; For k = 1 to n antk is positioned on a starting node; For m = 2 to problem_size Choose the state to move into according to the probabilistic transition rules; Append the chosen move into tabuk(t) for the antk; Next m Compute the length Lk(t) of the tour Tk(t) chosen by the antk; Compute Δτi,j(t) for every edge (i,j) in Tk(t) Next k Update the trail pheromone intensity for every edge (i,j) Compare and update the best solution; End While

  18. Learning from swarms • More applications • Network routing • Scheduling airlines • Making The Lion King

  19. The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End The End Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank you :) Thank

More Related