Himanshu Sharma
Algorytm Intelligent Water Drops lub algorytm IWD to oparty na roju algorytm optymalizacji inspirowany naturą. Algorytm ten zawiera kilka istotnych elementów naturalnych kropel wody oraz działań i reakcji zachodzących między korytem rzeki a kroplami wody, które w niej płyną. Algorytm IWD może należeć do kategorii inteligencji roju i meta-heurystyki. Z założenia algorytm IWD może być wykorzystywany do optymalizacji kombinatorycznej. Można go jednak dostosować również do optymalizacji ciągłej. Algorytm IWD został po raz pierwszy wprowadzony dla problemu podróżującego komiwojażera w 2007 roku. Od tego czasu wielu badaczy skupiło się na ulepszaniu algorytmu dla różnych problemów. Prawie każdy algorytm IWD składa się z dwóch części: grafu, który odgrywa rolę pamięci rozproszonej, na której zachowane są gleby różnych krawędzi, oraz ruchomej części algorytmu IWD, którą jest kilka inteligentnych kropel wody. Te inteligentne krople wody (IWD) zarówno konkurują, jak i współpracują w celu znalezienia lepszych rozwiązań, a zmieniając gleby grafu, ścieżki do lepszych rozwiązań stają się bardziej osiągalne. Wspomniano, że algorytmy oparte na IWD potrzebują co najmniej dwóch IWD do działania.