Home \ Metaheuristics \ Ant Colony Optimization in MATLAB

Ant Colony Optimization in MATLAB

Ant Colony Optimization (ACO) are a set of probabilistic metaheuristics and an intelligent optimization algorithms, inspired by social behavior of ants. ACO algorithms are also categorized as Swarm Intelligence methods, because of implementation of this paradigm, via simulation of ants behavior in the structure of these algorithms.

First ACO algorithm is proposed by Marco Dorigo in his PhD thesis, in 1991, as Ant System algorithm. Various versions of ant algorithms are proposed by several researchers, such as Max-Min Ant System, Ant Colony System, and ACOR, the ACO for continuous domains. If you would like to read more about ant algorithms, you can see the related article in Wikipedia (here).

In this post we are going to share with you, the complete and open source implementation of ACO in MATLAB. The ACO is implemented to solve the following problems, in three different projects:

  • Traveling Salesman Problem (TSP)
  • Quadratic Assignment Problem (QAP)
  • Binary Knapsack Problem

The algorithm is implemented in a structured manner and if you are familiar with MATLAB programming language, you will find it easy, to use the codes in your research projects.

If you are looking for Ant Colony Optimization for Continuous Domains (ACOR), you can find the MATLAB implementation of ACOR, in the following link: Implementation of ACOR in MATLAB.


The download link of this project follows.

Implementation of Ant Colony Optimization (ACO) in MATLAB


Citing This Work

If you wish, you can cite this content as follows.

Cite as:

Mostapha Kalami Heris, Ant Colony Optimization in MATLAB (URL: https://yarpiz.com/53/ypea103-ant-colony-optimization), Yarpiz, 2015.

One comment

Leave a Reply

Your email address will not be published. Required fields are marked *


This site uses Akismet to reduce spam. Learn how your comment data is processed.


Check Also

Particle Swarm Optimization (PSO) in MATLAB -- Video Tutorial

Particle Swarm Optimization (PSO) in MATLAB – Video Tutorial

Particle Swarm Optimization (PSO) is an intelligent algorithm leveraging principles from Swarm Intelligence, inspired by ...