Stručni rad

Nelder–Meadova metoda: lokalna metoda direktne bezuvjetne optimizacije

Lucijana Grgić ; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek
Kristian Sabo ; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek

Sažetak

U radu je opisana poznata Nelder–Meadova metoda, koja se smatra jednom od najpopularnijih lokalnih metoda direktne bezuvjetne optimizacije.
Zbog jednostavnosti, analiziran je specijalni slučaj optimizacije u \(\mathbb{R}^2\), jer se tada Nelder–Meadova metoda svodi na niz elementarnih geometrijskih transformacija u ravnini, te je za njezino potpuno razumijevanje dovoljno znanje srednjoškolske matematike. U svrhu ilustracije metode, dano je nekoliko numeričkih primjera koji su izrađeni u programskom paketu Mathematica.

Ključne riječi

bezuvjetna optimizacija; lokalna optimizacija; direktna metoda; Nelder–Meadova metoda; simpleks algoritam

Hrčak ID:

161398

URI

https://hrcak.srce.hr/161398

Datum izdavanja:

31.3.2016.

Podaci na drugim jezicima: engleski

Posjeta: 1.831 *