NDAYIZEYE, Athanase2024-06-272024-06-272023-11https://repository.ub.edu.bi/handle/123456789/923Mémoire Présenté à la faculté des des sciences de l'Ingenieur (FSI) en vue de l’obtention du grade de MASTER en Génie InformatiqueUne classe unique de réseaux sans fil connue sous le nom de VANET possède des nœuds qui déplacent les automobiles sur la route. Les réseaux mobiles ad hoc de ce type sont une variante particulière de MANET avec des exigences supplémentaires. Ils encouragent le partage d'informations et la collaboration entre les conducteurs. La mise en place des unités routières (RSUs) aux carrefours est une bonne idée pour assurer une diffusion efficace de l'information dans ce type de réseaux. Pour ce faire, nous avons été créé une application qui permet d'utiliser l'algorithme génétique pour localiser et optimiser le nombre minimal de RSU à déployer ainsi que leurs emplacements idéaux dans la zone considérée. Notre projet se concentre sur l'application d'un algorithme génétique pour déployer des unités routières dans un réseau de véhicules. Nous choisissons la zone de la ville de BUJUMBURA, à savoir la zone KININDO, comme exemple de l'environnement. Dans un premier temps, nous avons mené une recherche et une revue de la littérature pour déterminer les différentes catégories et types de défis d'optimisation. Plusieurs méta-heuristiques ont été appliquées sur les approches telles que l’algorithme génétique, la recherche taboue et le recuit simulé et les algorithmes de fourmis. Parce que les méta-heuristiques fournissent des solutions approximatives mais sont moins gourmandes en temps dans leurs calculs et leur exécution. Enfin nous les avons comparées et nous avons découvert qu'elles sont les plus fréquemment utilisées pour résoudre les problèmes réels.