Quarterly (winter, spring, summer, fall)
128 pp. per issue
7 x 10, illustrated
ISSN
1064-5462
E-ISSN
1530-9185
2014 Impact factor:
1.39

Artificial Life

Spring 2002, Vol. 8, No. 2, Pages 103-121
(doi: 10.1162/106454602320184202)
© 2002 Massachusetts Institute of Technology
Ant Colony Optimization and Stochastic Gradient Descent
Article PDF (144.89 KB)
Abstract

In this article, we study the relationship between the two techniques known as ant colony optimization (ACO) and stochastic gradient descent. More precisely, we show that some empirical ACO algorithms approximate stochastic gradient descent in the space of pheromones, and we propose an implementation of stochastic gradient descent that belongs to the family of ACO algorithms. We then use this insight to explore the mutual contributions of the two techniques.