prikaz prve stranice dokumenta Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja
No public access
undergraduate thesis
Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:993389
Sabolić, Matea
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Sabolić, M. (2016). Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:993389

Sabolić, Matea. "Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:993389

Sabolić, Matea. "Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:993389

Sabolić, M. (2016). 'Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 08 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:993389

Sabolić M. Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 July 08] Available at: https://urn.nsk.hr/urn:nbn:hr:168:993389

M. Sabolić, "Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:993389

Metadata
TitlePrimjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja
Title (english)Applicability of the Ant Colony Optimization Metaheuristic in Solving Scheduling Problems
AuthorMatea Sabolić
MentorLea Skorin-Kapov (mentor)
Committee memberLea Skorin-Kapov (predsjednik povjerenstva)
Committee memberMirko Sužnjević (član povjerenstva)
Committee memberIvan Slivar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2016-07-11, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
Cilj ovog rada je primijena metaheuristike optimizacije kolonijom mrava na problem raspoređivanja, konkretnije problem raspoređivanja poslova na više procesora, koji pripada razredu NP-teških optimizacijskih problema. Upravo zbog toga što problem pripada razredu NP-teških optimizacijskih problema, često se rješava raznim heuristikama, odnosno metaheuristikama koje ne jamče optimalno rješenje, ali u većini slučajeva uspijevaju pronaći barem dovoljno dobro rješenje u razumnom vremenu. Optimizacija kolonijom mrava inspirirana je ponašanjem mrava u prirodi i vrlo je čest pristup u rješavanju različitih optimizacijskih problema.
Abstract (english)
The aim of this paper is to apply ant colony optimization, a metaheuristic optimization technique to solve scheduling problem, more specifically multiprocessor scheduling problem, which belongs to the class of NP-hard optimization problems. Precisely because the problem belongs to the class of NP-hard optimization problems, it is often solved by various heuristics or metaheuristics that don't guarantee an optimal solution, but in most cases provide acceptable solutions in a reasonable time. Ant colony optimization is inspired by real ant colonies and are common aproach to solving various optimization problems.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:993389
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:40:07