Versions Compared

Key

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

Opis metody Simplex

Optymalizacja Simplex jest oparta na metodzie Neldera–Meada inaczej zwaną sympleksową metodą spadku (ang. downhill simplex method). Wyznacza ona minimum nieliniowej funkcji wielu zmiennych bez korzystania z pochodnych. Dzięki temu może być stosowana do funkcji nieróżniczkowalnych. Została opisana po raz pierwszy przez Neldera i Meada (1965).

...

Na koniec sortujemy punkty, aby spełniały f(x0) ≥ f(x1) ≥ ... ≥ f(xn), i przechodzimy do punktu 2. Obliczenia kończymy, gdy różnica f(x0) - f(xn) < tolerancja lub osiągnięty zostanie limit iteracji.

Konfiguracja

Konfiguracja wymaga podania współczynników zmiany simpleksu, czyli trzech parametrów α, β i γ, tolerancję, maksymalną liczbę iteracji oraz dodatkowo dla każdej współrzędnej zakres wartości. Do definiowania parametrów służy okno:

...