In ant colony optimization (ACO), a pheromone deposit is positive feedback: after an ant completes a tour, it adds pheromone to the edges it traversed. The deposit decreases as tour distance increases, so shorter tours strengthen their edges more. section 8.4
Table 8.3 Applying the feedback loop of mandatory pheromone evaporation and reward deposit after the ant completes a 60-mile tour
|
Path status
|
Base Pheromone
|
After Evaporation
|
Deposit Added
|
Final Weight Pheromone
|
|
Traversed (A-B, B-C, C-D, A-D)
|
1
|
0.5
|
+1.67
|
2.17
|
|
Ignored (A-C, B-D)
|
1
|
0.5
|
+0
|
0.5
|
For a 60-mile tour, the example adds 1.67 pheromone to traversed edges after evaporation, bringing their weights to 2.17; untouched edges fall to 0.5. section 8.1

