Naslov
Solving Exam Timetabling Using Distributed Evolutionary Computation

Autori
Komar, Mihej ; Grbić, Đorđe ; Čupić, Marko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 33st International Conference on Information Technology Interfaces / Luzar-Stiffler, Vesna ; Jarec, Iva ; Bekić, Zoran - Zagreb, 2011, 301-306

Skup
International Conference on Information Technology Interfaces 2011

Mjesto i datum
Cavtat, Hrvatska, 27.06.2011. - 30.06.2011

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
exam timetabling; evolutionary computation; distributed algorithms

Sažetak
In this paper we describe specific exam timetabling problem encountered at our institution. We enumerate and briefly explain population based evolutionary computation algorithms that we implemented and then focus on coarse-grained algorithm parallelization. Parallelization is accomplished by employing a computer network in which separate populations exchange best solutions. Solution exchange is guided by various migration parameters such as network exchange topology. Proposed topologies are tested and experimental results are discussed. We conclude that usage of a computer network, exchange topologies, and large amount of processor time enabled us to find a good-quality exam timetable.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA