Optymalizacja (matematyka)

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire

Optymalizacja (matematyka), w matematyce termin optymalizacja odnosi się do problemu w poniższej formie:

Dane: funkcja f \colon A \to \R, gdzie elementy zbioru Aliczbami rzeczywistymi.

Szukane: element x0 należący do A taki, że f(x_0) \ge f(x) dla wszystkich x należących do A (maksymalizacja) lub f(x_0) \le f(x) 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:

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.


Giant Panda

Mercedes Car
James Bond Guide
This site monitored by SitePinger.net