prikaz prve stranice dokumenta Problemi i algoritmi kombinatoričke optimizacije
No public access
master's thesis
Problemi i algoritmi kombinatoričke optimizacije
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:186987
Krček, Marina
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Krček, M. (2017). Problemi i algoritmi kombinatoričke optimizacije (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:186987

Krček, Marina. "Problemi i algoritmi kombinatoričke optimizacije." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:186987

Krček, Marina. "Problemi i algoritmi kombinatoričke optimizacije." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:186987

Krček, M. (2017). 'Problemi i algoritmi kombinatoričke optimizacije', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:186987

Krček M. Problemi i algoritmi kombinatoričke optimizacije [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:186987

M. Krček, "Problemi i algoritmi kombinatoričke optimizacije", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:186987

Metadata
TitleProblemi i algoritmi kombinatoričke optimizacije
Title (english)Combinatorial Optimization Oroblems and Algorithms
AuthorMarina Krček
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberStjepan Groš (član povjerenstva)
Committee memberVlado Sruk (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-09-19, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Rad opisuje kombinatoričke optimizacijske probleme i razloge korištenja heurističkih metoda u njihovom rješavanju. Natjecanje CBBOC ponudilo je nekolicinu algoritama koji su se pokazali vrlo uspješnima. S natjecanja su preuzeti generirani problemi i objašnjen je NK model korišten za generiranje problema. Postojeći algoritmi iz ECF okruženja ispitani su nad problemima s natjecanja, u radu su opisani rezultati te je provedena usporedba s rezultatima natjecanja. S obzirom na rezultate na natjecanju, unutar ECF okruženja implementirana su dva algoritma pobjednika – algoritam P3 i CMA-VNS. Oba algoritma su detaljno objašnjena te su napomenute određene prilagodbe za ECF okruženje.
Abstract (english)
This thesis describes combinatorial optimization problems and explains why heuristics are often used for solving them. On a competition named CBBOC there were several algorithms that proved to be very successful in solving this problems. For the competition, combinatorial problems were generated using NK model that is explained in the thesis. Existing algorithms from ECF framework were tested on generated combinatorial problems from the competition. The obtained results are shown in graphs, analyzed and compared to results from the competition. Considering the results of the competition, two winner algorithms are implemented in ECF environment – algorithm P3 and CMA-VNS. Both of the algorithms are explained in the thesis and specific adjustments for the ECF environment are mentioned.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:186987
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 21:56:24