Beruflich Dokumente
Kultur Dokumente
• “NP-hard” problem
QAP Example
Facilities
Location
s biggest flow: A -
B
Very quickly
Results: Real Life - Kra30a
No LS With LS
No Heuristic Converges local Optimum
minimum Avg.12 iterations
72 % optimum
70% optimum
Future Work
Choosing a Facility
• Different strategies
Choosing a Location
Pheromone Update
Co-
Let the ants
evolution
Conclusions
Great Summer
School!
Pat Pat
h h
(1,A) (1,C)
| |
(2,B) (2,B)
| |
(3,C) Higher Lower cost (3,A)
cost