Himanshu Sharma
L’algorithme des gouttes d’eau intelligentes ou algorithme IWD est un algorithme d’optimisation inspiré de la nature et basé sur un essaim. Cet algorithme contient quelques éléments essentiels des gouttes d’eau naturelles et des actions et réactions qui se produisent entre le lit de la rivière et les gouttes d’eau qui s’y écoulent. L’algorithme IWD peut être classé dans la catégorie de l’intelligence en essaim et de la méta-heuristique. Intrinsèquement, l’algorithme IWD peut être utilisé pour l’optimisation combinatoire. Cependant, il peut également être adapté à l’optimisation continue. L’algorithme IWD a été introduit pour la première fois pour le problème du voyageur de commerce en 2007. Presque tous les algorithmes IWD sont composés de deux parties : un graphe qui joue le rôle de mémoire distribuée sur laquelle les sols des différentes arêtes sont préservés, et la partie mobile de l’algorithme IWD, qui est un petit nombre de gouttes d’eau intelligentes. Ces gouttes d’eau intelligentes (IWD) rivalisent et coopèrent pour trouver de meilleures solutions et, en changeant les sols du graphe, les chemins vers de meilleures solutions deviennent plus accessibles. Il est mentionné que les algorithmes basés sur les gouttes d’eau intelligentes ont besoin d’au moins deux gouttes d’eau intelligentes pour fonctionner.
