Swarm Intelligence

548 views

Published on

Published in: Science, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
548
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
21
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Swarm Intelligence

  1. 1. Swarm Intelligence Kasun Ranga Wijeweera (krw19870829@gmail.com)
  2. 2. A Natural Swarm Intelligence System (Ant Colony) • Find the shortest path to food • Go on raiding parties to gather it • Carry it cooperatively • Make cemeteries • Sort their brood by size • Etc
  3. 3. What is Swarm Intelligence? • Collective system capable of accomplishing difficult tasks in dynamic and varied environments without any external guidance or control and with no central coordination • Achieving a collective performance which could not normally be achieved by an individual acting alone
  4. 4. Types of Interactions of Ants • Direct interactions – Food/liquid exchange – Visual contact – Chemical contact (pheromones) • Indirect interactions (Stigmergy) – Individual behavior modifies the environment, which in turn modifies the behavior of other individuals
  5. 5. Designing Algorithms • Algorithms can be designed by observing the behavior of ants • It means the coordination of artificial ants for solving computational problems Dr. Marco Dorigo
  6. 6. Travelling Salesman Problem Initialize Loop /* at this level each loop is called an iteration */ Each ant is positioned on a starting node Loop /* at this level each loop is called a step */ Each ant applies a state transition rule to incrementally build a solution and a local pheromone updating rule Until all ants have built a complete solution A global pheromone updating rule is applied Until End condition M. Dorigo, L. M. Gambardella : ftp://iridia.ulb.ac.be/pub/mdorigo/journals/IJ.16-TEC97.US.pdf Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem
  7. 7. Travelling Sales Ants
  8. 8. Application in Robotics • Complete tasks collectively • No need to have extremely complex algorithms • Adaptable to changing environment
  9. 9. Communication Networks • Routing packets to destination in shortest time • Similar to shortest route • Statistics kept from prior routing
  10. 10. Challenges • Still very theoretical • No clear boundaries • Details about inner workings of swarms
  11. 11. Any Questions?
  12. 12. Thank You!

×