Primjena metaheuristike optimizacije kolonijom mrava kod rješavanja problema raspoređivanja

završni rad

• Naslov (engleski): Applicability of the Ant Colony Optimization Metaheuristic in Solving Scheduling Problems
• Autor: Matea Sabolić
• Mentor: Lea Skorin-Kapov (mentor)
• Član povjerenstva: Lea Skorin-Kapov (predsjednik povjerenstva)
• Član povjerenstva: Mirko Sužnjević (član povjerenstva)
• Član povjerenstva: Ivan Slivar (č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: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Cilj ovog rada je primijena metaheuristike optimizacije kolonijom mrava na problem raspoređivanja, konkretnije problem raspoređivanja poslova na više procesora, koji pripada razredu NP-teških optimizacijskih problema. Upravo zbog toga što problem pripada razredu NP-teških optimizacijskih problema, često se rješava raznim heuristikama, odnosno metaheuristikama koje ne jamče optimalno rješenje, ali u većini slučajeva uspijevaju pronaći barem dovoljno dobro rješenje u razumnom vremenu. Optimizacija kolonijom mrava inspirirana je ponašanjem mrava u prirodi i vrlo je čest pristup u rješavanju različitih optimizacijskih problema.

Sažetak (engleski)

The aim of this paper is to apply ant colony optimization, a metaheuristic optimization technique to solve scheduling problem, more specifically multiprocessor scheduling problem, which belongs to the class of NP-hard optimization problems. Precisely because the problem belongs to the class of NP-hard optimization problems, it is often solved by various heuristics or metaheuristics that don't guarantee an optimal solution, but in most cases provide acceptable solutions in a reasonable time. Ant colony optimization is inspired by real ant colonies and are common aproach to solving various optimization problems.

• Ključne riječi: problem raspoređivanja; optimizacija kolonijom mrava
• Ključne riječi (engleski): scheduling problem; ant colony optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:993389
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 11:40:07