izpis_h1_title_alt

Metoda Nelder-Mead
ID Ljubič, Jan (Avtor), ID Žagar, Emil (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,49 MB)
MD5: CE1942609298A58DAE006996EBD8F4F1

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:metoda Nelder-Mead, minimizacija, funkcija več spremenljivk, minimizacija brez omejitev, simpleks, direktna iskalna metoda
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2024
PID:20.500.12556/RUL-161562 Povezava se odpre v novem oknu
COBISS.SI-ID:213224963 Povezava se odpre v novem oknu
Datum objave v RUL:12.09.2024
Število ogledov:211
Število prenosov:1330
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Nelder-Mead method
Izvleček:
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.

Ključne besede:Nelder-Mead method, minimization, multivariable function, minimization without constraints, simplex, direct search method

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj