Optimizacija temeljena na konsenzusu

završni rad

• Naslov (engleski): Consensus-based optimization
• Autor: Oton Stilinović
• Mentor: Mario Bukal (mentor)
• Član povjerenstva: Mario Bukal (predsjednik povjerenstva)
• Član povjerenstva: Mate Puljiz (član povjerenstva)
• Član povjerenstva: Matija Livaić (č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: 2024-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu se opisuje problem globalne optimizacije te se fokusiramo na jedan od mnogih modela za optimizaciju, optimizacija temeljena na konsenzusu. Model je baziran na skupu agenata koje međusobno komuniciraju kako bi se na kraju došlo do konsenzusa, tj. točke koja je globalni minimum funkcije. Ponašanje skupa agenata je opisano skupom diferencijalnih jednadžbi. Nadalje, ulazi se u problematiku rješavanja sustava diferencijalnih jednadžbi te u metode diskretizacije vremena u svrhe stvaranja iterativnog algoritma koji simulira rad ovog sustava. Algoritam je tada testiran na standardnim optimizacijskim testovima kako bi se utvrdila učinkovitost modela.

Sažetak (engleski)

This thesis describes the problem of global optimization by focusing on one particular optimization model, named the consensus-based optimization (CBO). The model is based on a swarm of agents that communicate amongst themselves in service of the end goal, that being the formation of a consensus which would represent the global minimum of the function. The evolution of the swarms movement is described by a system of differential equations. Furthermore, the problem of solving such differential equations is described, and methods of discretization are implemented by which an algorithm for simulation is constructed. The algorithm is then tested on standard optimization test functions to estimate the models efficiency.

• Ključne riječi: globlana optimizacija; multi-agentni sustavi; diferencijalne jednadžbe; konsenzus
• Ključne riječi (engleski): global optimization; multi-agent systems; differential equations; consenzus
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:231312
• 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: 2024-10-12 22:09:41