Optymalizacja (matematyka): Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Luckas-bot (dyskusja | edycje) m r2.7.1) (robot dodaje: az:Optimizasiya |
m r2.6.4) (robot poprawia: eu:Hoberenatze (matematika) |
||
Linia 41: | Linia 41: | ||
[[es:Optimización (matemática)]] |
[[es:Optimización (matemática)]] |
||
[[eo:Optimumigo (matematiko)]] |
[[eo:Optimumigo (matematiko)]] |
||
[[eu: |
[[eu:Hoberenatze (matematika)]] |
||
[[fa:بهینهسازی (ریاضیات)]] |
[[fa:بهینهسازی (ریاضیات)]] |
||
[[fr:Optimisation (mathématiques)]] |
[[fr:Optimisation (mathématiques)]] |
Wersja z 11:35, 22 mar 2011
Optymalizacja (matematyka), w matematyce termin optymalizacja odnosi się do problemu znalezienia minimum zadanej funkcji celu.
Definicja
Niech dana będzie funkcja :
gdzie . Zadanie optymalizacji polega na znalezieniu takiej wartości , że dla każdego zachodzi:
Problemem równoważnym jest znalezienie maksimum funkcji - problem zdefiniowany jest tak samo jak powyżej z wyjątkiem zmiany znaku funkcji .
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
- metoda Newtona (optymalizacja)
- przeszukiwanie tabu
- wyszukiwanie binarne
- programowanie liniowe
- programowanie kwadratowe
- algorytm punktu wewnętrznego