crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 988401

Disertation

Author: Krček, Marina
Title: Problemi i algoritmi kombinatoričke optimizacije
( Combinatorial optimization problems and algorithms )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 02.07.
Year: 2017
Page: 45
Mentor: Jakobović, Domagoj
Keywords: kombinatorički optimizacijski problemi ; heurističke metode ; NK model ; ECF ; algoritam P3 ; algoritam CMA-VNS
( combinatorial optimization problems ; heuristics ; NK model ; ECF ; algorithm P3 ; algorithm CMA-VNS )
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.
Original language: hrv
Research fields:
Computer science
Full paper text: 988401.KrcekMarina.pdf (tekst priložen 7. Ožu. 2019. u 13:34 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 7. Ožu. 2019. u 13:34 sati



Print version   za tiskati


upomoc
foot_4