Primjena prirodom inspiriranih optimizacijskih algoritama na kombinatorne probleme

master's thesis

• Title (english): Application of Nature-Inspired Optimization Algorithms to Combinatorial Problems
• Author: Filip Kujundžić
• Mentor: Tomislav Burić (mentor)
• Committee member: Tomislav Burić (predsjednik povjerenstva)
• Committee member: Mario Krnić (član povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-06-29, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Algoritam; kombinatorni problem; optimalnost; prirodom inspirirani optimizacijski algoritmi
• Keywords (english): Algorithm; combinatorial problem; optimality; Nature-Inspired Optimization Algorithms
• Language: croatian
• URN:NBN: urn:nbn:hr:168:041142
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 10:13:38