Friday, July 16, 2004
Ant Colony System in Visual C# 2005 Express

This blog presents an implementation of an Ant Colony Optimization (ACO) framework using Visual C# 2005 Express.

What is ACO ?

ACO is the evolution of the Ant Algorithms, algorithms that were based on observation on ants. It is a metaheuristic algorithm that is used to solve complex problems (NP-hard) such as the Travelling Salesman Problem(in this problem, a salesman has to travel across each city in a minimum distance). There is a lot of litterate on ACO and TSP on the web...

Where does it come from ?

My implementation is based on the book Ant Colony Optimization from Marco Dorigo. I must say that the authors have takened care of giving clear and well-detailled pseudo-code to make an implementation easy.

The first results

Here are some outputs of the TSP computation of burma14 using my framework. The red line represents the best-so-far solution, the other lines are colored with respect to their pheromone intensity.

  • Iteration 1:
  • Iteration 7:
  • Iteration 28:
  • Iteration 33:
  • Iteration 54:

Download

The download called MetaHeuristics is available at http://www.codeplex.com/metaheuristics .

posted on Saturday, July 17, 2004 5:37:00 AM UTC  #    Comments [8]
Monday, June 06, 2005 5:48:30 PM UTC
Cool! I like it.
<br>Thanks a lot for sharing it.
AI2004
Monday, June 06, 2005 5:48:30 PM UTC
I don't understand that Visual C# 2005 Express can show the figure.
<br>Could you share your simulation function of ACO for me??
<br>I want to try it myself,thank you.
wongeric
Monday, June 06, 2005 5:48:30 PM UTC
As mentionned in the post, it is available for download on www.dotnetwiki.org
Jonathan de Halleux
Monday, June 06, 2005 5:48:31 PM UTC
I came so Late but i need the the project So much
<br>Please send it To my mail beacuse the site is under mintance
<br>
<br>isdep_makin@yahoo.com
Makin motawa
Monday, June 06, 2005 5:48:44 PM UTC
This project is available on project distributor.
<br>
<br><a target="_new" href="http://projectdistributor.net/Projects/Project.aspx?projectId=103">http://projectdistributor.net/Projects/Project.aspx?projectId=103</a>
Jonathan de Halleux
Monday, June 06, 2005 5:48:44 PM UTC
i work in aco and i aske if you can send me source code
sara
Monday, June 06, 2005 5:48:45 PM UTC
Demo and/or sources are NOT available!
<br>ALl mentioned urls are not operational.
<br>See for yourself. One is always not working, and another one contains just your name and &quot;test&quot; word.
<br>You may want to erase your article here, too, because it produces nothing except distraction.
pete
Monday, June 06, 2005 5:48:45 PM UTC
The solution files was moved into the metaheuristics folder and should be moved on the root folder before behing opened. There were some little trouble with IEnumerator because the code was developed on beta1. I've updated the sources on projectdistributor.
<br>
<br>
Jonathan de Halleux
Comments are closed.

Page rendered at Thursday, December 04, 2008 6:10:01 AM UTC