Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Ant colony optimization using .NET [closed]

I'm looking for a .NET-Class library or .NET-Framework which implements ant colony optimization. Can you give me any links, resources, etc. about this topic.

like image 573
AndreyAkinshin Avatar asked Oct 08 '09 17:10

AndreyAkinshin


People also ask

How does ant colony optimization work?

Ant colony optimization (ACO) is a population-based metaheuristic that can be used to find approximate solutions to difficult optimization problems. In ACO, a set of software agents called artificial ants search for good solutions to a given optimization problem.

Is ant colony optimization a heuristic?

Ant Colony Optimization (ACO) is a meta-heuristic solution method that has recently emerged in the literature to solve complex combinatorial optimization problems (Alba and Dorronsoro, 2006;Stützle and Dorigo, 2003).

Who introduced ant colony optimization ACO )?

2 Ant colony optimization. ACO, developed by Marco Dorigo in 1992 (Dorigo, 1992), was the first swarm intelligence-based algorithm. In essence, ACO mimics the foraging behavior of social ants in a colony, and pheromone is used for simulating the local interactions and communications among ants.

Is ant colony optimization a genetic algorithm?

2. Genetic algorithm and ant colony optimization. GA and ACO are population-based search algorithms by maintaining a population of structures as key elements in design and implementation of problem solving algorithms.


1 Answers

Konrad Rudolph has published a short tutorial on ACO's on a german programming website.

It contains a fully-working VB.NET example project (in English) solving a Traveling Salesman Problem using an ACO.

ACO map of europe

like image 120
Dario Avatar answered Sep 21 '22 19:09

Dario