DocumentCode
2586798
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.
fYear
2006
fDate
13-17 Sept. 2006
Firstpage
325
Lastpage
330
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on
Conference_Location
Bialystok
Print_ISBN
0-7695-2554-7
Type
conf
DOI
10.1109/PARELEC.2006.64
Filename
1698682
Link To Document