Un algorithme glouton pour le positionnement de capteurs qualité sur un grand réseau de distribution d’eau

L’exploitation d’un système moderne d’alimentation en eau potable nécessite une surveillance permanente de la qualité de l’eau au sein des usines de production et sur le réseau de distribution, face à des risques de contamination accidentelle ou terroriste. Cette surveillance s’appuie usuellement sur un ensemble de capteurs déployés en des points stratégiques du réseau afin de minimiser l’impact de toute contamination. La localisation de capteurs consiste à déterminer des points du réseau avec la meilleure protection pour un nombre limité de capteurs, ce qui représente un problème complexe en théorie et très difficile à résoudre en pratique. Les auteurs décrivent ici une méthodologie fondée sur un algorithme efficace de type glouton, élaborée dans le cadre d’un projet franco-allemand (SMaRT-Online, 2012-2015). Cette approche utilise un grand nombre de contaminations, simulées par un logiciel de modélisation hydraulique et sélectionne itérativement les meilleures positions en fonction d’un critère fixé à optimiser. La méthode est évaluée pour le déploiement de capteurs multiparamètres mesurant chlore, température, pression et conductivité sur le réseau du Syndicat des eaux d’Îlede-France (Sedif), plus grand réseau français de distribution d’eau potable. (Résumé d'éditeur)