Optymalizacja (matematyka)
Z Wikipedii
Optymalizacja (matematyka), w matematyce termin optymalizacja odnosi się do problemu w poniższej formie:
Dane: funkcja
, gdzie elementy zbioru A są liczbami rzeczywistymi.
Szukane: element x0 należący do A taki, że
dla wszystkich x należących do A (maksymalizacja) lub
dla wszystkich x należących do A (minimalizacja).
O ile definicja matematyczna optymalizacji jest prosta, tak praktyczne wyznaczanie optimum już nie jest. W wielu problemach rzeczywistych mamy do czynienia z bardzo skomplikowaną daną funkcją, dla której wyszukanie optimum globalnego lub w zadanym zakresie nie jest łatwe. Na przestrzeni lat stworzono wiele algorytmów wyszukiwania optimum (algorytmy optymalizacji) oraz rozwinął się nowy dział badań naukowych, nazywany badaniami operacyjnymi.
Metody optymalizacji:
- przeszukiwanie tabu
- wyszukiwanie binarne
- programowanie liniowe
- programowanie kwadratowe
- algorytm punktu wewnętrznego
