Travelling salesman problem ant system algorithm pheromone updating
A pheromone (from Greek ¿¿¿¿ phero "to bear" + hormone from Greek ¿¿¿¿ - "impetus") is a secreted or excreted chemical factor that triggers a social response in members of the same species.
Pheromones are chemicals capable of acting outside the body of the secreting individual to impact the behavior of the receiving individual.
There are alarm pheromones, food trail pheromones, sex pheromones, and many others that affect behavior or physiology.
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Ants are social insects of the family Formicidae and, along with the related wasps and bees, belong to the order Hymenoptera.
The colony is built and maintained by legions of worker ants, who carry tiny bits of dirt in their mandibles and deposit them near the exit of the colony, forming an ant-hill.An ant colony is an underground lair where ants live, eat and mate.Colonies consist of a series of underground chambers, connected to each other and the surface of the earth by small tunnels.Given a list of cities and their pairwise distances, the task is to find the shortest possible route that visits each city exactly once and returns to the origin city.It is a special case of the travelling purchaser problem.
More than 12,500 out of an estimated total of 22,000 species have been classified.