Ä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
Från rutnätszoom till genetisk algoritm vid optimering av dyra funktioner
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för data-, elektro- och lantmäteriteknik.
2015 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)Alternativ titel
From grid zoom to genetic algorithm on optimization of expensive functions (Engelska)
Abstract [en]

D. Lindström has developed an algorithm for optimization of expensive functions which is based on response surface methodology which means that a model of the expensive function is created. To optimize the response surface the algorithm is making use of a grid zoom. This grid zoom is replaced by a genetic algorithm which is based on biological evolution. Measurements are done before and after the modification focusing on CPU time. A vectorization of the code is also performed.

Expensive functions often appear in the real world. An expensive function could be to run a simulation with certain settings to see how good they are. Because the simulation takes a long time to run you can't just try everything but instead need to strategically select which parameters to test. This it what Lindströms algorithm does.

The results show that the grid zoom was more effective than expected but that it is ineffective in higher dimensions.

Ort, förlag, år, upplaga, sidor
2015. , s. 15
Nyckelord [en]
Optimization, Kriging, Genetic Algorithm, Expensive functions, Grid zoom
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:hv:diva-8083Lokalt ID: EXD500OAI: oai:DiVA.org:hv-8083DiVA, id: diva2:852831
Ämne / kurs
Datateknik
Utbildningsprogram
Datateknisk systemutveckling
Handledare
Examinatorer
Tillgänglig från: 2015-09-15 Skapad: 2015-09-10 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Avdelningen för data-, elektro- och lantmäteriteknik
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 95 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