Escolar Documentos
Profissional Documentos
Cultura Documentos
Ant colony algorithm mimics the behavior of insect colonies completing their activities
Ant colony looking for food N Individual ants Each time the colony goes to look for food and returns to the nest < == > < == > < == > Solving a problem N Solutions Population of N solutions
Collective process: Some kind of invisible agent (having a global memory of the process) is coordinating and having an impact on the behavior of each individual The solutions of the current population (associated with the individual insects) are used to update this global memory (trace of pheromone)
Individual process: A new feasible solution (corresponding to an ant going out to look for food) is generated by means of a constructive method (the ant moving forward) that uses the information in the global memory of the invisible agent
For each vertex, select a color in order to reduce the number of pairs of adjacent vertices already colored with the same color
For each vertex, select a color in order to reduce the number of pairs of adjacent vertices already colored with the same color and accounting for the quality of solutions where the vertex has the color. Impact of a given solution decreases with the number of iterations since it was generated