Metode direktnog traženja u problemima bezuvjetne minimizacije

završni rad

• Naslov (engleski): Direct search methods in unconstrained minimization problems
• Autor: Miro Harbaš
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Anamari Nakić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisan je problem bezuvjetne minimizacije, a zatim je dana apstraktna definicija metoda pretraživanja uzoraka i od čega su te metode sastavljene.
Tom karakterizacijom dan je pregled svojstva globalne konvergencije za takve metode koja ne nameće dovoljno smanjenje koraka.
Dan je pregled standardnih metoda direktnog pretraživanja: Nelder-Mead simpleks algoritma, Hooke-Jeeves algoritma te metoda višesmjernog traženja.
Ujedno je dan je grafički prikaz djelovanja istih algoritama.
Na kraju dan je vizualni prikaz rada metoda pretraživanja uzoraka na primjer uspona na planinu Mount Washington uz pomoć alata Matlab Global Optimization Toolbox.

Sažetak (engleski)

In this paper the problem of unconstrained minimization is defined before giving an abstract definition of pattern search methods and their components.
This characterization is then exploited to establish a global convergence theory that does not enforce a notion of sufficient decrease.
After that, an overview of the Nelder-Mead simplex algorithm, Hooke-Jeeves algorithm and multidirectional search is given along with a graphical representation of the respective algorithms.
Finally, on an example of climbing Mount Washington a visual presentation of how pattern search optimizes an objective function is shown using the Matlab Global Optimization Toolbox.

• Ključne riječi: bezuvjetna numerička optimizacija; metode direktnog traženja; analiza konvergencije
• Ključne riječi (engleski): unconstrained numerical optimization; direct search methods; convergence analysis
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:961262
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 20:32:54