The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Bialystok, Poland
Sept. 13, 2006 to Sept. 17, 2006
ISBN: 0-7695-2554-7
pp: 325-330
Karol Banczyk , Gdansk University of Technology, Poland
Tomasz Boinski , Gdansk University of Technology, Poland
Henryk Krawczyk , Gdansk University of Technology, Poland
ABSTRACT
Genetic algorithms play an important role in solving many optimisation problems. The paper concentrates on the design of a parallel genetic algorithm for obtaining acceptable and possibly good university timetables. Some known parallelisation techniques are introduced and the chosen implementation using MPI platform is shown. The masterslave management structure is assumed and the system scalability and the solution quality as function of the processing node number and population size are estimated.
INDEX TERMS
null
CITATION
Karol Banczyk, Tomasz Boinski, Henryk Krawczyk, "Parallelisation of Genetic Algorithms for Solving University Timetabling Problems", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 325-330, 2006, doi:10.1109/PARELEC.2006.64
78 ms
(Ver 3.3 (11022016))