Please enable JavaScript.
Coggle requires JavaScript to display documents.
3.Zadania i metody optymalizacji nieliniowej - Coggle Diagram
3.Zadania i metody optymalizacji nieliniowej
Pojęcia
Optymalizacja - poszukiwanie najlpeszego rozwiązania danego problemu w przestrzeni poszukiwań
Funkcja celu - funkcja oceny, przystosowania, wskaźnik jakości
Z ograniczeniami
Bez ograniczeń
Metody
Minimaliacja w kierunku
Gradientowe
Bisekcja z testem dwuskośnym Goldstein'a
Aproksymacja paraboliczna z testem jednoskośnym
Bezgradientowe
Złoty podział - metoda numeryczna optymalizacji jednokierunkowej funkcji celu
Interpolacja kwadratowa - interpolacja wielomianowa drugiego stopnia
Optymalizacja lokalna
Gradientowa
Największego spadku - wybierany jest punkt początkowy i wyliczony gradient mówi, w którą stronę należy się kierować
Fletchera-Reeves'a
Polaka-Ribiery
Zmodyfikowany algorytm Newtona
Bezgradientowa
Hook'a-Jeeves'a
Powella - metoda kierunków sprzężonych, iteracyjne poprawianie wyniku
Optymalizacja globalna
Przeszukiwanie lokalne
Uogólniony algorytm największego spadku - wybierany jest punkt początkowy i wyliczony gradient mówi, w którą stronę należy się kierować
Symulowane wyżarzanie
Tabu Search
Przeszukiwanie populacyjne
Algorytmy mrówkowe
Algorytmy genetyczne