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 x₀ 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

To jest tylko zalążek artykułu związanego z matematyką. Jeśli potrafisz, rozbuduj go.