Parallel Genetic Algorithms for University Scheduling Problem

Artan Berisha, Eliot Bytyçi, Ardeshir Tershnjaku

Abstract


University scheduling timetabling problem, falls into NP hard problems. Re-searchers have tried with many techniques to find the most suitable and fastest way for solving the problem. With the emergence of multi-core systems, the parallel implementation was considered for finding the solution. Our approaches attempt to combine several techniques in two algorithms: coarse grained algorithm and multi thread tournament algorithm. The results obtained from two algorithms are compared, using an algorithm evaluation function. Considering execution time, the coarse grained algorithm performed twice better than the multi thread algorithm.

Keywords


genetic algorithm; parallel computing; scheduling problem

Full Text:

PDF


DOI: http://doi.org/10.11591/ijece.v7i2.pp1096-1102
Total views : 442 times


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN 2088-8708, e-ISSN 2722-2578