Högskolan i Skövde

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

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • 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
Optimal Computing Budget Allocation for Noisy Hypervolume-Based Multi-Objective Evolutionary Optimization
Karlsruhe Institute of Technology, Tyskland. (Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB), Effiziente Algorithmen)
2011 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

In recent years more and more studies have been published that use the hypervolume asa component of multi-objective evolutionary algorithms. Previously the hypervolume wasused as a metric to measure the quality of the result of evolutionary optimization. Recentlyseveral hypervolume-based evolutionary algorithms have been established that show goodperformance. They use hypervolume-fitness to measure the value of individual solutions.The reason for the popularity of hypervolume-based fitness assessment is its capabilityto cope with high-dimensional objective spaces. Conventional Pareto-dominance-basedmulti-objective evolutionary optimization suffers from major performance degradationwhen problems with more than three objectives are optimized. This is due to the fact thatin high-dimensional objective spaces almost all solutions are mutually non-dominating andselection based on Pareto-dominance is not effective. For optimization problems that areaffected by “noise”, as for example real-world simulation problems, the objective functionhas to be evaluated several times to measure the expected objective function values of asolution. Since functions of real-world problems often are computationally expensiveand since the optimization time is limited the available function evaluations have tobe distributed efficiently between the individual solutions. Many sampling algorithmsfor this purpose have been published. The goal of this thesis is to formulate samplingalgorithms that allocate the available function evaluations to the solutions based on theirhypervolume-fitness values and to integrate the sampling algorithms into hypervolume-based evolutionary algorithms. Challenges that arise in this context are the estimationof the variance of hypervolume-fitness values and the sampling of solutions that appearto have a low fitness value according to their sample mean and which without furthersampling cannot escape from this situation. Another challenge is the high computationalcomplexity of hypervolume-fitness values. In high-dimensional scenarios the fitness valueshave to be estimated by approximation algorithms. As a result of this thesis it canbe stated that accurate hypervolume-variance estimation is hard to achieve and thatsampling algorithms which use auxiliary variance values and which determine the samplingbudget only approximatively show best overall performance if they are used together withadvanced hypervolume-based evolutionary algorithms.

Ort, förlag, år, upplaga, sidor
2011. , s. 88
Nyckelord [en]
evolutionary optimization, multi-objective, noise, hypervolume, sampling
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-7261OAI: oai:DiVA.org:his-7261DiVA, id: diva2:606319
Ämne / kurs
Datavetenskap
Utbildningsprogram
Datavetenskap - masterprogram
Uppsök
teknik
Handledare
Examinatorer
Tillgänglig från: 2013-03-05 Skapad: 2013-02-19 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • 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