du.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
University Scheduling using Genetic Algorithm
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.
2009 (engelsk)Independent thesis Advanced level (degree of Master (Two Years))Oppgave
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.

sted, utgiver, år, opplag, sider
Borlänge, 2009. , s. 58
Emneord [en]
timetabling, genetic algorithm
Identifikatorer
URN: urn:nbn:se:du-3791OAI: oai:dalea.du.se:3791DiVA, id: diva2:518610
Uppsök
Technology
Veileder
Tilgjengelig fra: 2009-03-12 Laget: 2009-03-12 Sist oppdatert: 2012-04-24bibliografisk kontrollert

Open Access i DiVA

fulltekst(506 kB)2104 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 506 kBChecksum SHA-512
014a3057b6c25a4b58e7d558d73bb248dd7412d13b28001d7f696e6f47989be735831dc212ba873d424052a02e72d7cb1fa2411773a3aa2bd8e9afe6d4b41ae0
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2104 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1447 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf