Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Description and Application of Genetic Algorithm
Blekinge Tekniska Högskola, Sektionen för ingenjörsvetenskap.
2012 (Engelska)Självständigt arbete på avancerad nivå (masterexamen)Studentuppsats (Examensarbete)
Abstract [en]

Genetic Algorithm (GA) as a class of Evolutionary Algorithm (EA) is a search algorithm based on the mechanics of natural selection and natural genetics. This dissertation presents the description, solving procedures and application of GA. The definitions of selection, crossover and mutation operators are given in details and an application based on GA in Time Table Problem (TTP) is performed in a new way. Due to its high capability of overall search, GA is particularly appropriate for solving timetabling and scheduling problems. TTP (Time Table Problem) which belongs to NP-hard problem is a special problem concerning resource management. In this dissertation, a new chromosome coding is designed in order to solve TTP more effectively. And the result presented by MATLAB will converge to a steady condition.

Ort, förlag, år, upplaga, sidor
2012. , s. 60
Nyckelord [en]
Genetic Algorithm (GA), Time Table Problem (TTP), Selection, Crossover, Mutation
Nationell ämneskategori
Matematisk analys Matematik
Identifikatorer
URN: urn:nbn:se:bth-2362Lokalt ID: oai:bth.se:arkivex22D33C8210FBDF2CC1257A170078279FOAI: oai:DiVA.org:bth-2362DiVA, id: diva2:829634
Uppsök
fysik/kemi/matematik
Handledare
Tillgänglig från: 2015-04-22 Skapad: 2012-06-08 Senast uppdaterad: 2015-06-30Bibliografiskt granskad

Open Access i DiVA

fulltext(1521 kB)408 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1521 kBChecksumma SHA-512
585d62fefc8a28748c64884f8d538ee175c557ee1a50915e77659e41aacc2f681c4127a2dff80f9d4f818d81648d59da430305d9900b9d233822f2c4cd9f6c98
Typ fulltextMimetyp application/pdf

Av organisationen
Sektionen för ingenjörsvetenskap
Matematisk analysMatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 408 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 916 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf