Optimisation des réseaux ramifiés de distribution d'eau par des approches mathématiques et métaheuristiques

Abstract

Dans le présent travail nous avons fait une comparaison entre différents méthodes d'optimisation. L’objectif est de juger laquelle entre elles nous permet d‘avoir l’optimum dans l’optimisation des réseaux ramifiés d’eau. L’une, qui est une ancienne méthode utilisée pour ce type de problèmes, est l’approche mathématique de Labye. Les autres sont des méta heuristiques (algorithme génétique et shuffled complex evolution), ces méta heuristiques ont montré leurs efficacité dans les vastes domaines d’applications en résolvant de nombreux problèmes d’optimisation. Afin d’aboutir à cette comparaison nous avons élaboré un logiciel qui utilise ces méthodes avec quoi nous avons fait des applications sur des réseaux ramifiés.