his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Sequential Sampling in Noisy Multi-Objective Evolutionary Optimization
University of Skövde, School of Humanities and Informatics. University of Skövde, The Virtual Systems Research Centre.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Most real-world optimization problems behave stochastically. Evolutionary optimization algorithms have to cope with the uncertainty in order to not loose a substantial part of their performance. There are different types of uncertainty and this thesis studies the type that is commonly known as noise and the use of resampling techniques as countermeasure in multi-objective evolutionary optimization. Several different types of resampling techniques have been proposed in the literature. The available techniques vary in adaptiveness, type of information they base their budget decisions on and in complexity. The results of this thesis show that their performance is not necessarily increasing as soon as they are more complex and that their performance is dependent on optimization problem and environment parameters. As the sampling budget or the noise level increases the optimal resampling technique varies. One result of this thesis is that at low computing budgets or low noise strength simple techniques perform better than complex techniques but as soon as more budget is available or as soon as the algorithm faces more noise complex techniques can show their strengths. This thesis evaluates the resampling techniques on standard benchmark functions. Based on these experiences insights have been gained for the use of resampling techniques in evolutionary simulation optimization of real-world problems.

Place, publisher, year, edition, pages
2009. , 39 p.
Keyword [en]
multi-objective optimization, evolutionary algorithm, noise, sequential sampling
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-3390OAI: oai:DiVA.org:his-3390DiVA: diva2:236099
Presentation
(English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2009-10-02 Created: 2009-09-21 Last updated: 2009-10-02Bibliographically approved

Open Access in DiVA

fulltext(807 kB)515 downloads
File information
File name FULLTEXT01.pdfFile size 807 kBChecksum SHA-512
3d006b42133406039dcb86f3fe65f8b6be9490c56b6c0631844d0ae53f4d1525687c697c89504032bebbc34c71dae1ed4ac4b2841e232d4ed98afbbb84140f8b
Type fulltextMimetype application/pdf

By organisation
School of Humanities and InformaticsThe Virtual Systems Research Centre
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 515 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1649 hits
CiteExportLink to record
Permanent link

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