Overview

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 dzialań i reakcji zachodzących między korytem rzeki a kroplami wody, które w niej plyną. Algorytm IWD może należec do kategorii inteligencji roju i meta-heurystyki. Z zalożenia algorytm IWD może byc wykorzystywany do optymalizacji kombinatorycznej. Można go jednak dostosowac również do optymalizacji ciąglej. Algorytm IWD zostal po raz pierwszy wprowadzony dla problemu podróżującego komiwojażera w 2007 roku. Od tego czasu wielu badaczy skupilo się na ulepszaniu algorytmu dla różnych problemów. Prawie każdy algorytm IWD sklada 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ólpracują 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 dzialania.

Full Product Details

9786209034206

Table of Contents

Reviews

Author Information

Tab Content 6

Countries Available