Théorie des graphes et algorithmes d'optimisation pour la planification des réseaux d'adduction d'eau potable en zones rurales subsahariennes

Abstract

Nous développons des modèles de graphes et des algorithmes d'optimisation combinatoire pour résoudre le problème de planification des réseaux d'adduction d'eau potable en zones rurales. Le problème est formulé comme un problème de Steiner dans un graphe pondéré. Nous proposons une heuristique basée sur les algorithmes génétiques et l'optimisation par essaims particulaires, testée sur des données réelles de la région du Ferlo au Sénégal. Les résultats montrent une réduction de 23% du coût d'installation par rapport aux méthodes classiques.