Site Web d'Anthony BIGOT-ARRIGHI

Vous trouverez dans cette partie une présentation des projets et sujets de stages que j'ai pu réalisé au cours de mes études, ainsi que les résultats obtenus.

AG41 - Optimisation & rech. opérationnelle

Tournées sur arc avec contrainte de capacité

Printemps
2010

Sujet du projet:
Développer un algorithme de résolution de problèmes du type "Voyageur de commerce" qui 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. Spécificité: Les problèmes traités dans ce projet sont du type "tournées sur arc avec contrainte de capacité": Les clients se trouvent sur les arcs du graph Un client attend certaine quantité de marchandise Chaque camion possède une capacité maximale de marchandise La qualité d'une solution est évaluée en fonction de la distance totale parcourue pendant toutes les tournées Ce projet a été réalisé en C++. Equipe: 2 personnes.

IN42 - Introduction au multimédia

Développer un outil d'apprentissage en Flash

Printemps
2009

Sujet du projet:
Réaliser un logiciel éducatif qui devra contenir : Une partie formation Une partie entrainement avec des jeux Une partie evaluation Un résumé des scores des parties précédentes Chargement des menus en XML Choix de développement : Logiciel pour enfants permettant d'apprendre à compter et à lire l'heure sur une horloge. Ce projet a été réalisé en Flash. Equipe: 2 personnes. Résultat obtenu : A (17.5/20)

IA41 - Intelligence artificielle

Intelligence artificielle pour un jeu de refléxion

Automne
2008

Sujet du projet:
Développer une intelligence artificielle pour le jeu de refléxion Délirium II (jeu développé par Fabrice Lauri). L'objectif de l'IA est de terminer le maximum de niveaux en respectant les objectifs suivants: Ramasser au minimum un certain nombre de diamants (spécifié à chaque niveau). Eviter les dangers (chutes de pierres, ennemies). Trouver et rejoindre la sortie avant la fin du temps imparti (la vision est de deux cases aux alentours de l'entité). Ce projet a été réalisé en Prolog. Equipe: 3 personnes. Résultat obtenu : A (17/20)