Professional paper

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

Abstract

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.

Keywords

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

Hrčak ID:

161398

URI

https://hrcak.srce.hr/161398

Publication date:

31.3.2016.

Article data in other languages: english

Visits: 1.354 *