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 Scheduling 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 automated timetabling and scheduling is one of the hardest problem areas. This is because of constraints and satisfying those constraints to get the feasible and optimized schedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this study is to investigate the performance of Genetic Algorithm on general scheduling problem under predefined constraints and check the validity of results, and then having comparative analysis with other available approaches like Tabu search, simulated annealing, direct and indirect heuristics [2] and expert system. It is observed that Genetic Algorithm is good solution technique for solving such problems and later analysis will prove this argument. The program is written in C++ and analysis is done by using variation in various parameters.

Place, publisher, year, edition, pages
Borlänge, 2009. , 58 p.
Keyword [en]
timetabling, genetic algorithm
Identifiers
URN: urn:nbn:se:du-3791OAI: oai:dalea.du.se:3791DiVA: diva2:518610
Uppsok
Technology
Supervisors
Available from: 2009-03-12 Created: 2009-03-12 Last updated: 2012-04-24Bibliographically approved

Open Access in DiVA

fulltext(506 kB)2009 downloads
File information
File name FULLTEXT01.pdfFile size 506 kBChecksum SHA-512
014a3057b6c25a4b58e7d558d73bb248dd7412d13b28001d7f696e6f47989be735831dc212ba873d424052a02e72d7cb1fa2411773a3aa2bd8e9afe6d4b41ae0
Type fulltextMimetype application/pdf

By organisation
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 2009 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: 1291 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