20.500.12556/RUL-161562 Metoda Nelder-Mead Nelder-Mead method Metoda Nelder-Mead je ena najbolj uporabljanih metod za minimizacijo funkcije več spremenljivk. V diplomskem delu spoznamo problem minimizacije nelinearne funkcije več spremenljivk in predstavimo primere metod, ki se uporabljajo za reševanje navedenega problema. Opisane so metoda najhitrejšega spusta, metoda konjugiranega gradienta, Powellova metoda, metoda Spendley-Hext-Himsworth ter metoda Nelder-Mead. Slednjo preizkusimo pri minimizaciji različnih funkcij. Izpostavimo težave, ki lahko nastanejo med izvajanjem in možne izboljšave za metodo. Nelder-Mead method is one of the most used methods for minimization of multivariable functions. In this thesis we present the problem of minimization of nonlinear multivariable functions and several methods which are used to solve this problem. We describe the gradient descent method, conjugate gradient method, Powell's method, Spendley-Hext-Himsworth method and Nelder-Mead method. We analyze how the latter works and we test its success at minimizing different functions. We point out problems that appear during the execution of the algorithm and analyze possible improvements. metoda Nelder-Mead minimizacija funkcija več spremenljivk minimizacija brez omejitev simpleks direktna iskalna metoda Nelder-Mead method minimization multivariable function minimization without constraints simplex direct search method true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-09-12 11:25:11 2024-09-12 11:25:15 2024-10-29 06:07:17 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37484 213224963 Ljubic_Jan_-_Metoda_Nelder-Mead.pdf Ljubic_Jan_-_Metoda_Nelder-Mead.pdf 1 CE1942609298A58DAE006996EBD8F4F1 6012e77e0c7f383068fc5b76adfb7899e41f847311df109994bb89e0831251f5 dcd6e147-70e8-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=190519 Fakulteta za računalništvo in informatiko 0 0 0