๐ ACO & Emergent Systems
118 words
1 min read
Visual companion
Python
Type and operator map
Python Week 1: the first filter for runtime behavior
View
Revision summary
What this note is really saying
Short form
# ๐ ACO & Emergent Systems ## 1. ๐ฏ Learning Objectives - Explain emergent behavior in swarm intelligence - Trace ACO pheromone update for TSP - Compare ACO with genetic algorithms ## 2.
๐ ACO & Emergent Systems
1. ๐ฏ Learning Objectives
- Explain emergent behavior in swarm intelligence
- Trace ACO pheromone update for TSP
- Compare ACO with genetic algorithms
2. ๐ Core Content
3.1 Emergent Behavior
Simple local rules โ complex global behavior. Ants following pheromone trails find shortest paths without central coordination.
3.2 ACO Algorithm Details
Pheromone update: ฯแตขโฑผ โ (1-ฯ)ฯแตขโฑผ + ฮฃ ฮฯแตขโฑผแต where ฮฯแตขโฑผแต = Q/Lโ if ant k used edge (i,j). Probability: Pแตขโฑผ = ฯแตขโฑผแต ยท ฮทแตขโฑผแต / ฮฃ ฯแตขโแต ยท ฮทแตขโแต
3.3 Parameters
| Parameter | Effect | Typical Value |
|---|---|---|
| ฮฑ (pheromone weight) | Higher = more exploitation | 1 |
| ฮฒ (heuristic weight) | Higher = more greedy | 2-5 |
| ฯ (evaporation) | Higher = faster forgetting | 0.1-0.5 |
| Q (pheromone constant) | Scales deposit | 1 |