Publikationer från Malmö universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimization Experiments in the Continuous Space the Limited Growth Optimistic Optimization Algorithm
Department of Computer Science and Engineering, Chalmers University of Technology, Hörselgången 11, Göteborg, 412 96, Sweden.
Sony Mobile Communications, Nya Vattentornet, Lund, 221 88, Sweden.
Department of Computer Science and Engineering, Chalmers University of Technology, Hörselgången 11, Göteborg, 412 96, Sweden.
Malmö universitet, Fakulteten för teknik och samhälle (TS), Institutionen för datavetenskap och medieteknik (DVMT).ORCID-id: 0000-0002-7700-1816
2018 (engelsk)Inngår i: SSBSE 2018: Search-Based Software Engineering, Springer, 2018, s. 293-308Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Online controlled experiments are extensively used by web-facing companies to validate and optimize their systems, providing a competitive advantage in their business. As the number of experiments scale, companies aim to invest their experimentation resources in larger feature changes and leave the automated techniques to optimize smaller features. Optimization experiments in the continuous space are encompassed in the many-armed bandits class of problems. Although previous research provides algorithms for solving this class of problems, these algorithms were not implemented in real-world online experimentation problems and do not consider the application constraints, such as time to compute a solution, selection of a best arm and the estimation of the mean-reward function. This work discusses the online experiments in context of the many-armed bandits class of problems and provides three main contributions: (1) an algorithm modification to include online experiments constraints, (2) implementation of this algorithm in an industrial setting in collaboration with Sony Mobile, and (3) statistical evidence that supports the modification of the algorithm for online experiments scenarios. These contributions support the relevance of the LG-HOO algorithm in the context of optimization experiments and show how the algorithm can be used to support continuous optimization of online systems in stochastic scenarios.

sted, utgiver, år, opplag, sider
Springer, 2018. s. 293-308
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 11036
HSV kategori
Identifikatorer
URN: urn:nbn:se:mau:diva-12410DOI: 10.1007/978-3-319-99241-9_16ISI: 000475937600016Scopus ID: 2-s2.0-85053158286Lokal ID: 28048OAI: oai:DiVA.org:mau-12410DiVA, id: diva2:1409457
Konferanse
10th Symposium on Search-Based Software Engineering, Montpellier, France (September 8 - 9)
Tilgjengelig fra: 2020-02-29 Laget: 2020-02-29 Sist oppdatert: 2026-05-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Olsson Holmström, Helena

Søk i DiVA

Av forfatter/redaktør
Olsson Holmström, Helena
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 117 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf