Från rutnätszoom till genetisk algoritm vid optimering av dyra funktioner
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE credits
Student 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. , p. 15
Keywords [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, id: diva2:852831
Subject / course
Computer enigeering
Educational program
Datateknisk systemutveckling
Supervisors
Examiners
2015-09-152015-09-102018-01-11Bibliographically approved