Download - Jyotishkar dey roll 36.(swarm intelligence)
![Page 1: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/1.jpg)
Swarm Intelligence
Presented by:
JYOTISHKAR DEY
ROLL-36
From Natural to Artificial Systems
![Page 2: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/2.jpg)
Swarm
• Swarm is a collection of agents interacting locally with one another and with their environment.
![Page 3: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/3.jpg)
Examples
• A flock of birds flying together in sky for search of food
• A population of ant in search of nectar• A school of dolphins on their journey of
migration
![Page 4: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/4.jpg)
Swarm Intelligence
• Definition:-“Any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insect colonies and other animal societies “
• Computer scientists are increasing interested in swarm intelligence since it can be used to solve many optimization problems.
• Well-defined, but computational hard problems (NP hard problems )can be solved (eg:Travelling Salesman Problem)
![Page 5: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/5.jpg)
Real World Insect
Examples
![Page 6: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/6.jpg)
BEES
Bees collecting nectar collaboratively
![Page 7: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/7.jpg)
BIRDS
Birds flying together
![Page 8: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/8.jpg)
Collision Avoidance
![Page 9: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/9.jpg)
Velocity Matching
Rule 2: Match the velocity of neighboring birds
![Page 10: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/10.jpg)
Flock Centering
• Rule 3: Stay near neighboring birds
![Page 11: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/11.jpg)
Characteristics of Swarms
• Composed of many individuals• Individuals are homogeneous• Local interaction based on simple rules• Self-organization
![Page 12: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/12.jpg)
ANT COLONY OPTIMIZATION
• Cooperative search by pheromone trails
![Page 13: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/13.jpg)
Starting journey
ANT COLONY OPTIMIZATION
![Page 14: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/14.jpg)
During return journey ant leaves behind traces of pheromones
ANT COLONY OPTIMIZATION
![Page 15: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/15.jpg)
The ant following shortest path return first. The next ant smells its pheromons and probability of it chosing this shortest path increases.
ANT COLONY OPTIMIZATION
![Page 16: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/16.jpg)
ANT COLONY OPTIMIZATION
![Page 17: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/17.jpg)
Final Reinforced shortest path.
ANT COLONY OPTIMIZATION
![Page 18: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/18.jpg)
Transitions
• Suppose ant k is at u. • Nk(v) be the nodes not visited by k• Tuv be the pheromone trail of edge (u,v)• k jumps from u to a node v in Nk(v) with
probability puv(k) = Tuv ( 1/ d(u,v))
![Page 19: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/19.jpg)
Application of ANT colony optimization
• Travelling salesman problem• Shortest route• Congestion• Flexibility
![Page 20: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/20.jpg)
New Shortest path(Flexibility)
![Page 21: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/21.jpg)
Bee Algorithm
![Page 22: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/22.jpg)
• The foraging process begins in a colony by scout bees being sent to search for promising flower patches. Scout bees move randomly from one patch to another. During the harvesting season, a colony continues its exploration, keeping a percentage of the population as scout bees.
• When they return to the hive, those scout bees that found a patch which is rated above a certain quality threshold (measured as a combination of some constituents, such as sugar content) deposit their nectar or pollen and go to the “dance floor” to perform a dance known as the waggle dance
![Page 23: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/23.jpg)
![Page 24: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/24.jpg)
![Page 25: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/25.jpg)
• This dance is essential for colony communication, and contains three pieces of information regarding a flower patch: the direction in which it will be found, its distance from the hive and its quality rating (or fitness). This information helps the colony to send its bees to flower patches precisely, without using guides or maps.
• After waggle dancing inside the hive, the dancer (i.e. the scout bee) goes back to the flower patch with follower bees that were waiting inside the hive. More follower bees are sent to more promising patches. This allows the colony to gather food quickly and efficiently.
• While harvesting from a patch, the bees monitor its food level. This is necessary to decide upon the next waggle dance when they return to the hive. If the patch is still good enough as a food source, then it will be advertised in the waggle dance and more bees will be recruited to that source.
![Page 26: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/26.jpg)
PRACTICAL APPLICATIONS OF
SWARM INTELLIGENCE
![Page 27: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/27.jpg)
ROBOTS
• Decentralised control• Local Information• Anonymity
![Page 28: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/28.jpg)
Communication Networks
• Routing packets to destination in shortest time
• Similar to Shortest Route• Statistics kept from prior routing
(learning from experience)
![Page 29: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/29.jpg)
Antifying Website Searching
• Digital-Information Pheromones (DIPs)
• Ant World Server
![Page 30: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/30.jpg)
APPLICATIONOF SI IN MANET
• Mobile Ad-Hoc Networks (referred to as MANETs), are wireless communication networks .
• An ideal application is for search and rescue operations. Such scenarios are characterized by the lack of installed communications infrastructure. This may be because all of the equipment was destroyed, or perhaps because the region is too remote. Rescuers must be able to communicate in order to make the best use of their energy, but also to maintain safety. By automatically establishing a data network with the communications equipment that the rescuers are already carrying, their job made easier.singly appearing in the Commercial, Military, and Private sector.
![Page 31: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/31.jpg)
Advantages
• Highly Scalable• Adaptability to changing environment
making use of self organizing capability• Highly robust because they don’t have
single point of failure.• Individual Simplicity-Simple individual
elements with limited capability having simple behavorial rules can be used to solve complicated problems.
![Page 32: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/32.jpg)
Disadvantages
• Unsuitable for Time-Critical Applications: Because the pathways to solutions in SI systems are not predifined the time of convergence is unknown.
• Stagnation: Because of the lack of central coordination, SI systems could suffer from a stagnation situation or a premature convergence to a local optimum
![Page 33: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/33.jpg)
Satellite
Maintenance
The Future?Medical
Interacting Chips in
Mundane Objects
Cleaning Ship
Hulls
Pipe Inspection
Pest Eradication
Engine Maintenance
Telecommunications
Self-Assembling
Robots
Vehicle Routin
g Optim
al
Resource
Allocation
Cancer Cure
Nano Bots
![Page 34: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/34.jpg)
Bibliography
• A Bee Algorithm for Multi-Agents System-Lemmens ,Steven . Karl Tuyls, Ann Nowe -2007
• Swarm Intelligence – Literature Overview, Yang Liu , Kevin M. Passino. 2000.
• www.wikipedia.org• The ACO metaheuristic: Algorithms,
Applications, and Advances. Marco Dorigo and Thomas Stutzle-Handbook of metaheuristics, 2002.
![Page 35: Jyotishkar dey roll 36.(swarm intelligence)](https://reader034.vdocuments.net/reader034/viewer/2022051013/547bb433b4af9fce158b4f03/html5/thumbnails/35.jpg)
Thank you