Malmö University Publications
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
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ö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-7700-1816
2018 (English)In: SSBSE 2018: Search-Based Software Engineering, Springer, 2018, p. 293-308Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Springer, 2018. p. 293-308
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 11036
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mau:diva-12410DOI: 10.1007/978-3-319-99241-9_16ISI: 000475937600016Scopus ID: 2-s2.0-85053158286Local ID: 28048OAI: oai:DiVA.org:mau-12410DiVA, id: diva2:1409457
Conference
10th Symposium on Search-Based Software Engineering, Montpellier, France (September 8 - 9)
Available from: 2020-02-29 Created: 2020-02-29 Last updated: 2026-05-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Olsson Holmström, Helena

Search in DiVA

By author/editor
Olsson Holmström, Helena
By organisation
Department of Computer Science and Media Technology (DVMT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 88 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