Pregled bibliografske jedinice broj: 425555
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study // Lecture Notes in Computer Science, 5482/2009 (2009), 240-251 doi:10.1007/978-3-642-01009-5_21 (podatak o recenziji nije dostupan, kongresno priopćenje, znanstveni)
CROSBI ID: 425555 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study
Autori
Bratković, Zlatko ; Herman, Tomislav ; Omrčen, Vjera ; Čupić, Marko ; Jakobović, Domagoj
Izvornik
Lecture Notes in Computer Science (0302-9743) 5482/2009
(2009);
240-251
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, kongresno priopćenje, znanstveni
Ključne riječi
university timetabling; genetic algorithm
Sažetak
This paper describes the application of a hybrid genetic algorithm to a real-world instance of the university course timetabling problem. We address the timetabling of laboratory exercises in a highly constrained environment, for which a formal definition is given. Solution representation technique appropriate to the problem is defined, along with associated genetic operators and a local search algorithm. The approach presented in the paper has been successfully used for timetabling at the authors’ institution and it was capable of generating timetables for complex problem instances.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
