Optimizacija pravila raspoređivanja u koevolucijskom okruženju

diplomski rad

• Naslov (engleski): Scheduling rule optimization with coevolutionary algorithms
• Autor: Mile Čarić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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 obrane: 2021-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Problem raspoređivanja je NP-složen. Zbog ograničenosti resursa i kako bi se izbjeglo iscrpno pretraživanje za pronalazak 'dovoljno dobrog' rješenja moguć je korištenjem koevolucijskih algoritama. Prikazano rješenje ostvaruje koevoluciju istovremenom evolucijom skupova poslova i sintaksnih stabala. Rješenje je implementirano u programskom okviru ECF i programskom jeziku C++. Dobiveni rezultati su prihvatljivi.

Sažetak (engleski)

Scheduling problem is NP-hard. Due to resource limitations and to avoid exhaustive search it is possible to use coevolutionary algorithm for finding 'good enough' solutions. Shown solution achieves coevolution through evolution of job sets and syntax trees at the same time. Solution is implemented in ECF framework and C++ programming language. Obtained results are acceptable.

• Ključne riječi: koevolucija; genetsko programiranje; raspoređivanje; sintaksno stablo
• Ključne riječi (engleski): coevolution; genetic programming; scheduling; syntax tree
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:039483
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 11:59:38