high value 0, but during the search it is reduced after every swarm of ants.
The rationale behind this decrease is that in the beginning of the search, the
pheromone trails do not contain a lot of relevant information, so the generalized
cost heuristic is the most informative. As the search continues, more information
is contained in the pheromone trails, and the relative importance of these trails
increases. After each swarm, is updated by performing
= (1 − ) · (3.7)
The parameter represents the decay rate of and can be tuned to optimize
the balance between a priori and a posteriori information in the algorithm.

---

Edited on 2007-05-08 15:55:19 by MerelVeracx

Additions:

---

Deletions:

---