9576707876

Wojciech Grega, Metody Optymalizacji

1.4 Przegląd zadań i algorytmów optymalizacji

Dążąc do klasyfikacji najpierw zadań, a potem algorytmów optymalizacji, można to uczynić

ze względu na następujące kategorie (rys.1.6, Tab.1.1):

•    Jaki problem (model procesu) jest dla nas interesujący: statyczny, dynamiczny, z ograniczeniami czy bez ograniczeń?

•    Ile funkcji celu bierzemy pod uwagę (jedną, czy więcej)?

•    Ile zmiennych decyzyjnych mamy do dyspozycji i w jakiej przestrzeni rozwiązań są one definiowane (zmienne rzeczywiste, całkowitoliczbowe, binarne)?

•    Jakich danych o procesie może używać zastosowana procedura (algorytm) optymalizacji: tylko wartości funkcji celu, gradientu funkcji (pierwszy rząd), pochodnych drugiego rzędu?

Rys. 1.6 Podział zadań optymalizacji

Wykład I -8-