Wikipedija

Optimizacija (matematika): Razlika med redakcijama

Pregledujte zgodovino interaktivno
← Starejše urejanjeNovejše urejanje →
Izbrisana vsebina Dodana vsebina
VizualnoVikibesedilo
Popravil tipkarsko napako.
m m/dp/tn
Vrstica 8:
Tako definiran problem imenujemo ''optimizacijski problem'' ali ''problem matematičnega programiranja''. Zadnji pojem ni povezan z računalniškim programiranjem, vendar se še vedno pogosto uporablja v zvezah kot so [[linearno programiranje]] ali [[kvadratično programiranje]].
 
''Množica dopustnih rešitev'' ''A'' je tipično neka podmnožica [[Evklidskievklidski vektorski prostor|Evklidskegaevklidskega vektorskega prostora]] '''R'''<sup>''n''</sup>, ki je določena z množico [[omejitev (matamatika)|omejitev]], ki jih predstavimo z enačbami ali neenačbami, ki jim morajo zadoščati elementi ''A''. Funkcijo ''f'' imenujemo ''namenska'' ali ''ciljna funkcija''.
 
== Primer ==
Vrstica 71:
Pri [[Gradientna metoda|gradientnih metodah]] v glavnem uporabljamo dva osnovna pristopa reševanja optimizacijskih problemov (imenujemo ju tudi [[prototipni algoritem|prototipna algoritma]]): [[minimizacija v dani smeri]] in [[Metoda omejenega koraka|minimizacija z omejenim korakom]]. Oba pristopa pogosto kombiniramo z [[Metoda množice aktivnih omejitev|metodo aktivne množice]].
 
Probleme z omejitvami pogosto prevedemo na problem iskanja ekstremov funkcije brez omejitev s pomočjo [[LagrangeovLagrangeev množitelj|LagrangeovihLagrangeevih množiteljev]].
 
== Glej tudi ==
 
* [[arg min]]
* [[Operacijskeoperacijske raziskave]]
* [[Variacijskivariacijski račun]]
* [[Optimizacijskeoptimizacijske metode]]
* [[Optimizacijskioptimizacijski programi]]
* [[IOptLib]]
* [[Inverse]]
* [[Brahistokronabrahistokrona]]
 
== Zunanje povezave ==
 
* [http://www-fp.mcs.anl.gov/otc/Guide/index.html NEOS Guide (vodič po programju za optimizacijo)]
* [http://www.mathprog.org/ Mathematical Programming Society]
Pridobljeno iz »https://sl.wikipedia.org/wiki/Optimizacija_(matematika)«