Search

Ant Colony System Optimization

By: Richard Wiener

Abstract

Successful heuristic algorithms for solving combinatorial optimization problems have mimicked processes observed in nature. Two highly successful families of algorithms that do this are simulated annealing and genetic algorithms. Here, a third family of algorithms, ant colony optimization is explored and implemented in C#. The test bed for evaluating the quality of solutions is based on several Traveling Salesperson Problems (TSP) of varying size using real-world data (Euclidian problems) with known solutions.

Cite as:

Richard Wiener, “Ant Colony System Optimization”, Journal of Object Technology, Volume 8, no. 6 (September 2009), pp. 39-58, doi:10.5381/jot.2009.8.6.c4.

PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn