Déploiement d'un réseau de capteurs sans fil dans un bâtiment intelligent en utilisant les algorithmes génétiques et les forêts aléatoires

Abstract

Dans ce projet de fin d'étude, nous avons étudié le problème du déploiement de réseaux de capteurs sans fil dans un bâtiment intelligent. L'objectif principal était développer une solution permettant de générer un plan de déploiement d'un RCSF tout en assurant une bonne qualité des solutions. Nous avons commencé ce projet par une présentation des bâtiments intelligents et des concepts de RCSFs. Ensuite, nous avons proposé et implémenté des algorithmes génétiques multi-objectifs comme solution au problèmes de déploiement. Les résultats obtenus ont montré que les performances des algorithmes étudiés se dégradent lorsqu'il s'agit de grands bâtiment. Pour surmonter ce problème, nous avons eu recours à l'hybridation afin d'améliorer les performances. Ceci a été fait en combinant le MOGA précédemment utilisé avec l'algorithme Random forest. Les résultat obtenus ont montré une très bonne performance sur les deux instances de tailles différentes.