Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Från rutnätszoom till genetisk algoritm vid optimering av dyra funktioner
University West, Department of Engineering Science, Division of Computer, Electrical and Surveying Engineering.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
From grid zoom to genetic algorithm on optimization of expensive functions (English)
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.

Place, publisher, year, edition, pages
2015. , 15 p.
Keyword [en]
Optimization, Kriging, Genetic Algorithm, Expensive functions, Grid zoom
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:hv:diva-8083Local ID: EXD500OAI: oai:DiVA.org:hv-8083DiVA: diva2:852831
Subject / course
Computer enigeering
Educational program
Datateknisk systemutveckling
Supervisors
Examiners
Available from: 2015-09-15 Created: 2015-09-10 Last updated: 2015-09-15Bibliographically approved

Open Access in DiVA

No full text

By organisation
Division of Computer, Electrical and Surveying Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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