Primjena konstruktivnog optimizacijskog algoritma na problem rasporeda studenata

undergraduate thesis

• Title (english): Application of Constructive Optimization Algorithm On Student Scheduling
• Author: Martin Čekada
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Darijan Marčetić (član povjerenstva)
• Committee member: Maja Buljan (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovome radu su opisani pojedini optimizacijski algoritmi.
Potom je opisan konstruktivistički optimizacijski algoritam.
Nakon toga slijedi formalna specifikacija problema izrade rasporeda laboratorijskih vježbi na Fakultetu elektrotehnike i računarstva. Opisani
konstruktivistički algoritam je implementiran i primijenjen na specificirani problem. Ulaz algoritma su strukturirano navedeni studenti i njihovi rasporedi te
termini laboratorijskih vježbi, a izlaz je generirani raspored.
Provedena je analiza algoritma te su prikazani utjecaji različitih
kriterija na rad algoritma.

Abstract (english)

This thesis describes few optimization algorithms. Description of Generalized Cross-Entropy Optimization Algorithm is given afterwards.
There is a formal specification of the scheduling problem for laboratory exercises on Faculty of Electrical Engineering and Computing.
Described Generalized Cross-Entropy Optimization Algorithm is implemented and applied to specified problem. Algorithm input is structured representation
of students schedules and laboratory exercises and output is students schedules. The algorithm is analyzed and influence of various parameters is presented.

• Keywords: optimizacijski problemi; problem izrade rasporeda; konstruktivistički optimizacijski algoritmi
• Keywords (english): optimization problems; scheduling problems; Cross-Entropy Optimization Algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:613064
• 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: 2020-01-07 17:21:06