Download About The Ant Colony Optimization PowerPoint Presentation

Login   OR  Register

Share page


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

About The Ant Colony Optimization PowerPoint Presentation

worldwideweb By : worldwideweb

On : Jan 08, 2015

In : Forest & Animals

Embed :

Login / Signup - with account for

  • → Make favorite
  • → Flag as inappropriate
  • → Download Presentation
  • → Share Presentation
  • Slide 1 - Ant Colony Optimization Presenter: Chih-Yuan Chou
  • Slide 2 - Outline Introduction to ACO How do ants find the path random-proportional rule pseudo-random-proportional rule Pheromone update ACS performance Conclusion
  • Slide 3 - Introduction to ACO 1991, M. Dorigo proposed the Ant System in his doctoral thesis (which was published in 1992). 1996, publication of the article on Ant System 1996, Hoos and Stützle invent the MAX-MIN Ant System 1997, Dorigo and Gambardella publish the Ant Colony System
  • Slide 4 - How do ants find the path
  • Slide 5 - Important term Ant System (AS) Ant Colony System (ACS) Ant Colony Optimization (ACO) artificial ants Pheromone Transition Probability Evaporation Mechanism
  • Slide 6 - flow chart
  • Slide 7 - random-proportional rule p is the probability with which ant k in city r chooses to move to the city s. τ is the pheromone η = 1/δ is the inverse of the distance δ is the set of cities that remain to be visited by ant k positioned on city r β is a parameter which determines the relative importance of pheromone versus distance
  • Slide 8 - pseudo-random-proportional rule q is a random number uniformly distributed in [0…1] is a parameter ( 0 ≦ ≦ 1) S is a random variable selected according to the probability distribution given in random-proportional rule
  • Slide 9 - Pheromone update τ(r,s) : density of pheromone on edge (r,s) . 0 < α < 1 is a pheromone decay parameter.
  • Slide 10 - Pheromone update (cont.) global update local update
  • Slide 11 - Global update Global updating is performed after all ants have completed their tours. In ACS only the globally best ant is allowed to deposit pheromone.
  • Slide 12 - Local update
  • Slide 13 - ACS performance
  • Slide 14 - Conclusion The ACS is an interesting novel approach to parallel stochastic optimization of the TSP In ACS only the globally best ant is allowed to deposit pheromone. Relative error is smaller than 3.5%
  • Slide 15 - Reference Dorigo,M,maniezzo,v.,and colornj,A.,“the ant system:Optimization by a colony of cooperating agent”IEEE Transactions on Systems,Man,ad cybernetics-Part B,Vol26-1,PP.29-41. Dorigo,M.and Gambardella,L.M.,”Ant colony system:A copperative learning approach to the traveling salesman problem”IEEE Transactions on Evoluationary Computation,Vo1.1-1,pp.53-66(1997)
Domino Free PowerPoint Template


Views : 603

Gym Free PowerPoint Template


Views : 574

Happy Birthday Free PowerPoint Template

Happy Birthday

Views : 640

Image Sharing Free PowerPoint Template

Image Sharing

Views : 484

Wedding Cake Free PowerPoint Template

Wedding Cake

Views : 845

Puzzle Free PowerPoint Template


Views : 329

Sperm Free PowerPoint Template


Views : 876

Parents Free PowerPoint Template


Views : 442

Airplane Free PowerPoint Template


Views : 438

Anniversary Free PowerPoint Template


Views : 614

ECG Heart Beat Free PowerPoint Template

ECG Heart Beat

Views : 1721

Firefighters Free PowerPoint Template


Views : 1323

Piano Free PowerPoint Template


Views : 628

Question Mark Free PowerPoint Template

Question Mark

Views : 526

Germ Free PowerPoint Template


Views : 833

Maple Leaf Free PowerPoint Template

Maple Leaf

Views : 507

Back to School Free PowerPoint Template

Back to School

Views : 542

Unity Free PowerPoint Template


Views : 568

Smoker Free PowerPoint Template


Views : 522

Orthodontist Free PowerPoint Template


Views : 500

Description : PowerPoint presentation on About The Ant Colony Optimization, download now ppt of About The Ant Colony Optimization

Tags : About The Ant Colony Optimization

Shortcode : Get Shareable link