Application 1 mois

AntCraft - Problème du voyageur de  commerce

AntCraft - Problème du voyageur de commerce

Description du projet

L’objectif du projet est le développement d’une application orientée objet distribuée permettant de résoudre le problème du voyageur de commerce. Pour rappel, le problème du voyageur de commerce consiste, étant donné un ensemble de villes séparées par des distances données, à trouver le plus court chemin qui relie toutes les villes. Le problème est plus complexe qu’il n’y parait, en effet, nous avons du effectuer une longue analyse, afin de savoir quel methode nous allons utilisée.

Nous avons choisit de réaliser notre application distribuée en Java avec la bibliothèque RMI. Par ailleurs, nous avons sélectionné l’algorithme des colonies de fourmis pour la résolution du problème du voyageur de commerce, celui-ci nous a paru le plus facile à implémenter.

Quelques screenshots :

Mode de dessin Mode d'execution

A vous de jouer...