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

undergraduate thesis

• Title (english): Applicability of the Ant Colony Optimization Metaheuristic in Solving Scheduling Problems
• Author: Matea Sabolić
• Mentor: Lea Skorin-Kapov (mentor)
• Committee member: Lea Skorin-Kapov (predsjednik povjerenstva)
• Committee member: Mirko Sužnjević (član povjerenstva)
• Committee member: Ivan Slivar (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: problem raspoređivanja; optimizacija kolonijom mrava
• Keywords (english): scheduling problem; ant colony optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:993389
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 11:40:07