Projets
Projet d'optimisation
Ce projet a été réalisé à l'UFMG (Brésil) entre décembre 2012 et janvier 2013. Il s'agit du développement d'un algorithme génétique pour la représentation de chemins optimaux de routage de robots dans des réseaux de capteurs sans fil.
Exemple de chemin optimal pour 15 capteurs.
L'algorithme, codé sous matlab, a permis de mettre en exergue les différences entre les divers types de sélection (Sélection par rang, probabilité de sélection proportionnelle à l'adaptation, etc.) et de croisement/mutation afin de trouver un bon compromis entre rapidité de convergence vers la solution optimale et conservation d'une relative variété des individus.
Article (en portugais) :
