Ant Colony Optimization Algorithms - History

History

Chronology of Ant colony optimization algorithms.

• 1959, Pierre-Paul Grassé invented the theory of Stigmergy to explain the behavior of nest building in termites;
• 1983, Deneubourg and his colleagues studied the collective behavior of ants;
• 1988, and Moyson Manderick have an article on self-organization among ants;
• 1989, the work of Goss, Aron, Deneubourg and Pasteels on the collective behavior of Argentine ants, which will give the idea of Ant colony optimization algorithms;
• 1989, implementation of a model of behavior for food by Ebling and his colleagues;
• 1991, M. Dorigo proposed the Ant System in his doctoral thesis (which was published in 1992). A technical report extracted from the thesis and co-authored by V. Maniezzo and A. Colorni was published five years later;
• 1996, publication of the article on Ant System;
• 1996, Hoos and Stützle invent the MAX-MIN Ant System;
• 1997, Dorigo and Gambardella publish the Ant Colony System;
• 1997, Schoonderwoerd and his colleagues developed the first application to telecommunication networks;
• 1998, Dorigo launches first conference dedicated to the ACO algorithms;
• 1998, Stützle proposes initial parallel implementations;
• 1999, Bonabeau, Dorigo and Theraulaz publish a book dealing mainly with artificial ants
• 2000, special issue of the Future Generation Computer Systems journal on ant algorithms
• 2000, first applications to the scheduling, scheduling sequence and the satisfaction of constraints;
• 2000, Gutjahr provides the first evidence of convergence for an algorithm of ant colonies
• 2001, the first use of COA Algorithms by companies (Eurobios and AntOptima);
• 2001, IREDA and his colleagues published the first multi-objective algorithm
• 2002, first applications in the design of schedule, Bayesian networks;
• 2002, Bianchi and her colleagues suggested the first algorithm for stochastic problem;
• 2004, Zlochin and Dorigo show that some algorithms are equivalent to the stochastic gradient descent, the cross-entropy and algorithms to estimate distribution
• 2005, first applications to protein folding problems.
• 2012, Prabhakar and colleagues publish research relating to the operation of individual ants communicating in tandem without pheromones, mirroring the principles of computer network organization. The communication model has been compared to the Transmission Control Protocol.