Optimisation et métaheuristique à base des multi-colonies de fourmis

La détection des évènements constitue un enjeu majeur dans la lutte contre certains problèmes à l'instar des incendies de forêt, des feux de brousse, des détections d'intrusions, des catastrophes naturelles, etc. Les réseaux de capteurs sont notamment pressentis pour aider aux tâches de surveillance et de prévention. L'approche à consister à développer des stratégies de patrouille impliquant des capteurs comme agents patrouilleurs, dans le but de détecter au plus tôt des sources ou foyers d'évènements. Nous formulons le problème de la patrouille multi-capteurs appliquée à la détection d'évènements. Puisque le problème tel que formulé met en exergue plusieurs objectifs, nous l'abordons sous l'angle de l'optimisation multi-objectif. Nous procédons à la résolution du problème de la patrouille multi-capteurs en utilisant une approche basée les multi-colonies de fourmis. Dans le but de mettre un accent sur l'aspect communicationnel entre capteurs, nous introduisons le concept de pénalité. Ce concept a permis d'améliorer le volet communicationnel dans les solutions obtenues. Des simulations sont réalisées en considérant différents types d'environnement afin de valider notre approche.