Primjena prirodom inspiriranih optimizacijskih algoritama na kombinatorne probleme

diplomski rad

• Naslov (engleski): Application of Nature-Inspired Optimization Algorithms to Combinatorial Problems
• Autor: Filip Kujundžić
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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: 2021-06-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kombinatorni su problemi danas prisutni u mnogim znanstvenim područjima. Njihovo
rješavanje tradicionalnim algoritmima nije moguće zbog kombinatorne eksplozije, te se neprestano traže novi pristupi u rješavanju istih. Jedna skupina takvih algoritama su prirodom
inspirirani optimizacijski algoritmi. Glavna ideja njihovog pristupa je oponašanje načina na
koji se jedinke kreću u prirodi te preslikavanje istog u pretraživanju prostora za optimalnim
ili dovoljno dobrim rješenjima. Cilj rada je analizirati prirodom inspirirane optimizacijske
algoritme i njihovu primjenu na klasične kombinatorne probleme.

Sažetak (engleski)

Combinatorial problems are present in many scientific fields today. Their solution by traditional
algorithms is not possible due to the combinatorial explosion, and new approaches in
solving them are constantly being sought. One group of such algorithms are nature-inspired
optimization algorithms. The main idea of their approach is to imitate the way individuals
move in nature and to map the same in searching for space for optimal or good enough solutions.
The aim of this paper is to analyze nature - inspired optimization algorithms and their
application to classical combinatorial problems.

• Ključne riječi: Algoritam; kombinatorni problem; optimalnost; prirodom inspirirani optimizacijski algoritmi
• Ključne riječi (engleski): Algorithm; combinatorial problem; optimality; Nature-Inspired Optimization Algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:041142
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 10:13:38