Академический Документы
Профессиональный Документы
Культура Документы
Submitted to:
1Mr. Lucknesh kumar
Submitted by:
Shubham
Singh
1309710107
SWARMING EXAMPLES
Bird Flocking.
Colonies of ants.
SWARMING IS POWERFUL
10
14
17
18
Presented By: Shubham Singh
19
Presented By: Shubham Singh
Pheromone
Ant
C
AB: 10, AC: 10, AD: 30,
Presented By: Shubham Singh
BC: 40,
20
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD: 30,
Presented By: Shubham Singh
BC: 40,
21
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD: 30,
Presented By: Shubham Singh
BC: 40,
22
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
D
BC: 40,
23
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
D
BC: 40,
24
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
BC: 40,
25
CD: 20
So, he has nearly finished his tour, having gone over the links:
BC, CD, and DA. AB is added to complete the round trip.
A
B
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
BC: 40,
26
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
D
BC: 40,
27
CD: 20
Pheromone
Ant
C
AB: 10, AC: 10, AD, 30,
Presented By: Shubham Singh
BC: 40,
28
CD: 20
29
Presented By: Shubham Singh
30
Presented By: Shubham Singh
DISADVANTAGES
Performed poorly for TSP problems larger than 75
cities.
No centralized processor to guide the system towards
good solutions.
A complex neural network is required to make random
decisions.
31
Presented By: Shubham Singh
CONCLUSION
32
Presented By: Shubham Singh
REFERENCES
https://www.ics.uci.edu/~welling/teaching/271fall09/antcolonyopt.
pdf
rain.ifmo.ru/~chivdan/presentations
www.macs.hw.ac.uk/~dwcorne/Teaching
Dorigo M, Optimization, learning and natural algorithms. PhD
thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy,
1992 [in Italian]
Wikipedia
https://www.ics.uci.edu/~welling/teaching/271fall09
code.ulb.ac.be/dbfiles/
Ant Colony Optimization for Feature Selection in Software
Product Lines by WANG Ying-lin1,2, PANG Jin-wei2
mitpress.mit.edu/books/ant-colony-optimization
Presented By: Shubham Singh
33
THANK YOU
34
Presented By: Shubham Singh