X

Download Learn About Ant Colony Optimization PowerPoint Presentation

SlidesFinder-Advertising-Design.jpg

Login   OR  Register
X


Iframe embed code :



Presentation url :

Home / Forest & Animals / Forest & Animals Presentations / Learn About Ant Colony Optimization PowerPoint Presentation

Learn About Ant Colony Optimization PowerPoint Presentation

Ppt Presentation Embed Code   Zoom Ppt Presentation

PowerPoint is the world's most popular presentation software which can let you create professional Learn About Ant Colony Optimization powerpoint presentation easily and in no time. This helps you give your presentation on Learn About Ant Colony Optimization in a conference, a school lecture, a business proposal, in a webinar and business and professional representations.

The uploader spent his/her valuable time to create this Learn About Ant Colony Optimization powerpoint presentation slides, to share his/her useful content with the world. This ppt presentation uploaded by worldwideweb in Forest & Animals ppt presentation category is available for free download,and can be used according to your industries like finance, marketing, education, health and many more.

About This Presentation

Slide 1 - Ant Colony Optimization Optimisation Methods
Slide 2 - Overview
Slide 3 - ACO Concept Ants (blind) navigate from nest to food source Shortest path is discovered via pheromone trails each ant moves at random pheromone is deposited on path ants detect lead ant’s path, inclined to follow more pheromone on path increases probability of path being followed
Slide 4 - ACO System Virtual “trail” accumulated on path segments Starting node selected at random Path selected at random based on amount of “trail” present on possible paths from starting node higher probability for paths with more “trail” Ant reaches next node, selects next path Continues until reaches starting node Finished “tour” is a solution
Slide 5 - ACO System, cont. A completed tour is analyzed for optimality “Trail” amount adjusted to favor better solutions better solutions receive more trail worse solutions receive less trail higher probability of ant selecting path that is part of a better-performing tour New cycle is performed Repeated until most ants select the same tour on every cycle (convergence to solution)
Slide 6 - ACO System, cont. Often applied to TSP (Travelling Salesman Problem): shortest path between n nodes Algorithm in Pseudocode: Initialize Trail Do While (Stopping Criteria Not Satisfied) – Cycle Loop Do Until (Each Ant Completes a Tour) – Tour Loop Local Trail Update End Do Analyze Tours Global Trail Update End Do
Slide 7 - Background Discrete optimization problems difficult to solve “Soft computing techniques” developed in past ten years: Genetic algorithms (GAs) based on natural selection and genetics Ant Colony Optimization (ACO) modeling ant colony behavior
Slide 8 - Background, cont. Developed by Marco Dorigo (Milan, Italy), and others in early 1990s Some common applications: Quadratic assignment problems Scheduling problems Dynamic routing problems in networks Theoretical analysis difficult algorithm is based on a series of random decisions (by artificial ants) probability of decisions changes on each iteration
Slide 9 - Implementation
Slide 10 - Ant Algorithms
Slide 11 - Ant Algorithms
Slide 12 - Implementation Can be used for both Static and Dynamic Combinatorial optimization problems Convergence is guaranteed, although the speed is unknown Value Solution
Slide 13 - The Algorithm Ant Colony Algorithms are typically use to solve minimum cost problems. We may usually have N nodes and A undirected arcs There are two working modes for the ants: either forwards or backwards. Pheromones are only deposited in backward mode.
Slide 14 - The Algorithm The ants memory allows them to retrace the path it has followed while searching for the destination node Before moving backward on their memorized path, they eliminate any loops from it. While moving backwards, the ants leave pheromones on the arcs they traversed.
Slide 15 - The Algorithm The ants evaluate the cost of the paths they have traversed. The shorter paths will receive a greater deposit of pheromones. An evaporation rule will be tied with the pheromones, which will reduce the chance for poor quality solutions.
Slide 16 - The Algorithm At the beginning of the search process, a constant amount of pheromone is assigned to all arcs. When located at a node i an ant k uses the pheromone trail to compute the probability of choosing j as the next node: where is the neighborhood of ant k when in node i.
Slide 17 - The Algorithm When the arc (i,j) is traversed , the pheromone value changes as follows: By using this rule, the probability increases that forthcoming ants will use this arc.
Slide 18 - The Algorithm After each ant k has moved to the next node, the pheromones evaporate by the following equation to all the arcs: where is a parameter. An iteration is a completer cycle involving ants’ movement, pheromone evaporation, and pheromone deposit.
Slide 19 - Steps for Solving a Problem by ACO Represent the problem in the form of sets of components and transitions, or by a set of weighted graphs, on which ants can build solutions Define the meaning of the pheromone trails Define the heuristic preference for the ant while constructing a solution If possible implement a efficient local search algorithm for the problem to be solved. Choose a specific ACO algorithm and apply to problem being solved Tune the parameter of the ACO algorithm.
Slide 20 - Applications Efficiently Solves NP hard Problems Routing TSP (Traveling Salesman Problem) Vehicle Routing Sequential Ordering Assignment QAP (Quadratic Assignment Problem) Graph Coloring Generalized Assignment Frequency Assignment University Course Time Scheduling
Slide 21 - Applications Scheduling Job Shop Open Shop Flow Shop Total tardiness (weighted/non-weighted) Project Scheduling Group Shop Subset Multi-Knapsack Max Independent Set Redundancy Allocation Set Covering Weight Constrained Graph Tree partition Arc-weighted L cardinality tree Maximum Clique
Slide 22 - Applications Other Shortest Common Sequence Constraint Satisfaction 2D-HP protein folding Bin Packing Machine Learning Classification Rules Bayesian networks Fuzzy systems Network Routing Connection oriented network routing Connection network routing Optical network routing
Slide 23 - Advantages and Disadvantages
Slide 24 - Advantages and Disadvantages For TSPs (Traveling Salesman Problem), relatively efficient for a small number of nodes, TSPs can be solved by exhaustive search for a large number of nodes, TSPs are very computationally difficult to solve (NP-hard) – exponential time to convergence Performs better against other global optimization techniques for TSP (neural net, genetic algorithms, simulated annealing) Compared to GAs (Genetic Algorithms): retains memory of entire colony instead of previous generation only less affected by poor initial solutions (due to combination of random path selection and colony memory)
Slide 25 - Advantages and Disadvantages, cont. Can be used in dynamic applications (adapts to changes such as new distances, etc.) Has been applied to a wide variety of applications As with GAs, good choice for constrained discrete problems (not a gradient-based algorithm)
Slide 26 - Advantages and Disadvantages, cont. Theoretical analysis is difficult: Due to sequences of random decisions (not independent) Probability distribution changes by iteration Research is experimental rather than theoretical Convergence is guaranteed, but time to convergence uncertain
Slide 27 - Advantages and Disadvantages, cont. Tradeoffs in evaluating convergence: In NP-hard problems, need high-quality solutions quickly – focus is on quality of solutions In dynamic network routing problems, need solutions for changing conditions – focus is on effective evaluation of alternative paths Coding is somewhat complicated, not straightforward Pheromone “trail” additions/deletions, global updates and local updates Large number of different ACO algorithms to exploit different problem characteristics
 

Frequently Asked Questions

> About SlidesFinder?

Slidesfinder is a website that allows users to upload and share their PowerPoint presentations online. It provides a platform for individuals and businesses to share their ideas and knowledge through presentations, and for others to view and download these presentations for educational or professional purposes.
Slidesfinder offers a wide range of presentation topics and categories, including business, education, science, technology, health, and more. Users can also search for presentations using keywords, tags, or by category. The website provides tools to create professional presentations with rich media, animations, and graphics.



One of the key features of Slidesfinder is its user-friendly interface, which allows users to easily upload, view, and share presentations. Users can also embed their presentations in their websites or blogs using the website's embed code feature.
Slidesfinder also offers premium services, such as the ability to create private presentations and to download presentations in high-quality formats. However, the basic features of Slidesfinder are free to use, making it accessible to anyone who wants to share their ideas and knowledge through presentations.

> How do I register with SlidesFinder?

Go to registration page (you can see signup link on top of website page) https://www.slidesfinder.com/signup . If you have facebook/gmail account them just click on SIGN IN WITH FACEBOOK OR SIGN IN WITH GOOGLE button, by this you will be a registered member of slidesfinder without filling any form, required detail automatically will be fatch from your account. If you do not a Facebook account, then click on "Signup". Fill all required fields and you will be a registered member of slidesfinder.

> Is slidesfinder account confirmation is mandatory?

Yes it is mandetory to active your account to login.

> Do I need to signup/login on SlidesFinder before uploading a PowerPoint presentation?

Yes, you need to login with your account before uploading presentation. Your username will be displayed on your uploaded presentation. Your registered email id is needed for sending your stats of uploaded presentation.

Slidesfinder is a sharing website for PowerPoint presentations search and share. Find your interest in the form of powerpoint presentations on slidesfinder and save your valuable time . On Slidesfinder you get presentations from our huge library of professional ppt presentations. We believe in making your search INFORMATIVE and FUN. Find your best ppt presentation from a pool of PowerPoint presentations stacked under important industry categories like business & management, heath & Wellness,eduction & training etc. We provide unique informative PowerPoint presentation for marketers, presenters and educationists. These professional PowerPoint presentations are uploaded by professionals from across numerous industry segments.These ppt presentations are available for FREE download.

Not just finding your interest, but facilitate you broadcast your interest. We have created this platform for easy sharing of PowerPoint presentations, ensuring that these presentations get maximum exposure. Create your slidesfinder account and upload PowerPoint presentations for free, share on social media platforms and BUILD YOUR CROWD WITH PRESENTATION !!

The Great Buddha says, "Share your knowledge.It’s a way to achieve immortality"! So, start sharing knowledge and we are here to make that immortal !!

© 2013-2024 SlidesFinder. All rights reserved.

Re-productivity of content are not allowed. Without prior written permission from author, commercial use of any content is illegal.