Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Metoda Grid search liczy wartości funkcji we wszystkich punktach zdefiniowanej siatki. Rozmiar siatki zależy od liczby zmiennych optymalizacji. Czas obliczeń jest wykładniczy z liczbą zmiennych, a przy zagęszczaniu siatki praktycznie rośnie do potęgi liczby zmiennych. Na przykład, gdy stosujemy ten algorytm do lokalizacji to zmiennymi optymalizowanymi są, wtedy położenie X, Y, Z i czas (cztery zmienne). Jeżeli pierwotnie szukaliśmy w siatce co 200 m, a chcemy siatkę zagęścić do 100 m zagęszczając tak samo czas w ognisku to ilość obliczeń wzrośnie wtedy 16 krotnie (np. z jednej minuty do 16 minut). Natomiast, jeżeli dajemy zadaną głębokość to mamy wtedy trzy zmienne i ilość obliczeń wzrośnie ośmiokrotnie.

Siatka przeszukiwania może obejmować wartości absolutne lub wartości względem punktu startowego przeszukiwania.

Konfiguracja wymaga podania dla wszystkich zmiennych parametrów siatki (minimum, maksimum i krok) oraz czy wartości siatki są absolutne, czy względne. Do definiowania parametrów służy okno