SlideShare uma empresa Scribd logo
1 de 17
Ant Colony Optimization An adaptative nature inspired algorithm explained, concretely implemented, and applied to routing protocols in wired and wireless networks.
Plan ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
The ants ,[object Object],[object Object],[object Object]
How can they manage such great tasks ? ,[object Object],[object Object],[object Object]
Double Bridge experiment Food
From biological ants to ant-agent ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
From biological ants to ant-agent ,[object Object],[object Object],[object Object],[object Object]
Java Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Demonstration 1 2-Bridge Experiment Interesting Convergence
Possible moves of Ants ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Demonstration 2 A difficult playground
Adaptation of the Ants-based algorithm to routing protocols Ants will start from A the nest and look for D the food. At every step, they will upgrade the routing tables and as soon as the first one reaches the food, the best path will be known, thus allowing communication from D to A. E D B A F C Nest Food
ACO Compared to RIP and OSPF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Examples of effective implementations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Results of the analysed reports ,[object Object],[object Object],[object Object],[object Object]
Questions ?
Thank you !

Mais conteúdo relacionado

Mais procurados

Lecture 9 aco
Lecture 9 acoLecture 9 aco
Lecture 9 aco
mcradc
 
Ant colony optimization based routing algorithm in various wireless sensor ne...
Ant colony optimization based routing algorithm in various wireless sensor ne...Ant colony optimization based routing algorithm in various wireless sensor ne...
Ant colony optimization based routing algorithm in various wireless sensor ne...
Editor Jacotech
 
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTIONANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
Himanshu Srivastava
 

Mais procurados (20)

Lecture 9 aco
Lecture 9 acoLecture 9 aco
Lecture 9 aco
 
Ant Colony Optimization
Ant Colony OptimizationAnt Colony Optimization
Ant Colony Optimization
 
Ant colony optimization
Ant colony optimizationAnt colony optimization
Ant colony optimization
 
Final project
Final projectFinal project
Final project
 
Swarm Intelligence: An Application of Ant Colony Optimization
Swarm Intelligence: An Application of Ant Colony OptimizationSwarm Intelligence: An Application of Ant Colony Optimization
Swarm Intelligence: An Application of Ant Colony Optimization
 
Ant Colony Optimization
Ant Colony OptimizationAnt Colony Optimization
Ant Colony Optimization
 
Classification with ant colony optimization
Classification with ant colony optimizationClassification with ant colony optimization
Classification with ant colony optimization
 
Classification with ant colony optimization
Classification with ant colony optimizationClassification with ant colony optimization
Classification with ant colony optimization
 
Ant colony optimization based routing algorithm in various wireless sensor ne...
Ant colony optimization based routing algorithm in various wireless sensor ne...Ant colony optimization based routing algorithm in various wireless sensor ne...
Ant colony optimization based routing algorithm in various wireless sensor ne...
 
Ant Colony Optimization - ACO
Ant Colony Optimization - ACOAnt Colony Optimization - ACO
Ant Colony Optimization - ACO
 
Ant colony optimization
Ant colony optimizationAnt colony optimization
Ant colony optimization
 
ant colony optimization
ant colony optimizationant colony optimization
ant colony optimization
 
Solving Quadratic Assignment Problems (QAP) using Ant Colony System
Solving Quadratic Assignment Problems (QAP) using Ant Colony SystemSolving Quadratic Assignment Problems (QAP) using Ant Colony System
Solving Quadratic Assignment Problems (QAP) using Ant Colony System
 
Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)
 
Ant colony algorithm
Ant colony algorithmAnt colony algorithm
Ant colony algorithm
 
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTIONANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
ANT COLONY OPTIMIZATION FOR IMAGE EDGE DETECTION
 
Ant colony optimization
Ant colony optimizationAnt colony optimization
Ant colony optimization
 
Ant Colony Optimization
Ant Colony OptimizationAnt Colony Optimization
Ant Colony Optimization
 
Ant colony Optimization
Ant colony OptimizationAnt colony Optimization
Ant colony Optimization
 
Ant colony optimization (aco)
Ant colony optimization (aco)Ant colony optimization (aco)
Ant colony optimization (aco)
 

Destaque

Surah An-Naml-The miracle in the ant!!
Surah An-Naml-The miracle in the ant!!Surah An-Naml-The miracle in the ant!!
Surah An-Naml-The miracle in the ant!!
zoyeah
 

Destaque (13)

hCHAC Lambda (NICSO 2010)
hCHAC Lambda (NICSO 2010)hCHAC Lambda (NICSO 2010)
hCHAC Lambda (NICSO 2010)
 
A Study of Parallel Approaches in MOACOs for solving the Bicriteria TSP
A Study of Parallel Approaches in MOACOs for solving the Bicriteria TSPA Study of Parallel Approaches in MOACOs for solving the Bicriteria TSP
A Study of Parallel Approaches in MOACOs for solving the Bicriteria TSP
 
Migration study on a Pareto-based island model for MOACOs
Migration study on a Pareto-based island model for MOACOsMigration study on a Pareto-based island model for MOACOs
Migration study on a Pareto-based island model for MOACOs
 
[Untitled] (1)
[Untitled] (1)[Untitled] (1)
[Untitled] (1)
 
A Swarm of Ads
A Swarm of AdsA Swarm of Ads
A Swarm of Ads
 
The honey bee
The honey bee The honey bee
The honey bee
 
Surah An-Naml-The miracle in the ant!!
Surah An-Naml-The miracle in the ant!!Surah An-Naml-The miracle in the ant!!
Surah An-Naml-The miracle in the ant!!
 
Algorithms in nature
Algorithms in natureAlgorithms in nature
Algorithms in nature
 
nature inspired algorithms
nature inspired algorithmsnature inspired algorithms
nature inspired algorithms
 
Ant Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its ApplicationsAnt Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its Applications
 
Constitutional design
Constitutional designConstitutional design
Constitutional design
 
Swarm Intelligence - An Introduction
Swarm Intelligence - An IntroductionSwarm Intelligence - An Introduction
Swarm Intelligence - An Introduction
 
Bee algorithm
Bee algorithmBee algorithm
Bee algorithm
 

Semelhante a Ant Colony Algorithm

Ai presentation
Ai presentationAi presentation
Ai presentation
vini89
 
antcolonyoptimization-130619020831-phpapp01.pdf
antcolonyoptimization-130619020831-phpapp01.pdfantcolonyoptimization-130619020831-phpapp01.pdf
antcolonyoptimization-130619020831-phpapp01.pdf
nrusinhapadhi
 
Ant_Colony_Optimization
Ant_Colony_OptimizationAnt_Colony_Optimization
Ant_Colony_Optimization
Neha Reddy
 
Synergy between manet and biological swarm systems
Synergy between  manet and biological swarm systemsSynergy between  manet and biological swarm systems
Synergy between manet and biological swarm systems
Arunabh Mishra
 
Secured Rural Communication Development Using Mobile Ad-hoc Network
Secured Rural Communication Development Using Mobile Ad-hoc NetworkSecured Rural Communication Development Using Mobile Ad-hoc Network
Secured Rural Communication Development Using Mobile Ad-hoc Network
ijsrd.com
 
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORKPERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
KhushbooGupta145
 

Semelhante a Ant Colony Algorithm (20)

ANT-presentation.ppt
ANT-presentation.pptANT-presentation.ppt
ANT-presentation.ppt
 
Ai presentation
Ai presentationAi presentation
Ai presentation
 
cs621-lect7-SI-13aug07.ppt
cs621-lect7-SI-13aug07.pptcs621-lect7-SI-13aug07.ppt
cs621-lect7-SI-13aug07.ppt
 
Cs621 lect7-si-13aug07
Cs621 lect7-si-13aug07Cs621 lect7-si-13aug07
Cs621 lect7-si-13aug07
 
antcolonyoptimization-130619020831-phpapp01.pdf
antcolonyoptimization-130619020831-phpapp01.pdfantcolonyoptimization-130619020831-phpapp01.pdf
antcolonyoptimization-130619020831-phpapp01.pdf
 
Bio-inspired computing Algorithms.pptx
Bio-inspired computing Algorithms.pptxBio-inspired computing Algorithms.pptx
Bio-inspired computing Algorithms.pptx
 
ANTHOCNET HYBRID ROUTING ALGORITHM FOR MANET USING SWARM TECHNOLOGY
ANTHOCNET HYBRID ROUTING ALGORITHM FOR MANET  USING SWARM TECHNOLOGYANTHOCNET HYBRID ROUTING ALGORITHM FOR MANET  USING SWARM TECHNOLOGY
ANTHOCNET HYBRID ROUTING ALGORITHM FOR MANET USING SWARM TECHNOLOGY
 
231semMish (1).ppt
231semMish (1).ppt231semMish (1).ppt
231semMish (1).ppt
 
Meta Heuristics Optimization and Nature Inspired.ppt
Meta Heuristics Optimization and Nature Inspired.pptMeta Heuristics Optimization and Nature Inspired.ppt
Meta Heuristics Optimization and Nature Inspired.ppt
 
231semMish.ppt
231semMish.ppt231semMish.ppt
231semMish.ppt
 
Ant_Colony_Optimization
Ant_Colony_OptimizationAnt_Colony_Optimization
Ant_Colony_Optimization
 
ANT ALGORITME.pptx
ANT ALGORITME.pptxANT ALGORITME.pptx
ANT ALGORITME.pptx
 
Jp2516981701
Jp2516981701Jp2516981701
Jp2516981701
 
Jp2516981701
Jp2516981701Jp2516981701
Jp2516981701
 
Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...
 
Performance Evaluation of Different Network Topologies Based On Ant Colony Op...
Performance Evaluation of Different Network Topologies Based On Ant Colony Op...Performance Evaluation of Different Network Topologies Based On Ant Colony Op...
Performance Evaluation of Different Network Topologies Based On Ant Colony Op...
 
An Improved Ant Colony System Algorithm for Solving Shortest Path Network Pro...
An Improved Ant Colony System Algorithm for Solving Shortest Path Network Pro...An Improved Ant Colony System Algorithm for Solving Shortest Path Network Pro...
An Improved Ant Colony System Algorithm for Solving Shortest Path Network Pro...
 
Synergy between manet and biological swarm systems
Synergy between  manet and biological swarm systemsSynergy between  manet and biological swarm systems
Synergy between manet and biological swarm systems
 
Secured Rural Communication Development Using Mobile Ad-hoc Network
Secured Rural Communication Development Using Mobile Ad-hoc NetworkSecured Rural Communication Development Using Mobile Ad-hoc Network
Secured Rural Communication Development Using Mobile Ad-hoc Network
 
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORKPERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
PERFORMANCE ANALYSIS OF ANTHOCNET ROUTING PROTOCOL FOR HYBRID AD HOC NETWORK
 

Último

EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
Earley Information Science
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 

Último (20)

A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 

Ant Colony Algorithm

  • 1. Ant Colony Optimization An adaptative nature inspired algorithm explained, concretely implemented, and applied to routing protocols in wired and wireless networks.
  • 2.
  • 3.
  • 4.
  • 6.
  • 7.
  • 8.
  • 9. Demonstration 1 2-Bridge Experiment Interesting Convergence
  • 10.
  • 11. Demonstration 2 A difficult playground
  • 12. Adaptation of the Ants-based algorithm to routing protocols Ants will start from A the nest and look for D the food. At every step, they will upgrade the routing tables and as soon as the first one reaches the food, the best path will be known, thus allowing communication from D to A. E D B A F C Nest Food
  • 13.
  • 14.
  • 15.