Social Insect Societies of Dynamic NP-Hard Problems
■
53
concentrations for dropping pellets. The bigger the pillar and the pheromone gra-
dient the more termites are biased to move there. Evaporation of these pheromones
is responsible for the negative feedback. Every move or action of a termite is deter-
mined by randomness since pheromones only bias but do not compel certain actions.
Interaction of multiple individuals is necessary to obtain a critical threshold value
of pheromones at a place because otherwise pheromones evaporate faster than they
can be accumulated (similar to the ants).
As an example, Roth and Wicker
36
apply the principles of nest building to
package routing in mobile wireless ad-hoc networks (MANET). The proposed
algorithm associates ...