Napredna pretraga

Pregled bibliografske jedinice broj: 425555

University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study


Bratković, Zlatko; Herman, Tomislav; Omrčen, Vjera; Čupić, Marko; Jakobović, Domagoj
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)


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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati