University Timetabling using Genetic Algorithm


Autoria(s): Murugan, Anandaraj Soundarya Raja
Data(s)

2009

Resumo

The field of automated timetabling and scheduling meeting all the requirementsthat we call constraints is always difficult task and already proved as NPComplete. The idea behind my research is to implement Genetic Algorithm ongeneral scheduling problem under predefined constraints and check the validityof results, and then I will explain the possible usage of other approaches likeexpert systems, direct heuristics, network flows, simulated annealing and someother approaches. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems. The program written in C++ and analysisis done with using various tools explained in details later.

Formato

application/pdf

Identificador

http://urn.kb.se/resolve?urn=urn:nbn:se:du-3792

Idioma(s)

eng

Publicador

Högskolan Dalarna, Datateknik

Borlänge

Direitos

info:eu-repo/semantics/openAccess

Palavras-Chave #Timetabling #university scheduling #genetic algorithms
Tipo

Student thesis

info:eu-repo/semantics/bachelorThesis

text