Algoritam inteligencije rojeva za problem raspoređivanja poslova

diplomski rad

• Naslov (engleski): Swarm Intelligence Algorithm for Optimal Job Scheduling
• Autor: Roko Milošević
• Mentor: Nikola Ivković (mentor); MBZ: 306480
• Član povjerenstva: Ivan Magdalenić (član povjerenstva); MBZ: 244501
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za informatičke tehnologije i računarstvo); Varaždin
• Datum i država obrane: 2024-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Problemi raspoređivanja poslova se bave alokacijom dostupnih resursa u svrhu rješavanja
zadanih zadataka, tj. poslova. Algoritmima inteligencije rojeva se smatraju oni algoritmi koji
inspiraciju crpe iz prirode, točnije iz ponašanja pojedinih socijalnih životinja, a posebice
insekata. Cilj ovog diplomskog rada je implementacija odabranih algoritama inteligencije
rojeva u svrhu rješavanja nekog od problema raspoređivanja poslova. Rad se sastoji od
teorijskog dijela i praktičnog dijela. U teorijskom dijelu kratko su opisani problemi
raspoređivanja poslova i algoritmi inteligencije rojeva te su detaljnije opisani problem
raspoređivanja poslova i algoritmi inteligencije rojeva koji su odabrani za implementaciju. U
praktičnom dijelu rada u programskom kodu su implementirani odabrani problem i algoritmi.
Od problema raspoređivanja poslova (eng. job scheduling, JS) je odabran problem
proizvoljne obrade (eng. job shop problem), a od algoritama inteligencije rojeva su
odabrana dva algoritma optimizacije kolonijom mrava: MAX-MIN sustav mrava (MMAS) i
sustav mrava s trima granicama (TBAS). Nakon implementacije su izvršeni eksperimenti
na tri različite instance problema. Prikazana je analiza rezultata eksperimenata te je na
temelju iste donesen zaključak o efikasnosti implementiranih algoritama.

Ključne riječi: algoritam, roj, mravi, raspoređivanje, poslovi, MMAS, TBAS

• Ključne riječi: programiranje; algoritam; inteligencija rojeva; problemi raspoređivanja poslova
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:610136
• Studijski program: Naziv: Informacijsko i programsko inženjerstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra informatike (mag.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2024-09-30 04:05:20