Autorzy: Ewelina Badeja, Piotr Kądziela
Projekt miał na celu porównanie dwóch algorytmów do znajdowania minimum: PRS (Pure Random Serach) i GA (Genetic Algorithm). Zgodnie z oczekiwaniami GA dał lepsze wyniki, jednak PRS potrzebował znacznie czasu na obliczenia (czas na wykonanie wszystkich obliczeń przez PRS był rzędku kilku sekund, a przez GA kilku minut).
Program został napisany w języku R, z wykorzystaniem funkcji Schwefela i Rosenbrocka jako funkcji testowych. Wykorzystaliśmy implementacje tych funkcji z biblioteki smoof.
UWAGA!!!
W bibliotece smoof w funkcji Michalewicza jest błąd. Funkcja niezależnie od ilości wymiarów zawsze żąda dwuelementowego wektora współrzędnych. Nie przeszkadza to przy funkcji 2-wymiarowej Michalewicza, jednak dla 10 wymiarów funkcja nie jest w stanie przyjąć poprawnego (10-elementowego) wektora.
Błąd został przez nas zgłoszony w oficjalnym repozytorium biblioteki.
Po kontakcie z twórcą okazało się, że bug został już naprawiony w commicie z 2021 roku, jednak do tej pory poprawiona wersja nie trafiła do CRAN.
GA:
-837.9528
PRS:
-343.6744
GA:
-4186.097
PRS:
-1736.445
GA:
-8257.089
PRS:
-3727.947
GA:
0.0007437699
PRS:
16486.75
GA:
12.78813
PRS:
36054.52
GA:
56.99735
PRS:
164054.7