Parallelisation of genetic algorithms for solving university timetabling problems - Publication - Bridge of Knowledge

Search

Parallelisation of genetic algorithms for solving university timetabling problems

Abstract

Algorytmy genetyczne stanowią ważną metodę rozwiązywania problemów optymalizacyjnych. W artykule skupiono się na projekcie równoległego algorytmu genetycznego pozwalającego uzyskiwać uniwersyteckie rozkłady zajęć, spełniające zarówno twarde jak i miękkie ograniczenia. Czytelnika wprowadzono w niektóre znane sposoby zrównoleglenia, przedstawiono również podejście autorów, ykorzystujące MPI. Przyjęto strukturę zarządzania opartą o model master-slave. Oceniono skalowalność i jakość rozwiązania w funkcji rozmiaru populacji i liczby węzłów obliczeniowych.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Conference activity
Type:
materiały konferencyjne indeksowane w Web of Science
Title of issue:
International Symposium on Parallel Computing in Electrical Engineering strony 325 - 330
Language:
English
Publication year:
2006
Bibliographic description:
Krawczyk H., Bańczyk K., Boiński T. M..: Parallelisation of genetic algorithms for solving university timetabling problems, W: International Symposium on Parallel Computing in Electrical Engineering, 2006, ,.
Verified by:
Gdańsk University of Technology

seen 45 times

Recommended for you

Meta Tags