Title :
Parallelisation of Genetic Algorithms for Solving University Timetabling Problems
Author :
Karol, B. ; Tomasz, B. ; Henryk, K.
Author_Institution :
Fac. of Electron., Telecommun. & Informatics, Gdansk Univ. of Technol.
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 master-slave management structure is assumed and the system scalability and the solution quality as function of the processing node number and population size are estimated
Keywords :
education; genetic algorithms; message passing; parallel algorithms; MPI platform; master-slave management structure; optimisation problems; parallel genetic algorithm; system scalability; university timetabling problems; Algorithm design and analysis; Genetic algorithms; Genetic mutations; Informatics; Parallel processing; Quality management; Scalability;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on
Conference_Location :
Bialystok
Print_ISBN :
0-7695-2554-7
DOI :
10.1109/PARELEC.2006.64
