CZĘŚĆ I : Sztuczna inteligencja
1.Algorytm Roju Cząstek
Rozważmy dwa roje latające na niebie, starając się dostać do określonego miejsca przeznaczenia. Roje w oparciu o ich indywidualne doświadczenia wybierają właściwą ścieżkę dotarcia do miejsca przeznaczenia. Niezależnie od indywidualnych decyzji, decyzje dotyczące optymalnej ścieżki sa podejmowane w oparciu o decyzje sąsiada, a więc są w stanie dotrzeć do celu szybciej. Model matematyczny dla wyżej wymienionego zachowania roju jest wykorzystywany w technice optymalizacji zwanej Algorytmem Optymalizacji Roju (PSO).
Na przykład ,weźmy pod uwagę dwie zmienne "x" i "y" jako da roje. Lecą po niebie, aby dotrzeć do konkretnego miejsca przeznaczenia, w sposób ciągły zmieniając swoje wartości w celu zminimalizowania funkcji (x-10)2 + (y-5)2. Wartość końcowa "x" i "y" to 10,1156 i 5, odpowiednio , po 100 iteracjach.
|
