ant3s.gif (2445 bytes)

Ant Colony System

Introduction
Algorithm
Applet
About

Welcome To ACS Home Page

This page contains information and simulating applet for the Ant Colony System - an algorithm for solving the Traveling Salesman Problem (TSP).

The algorithm is using a set of cooperating ants to find solutions for TSPs. Ants cooperate by leaving Pheromone on the edges of the graph, signaling other ants of their route.

Come inside, and see the beauty of Ants Algorithm.

 

This project was carried out by Eyal Vites and Dan Bar-Shalom, under the supervision of Prof. Moshe Sipper.

June 18, 2001.

 

nextant.gif (4393 bytes)