Solving Exam Timetabling Using Distributed Evolutionary Computation (CROSBI ID 574120)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Komar, Mihej ; Grbić, Đorđe ; Čupić, Marko
engleski
Solving Exam Timetabling Using Distributed Evolutionary Computation
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.
exam timetabling; evolutionary computation; distributed algorithms
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
301-306.
2011.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the 33st International Conference on Information Technology Interfaces
Luzar-Stiffler, Vesna ; Jarec, Iva ; Bekić, Zoran
Zagreb:
Podaci o skupu
International Conference on Information Technology Interfaces 2011
predavanje
27.06.2011-30.06.2011
Cavtat, Hrvatska