Algoritam inteligencije rojeva za problem raspoređivanja poslova

master's thesis

• Title (english): Swarm Intelligence Algorithm for Optimal Job Scheduling
• Author: Roko Milošević
• Mentor: Nikola Ivković (mentor); MBZ: 306480
• Committee member: Ivan Magdalenić (član povjerenstva); MBZ: 244501
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Computing and Technology); Varaždin
• Defense date and country: 2024-09-24, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

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

• Keywords: programiranje; algoritam; inteligencija rojeva; problemi raspoređivanja poslova
• Language: croatian
• URN:NBN: urn:nbn:hr:211:610136
• Study programme: Title: Information and Programming Engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra informatike (magistar/magistra informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Access restricted to authenticated users
• Created on: 2024-09-30 04:05:20