prikaz prve stranice dokumenta Primjena heurističkih algoritama u particiji grafova
Rad nije dostupan
završni rad
Primjena heurističkih algoritama u particiji grafova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. urn:nbn:hr:168:058733
Golić, Luka
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Golić, L. (2019). Primjena heurističkih algoritama u particiji grafova (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:058733

Golić, Luka. "Primjena heurističkih algoritama u particiji grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:058733

Golić, Luka. "Primjena heurističkih algoritama u particiji grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:058733

Golić, L. (2019). 'Primjena heurističkih algoritama u particiji grafova', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:058733

Golić L. Primjena heurističkih algoritama u particiji grafova [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:058733

L. Golić, "Primjena heurističkih algoritama u particiji grafova", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:058733

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:058733
Podaci o radu
NaslovPrimjena heurističkih algoritama u particiji grafova
Naslov (engleski)Application of Heuristic Algorithms in Graph Partition
AutorLuka Golić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaIlko Brnetić (član povjerenstva)
Član povjerenstvaJosipa Pina Milišić (č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 obrane2019-09-17, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovome radu se opisuju algoritmi koji koriste heurističke funkcije za particioniranje grafova. Na primjeru izgradnje integriranih čipova je osviještena važnost tog područja računarske znanosti. Prvo je opisan Kernighan-Lin algoritam. Jedan od najstarijih heurističkih algoritama široko korišten. Opisani su njegovi nedostatci koje pokriva iduće navedeni algoritam, Fiduccia-Mattheyses. Ta dva algoritma su detaljno opisana i pojašnjena na konkretnom primjeru. Spektralno te višerazinsko particioniranje su također objašnjeni jer su danas najraširenije metode za particioniranje grafova. Radi njihove široke familije algoritama i matematičke složenosti ovdje nisu razmatrani na razini detalja. Stoga su ta dva algoritma opisana na konceptualnoj razini uz navođenje osnovnih pojmova potrebna za osnovno shvaćanje rada.
Sažetak (engleski)
In this paper the algorithms which use heuristic functions for partitioning of graphs are being described. The importance of that area of computer science is shown in the example of the construction of integrated chips. First is described Kernighan-Lin algorithm - it's one of the oldest heuristic algorith with widespread use. The next one described is Fiduccia-Mattheyses - this one covers the flaws of the Keenighan-Lin algorithm. These two are minutely described and explained on the concrete example. Spectral and multilevel potentiation are also explained because of theire widespread use in potentiation of graphs. Because of theire wide family of algorithms and mathematical complexity in this paper they are not observed in large details. For that reason these two algorithms are described on conceptual level with basic terms necessary for understanding.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:058733
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2020-01-07 18:10:08