X

Download Ant Colony Optimization Information PowerPoint Presentation

SlidesFinder-Advertising-Design.jpg

Login   OR  Register
X


Iframe embed code :



Presentation url :

Home / Forest & Animals / Forest & Animals Presentations / Ant Colony Optimization Information PowerPoint Presentation

Ant Colony Optimization Information PowerPoint Presentation

Ppt Presentation Embed Code   Zoom Ppt Presentation

PowerPoint is the world's most popular presentation software which can let you create professional Ant Colony Optimization Information powerpoint presentation easily and in no time. This helps you give your presentation on Ant Colony Optimization Information 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 Ant Colony Optimization Information 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 Quadratic Assignment Problem Hernan AGUIRRE, Adel BEN HAJ YEDDER, Andre DIAS and Pascalis RAPTIS Problem Leader: Marco Dorigo Team Leader: Marc Schoenauer
Slide 2 - Assign n facilities to n locations Distances between locations Flows between facilities Goal Minimize sum flow x distance TSP is a particular case of QAP Models many real world problems “NP-hard” problem Quadratic Assignment Problem
Slide 3 - biggest flow: A - B QAP Example Locations Facilities How to assign facilities to locations ? Lower cost Higher cost
Slide 4 - Ant Colony Optimization (ACO) Ant Algorithms Inspired by observation of real ants Ant Colony Optimization (ACO) Inspiration from ant colonies’ foraging behavior (actions of the colony finding food) Colony of cooperating individuals Pheromone trail for stigmergic communication Sequence of moves to find shortest paths Stochastic decision using local information
Slide 5 - Ant Colony Optimization for QAP Pheromone laying facilities-location assignment Basic ACO algorithm Local Search 1st best improvement
Slide 6 - Ant Colony Optimization for QAP Actions Strategies Choosing a Facility heuristic Choosing a Location P(pheromone , heuristic) Pheromone Update (solution quality) Basic ACO algorithm
Slide 7 - Ant Colony Optimization for QAP How important search guidance is?
Slide 8 - Test problems 12 facilities/positions should be easy to solve! What behavior with real life problems? QAP solved to optimality up to 30 Parameters for ACO: 500 ants, evaporation =0.9
Slide 9 - Without local search convergence to local minimum NOT ALWAYS the optimum Heuristic gets better minimun With local search: always converges to optimum Very quickly Results: tai12a
Slide 10 - Results: Real Life - Kra30a
Slide 11 - Future Work Different strategies Choosing a Facility Choosing a Location Pheromone Update Remain fixed, all ants use the same! Performance of strategies varies Problem Stage of the search Co-evolution Let the ants find it!
Slide 12 - Conclusions Great Summer School! The ants did find their way to the Beach Pool Beer
Slide 13 - biggest flow: A - B Ants Path Locations Facilities Lower cost Higher cost (1,A) | (2,B) | (3,C) (1,C) | (2,B) | (3,A) Path Path