10/1/03
10
Pheromone Deposition
| Note that pheromone
deposition is inversely proportional to length of tour that contains it |
|
| Therefore individual
edges are credited for the tours to which they contribute |
|
| Q is a constant that
has only a weak effect on performance |
|
| It should have a value of
same magnitude as optimal tour length (e.g. Q = 100) |
|
| [Think about how this could
be estimated dynamically] |