Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
Karol Banczyk , Gdansk University of Technology, Poland
Tomasz Boinski , Gdansk University of Technology, Poland
Henryk Krawczyk , Gdansk University of Technology, Poland
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.
K. Banczyk, H. Krawczyk and T. Boinski, "Parallelisation of Genetic Algorithms for Solving University Timetabling Problems," International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Bialystok, 2006, pp. 325-330.