du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
University Timetabling using Genetic Algorithm
Dalarna University, School of Technology and Business Studies, Computer Engineering.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

The field of automated timetabling and scheduling meeting all the requirements that we call constraints is always difficult task and already proved as NP Complete. The idea behind my research is to implement Genetic Algorithm on general scheduling problem under predefined constraints and check the validity of results, and then I will explain the possible usage of other approaches like expert systems, direct heuristics, network flows, simulated annealing and some other approaches. It is observed that Genetic Algorithm is good solution technique for solving such problems. The program written in C++ and analysis is done with using various tools explained in details later.

Place, publisher, year, edition, pages
Borlänge, 2009. , 45 p.
Keyword [en]
Timetabling, university scheduling, genetic algorithms
Identifiers
URN: urn:nbn:se:du-3792OAI: oai:dalea.du.se:3792DiVA: diva2:518611
Uppsok
Technology
Supervisors
Available from: 2009-03-12 Created: 2009-03-12 Last updated: 2012-04-24Bibliographically approved

Open Access in DiVA

fulltext(438 kB)747 downloads
File information
File name FULLTEXT01.pdfFile size 438 kBChecksum SHA-512
6f496b53ec552011b6dd0a77cd5348d7757a0b4e8729fb8e4640445ec71238f366a40a5d3376a2f22bb13d6c7de2e6aebc00de4b367e65f9ea9915b16cacf62b
Type fulltextMimetype application/pdf

By organisation
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 747 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 889 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf