Towards an Adaptive CMA-ES Configurator View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-08-22

AUTHORS

Sander van Rijn , Carola Doerr , Thomas Bäck

ABSTRACT

Recent work has shown that significant performance gains over state-of-the-art CMA-ES variants can be obtained by a recombination of their algorithmic modules. It seems plausible that further improvements can be realized by an adaptive selection of these configurations. We address this question by quantifying the potential performance gain of such an online algorithm selection approach. In particular, we study the advantage of structurally adaptive CMA-ES variants on the functions F1, F10, F15, and F20 of the BBOB test suite. Our research reveals that significant speedups might be possible for these functions. Quite notably, significant performance gains might already be possible by adapting the configuration only once. More precisely, we show that for the tested problems such a single configuration switch can result in performance gains of up to . With such a significant indication for improvement potential, we hope that our results trigger an intensified discussion of online structural algorithm configuration for CMA-ES variants. More... »

PAGES

54-65

References to SciGraph publications

Book

TITLE

Parallel Problem Solving from Nature – PPSN XV

ISBN

978-3-319-99252-5
978-3-319-99253-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-99253-2_5

DOI

http://dx.doi.org/10.1007/978-3-319-99253-2_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1106294852


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Leiden University", 
          "id": "https://www.grid.ac/institutes/grid.5132.5", 
          "name": [
            "LIACS, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "van Rijn", 
        "givenName": "Sander", 
        "id": "sg:person.013056643420.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013056643420.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "French National Centre for Scientific Research", 
          "id": "https://www.grid.ac/institutes/grid.4444.0", 
          "name": [
            "Sorbonne Universit\u00e9, CNRS, Laboratoire d\u2019Informatique de Paris 6, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Doerr", 
        "givenName": "Carola", 
        "id": "sg:person.010360414373.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010360414373.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Leiden University", 
          "id": "https://www.grid.ac/institutes/grid.5132.5", 
          "name": [
            "LIACS, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "B\u00e4ck", 
        "givenName": "Thomas", 
        "id": "sg:person.010216566432.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010216566432.72"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/11740698_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000273834", 
          "https://doi.org/10.1007/11740698_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11740698_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000273834", 
          "https://doi.org/10.1007/11740698_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15844-5_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005762458", 
          "https://doi.org/10.1007/978-3-642-15844-5_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2554850.2555089", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019795821"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1570256.1570333", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032722349"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2001576.2001694", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049876844"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/3071178.3071205", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090607582"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2006.1688662", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094967173"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2005.1554902", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095416068"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2005.1554902", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095416068"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ssci.2016.7850138", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095451768"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icec.1996.542381", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095520794"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2015.7257143", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095697130"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-08-22", 
    "datePublishedReg": "2018-08-22", 
    "description": "Recent work has shown that significant performance gains over state-of-the-art CMA-ES variants can be obtained by a recombination of their algorithmic modules. It seems plausible that further improvements can be realized by an adaptive selection of these configurations. We address this question by quantifying the potential performance gain of such an online algorithm selection approach. In particular, we study the advantage of structurally adaptive CMA-ES variants on the functions F1, F10, F15, and F20 of the BBOB test suite. Our research reveals that significant speedups might be possible for these functions. Quite notably, significant performance gains might already be possible by adapting the configuration only once. More precisely, we show that for the tested problems such a single configuration switch can result in performance gains of up to . With such a significant indication for improvement potential, we hope that our results trigger an intensified discussion of online structural algorithm configuration for CMA-ES variants.", 
    "editor": [
      {
        "familyName": "Auger", 
        "givenName": "Anne", 
        "type": "Person"
      }, 
      {
        "familyName": "Fonseca", 
        "givenName": "Carlos M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Louren\u00e7o", 
        "givenName": "Nuno", 
        "type": "Person"
      }, 
      {
        "familyName": "Machado", 
        "givenName": "Penousal", 
        "type": "Person"
      }, 
      {
        "familyName": "Paquete", 
        "givenName": "Lu\u00eds", 
        "type": "Person"
      }, 
      {
        "familyName": "Whitley", 
        "givenName": "Darrell", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-99253-2_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-99252-5", 
        "978-3-319-99253-2"
      ], 
      "name": "Parallel Problem Solving from Nature \u2013 PPSN XV", 
      "type": "Book"
    }, 
    "name": "Towards an Adaptive CMA-ES Configurator", 
    "pagination": "54-65", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-99253-2_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3988916ef792538342dfb42af4f528d9e8a16ae4cbb1b812b4262315f94c4e33"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1106294852"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-99253-2_5", 
      "https://app.dimensions.ai/details/publication/pub.1106294852"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T04:59", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000325_0000000325/records_100782_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-319-99253-2_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99253-2_5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99253-2_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99253-2_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99253-2_5'


 

This table displays all metadata directly associated to this object as RDF triples.

142 TRIPLES      23 PREDICATES      37 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-99253-2_5 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author N21ed58b77559474b91dce20bb9b3b4ef
4 schema:citation sg:pub.10.1007/11740698_26
5 sg:pub.10.1007/978-3-642-15844-5_2
6 https://doi.org/10.1109/cec.2005.1554902
7 https://doi.org/10.1109/cec.2006.1688662
8 https://doi.org/10.1109/cec.2015.7257143
9 https://doi.org/10.1109/icec.1996.542381
10 https://doi.org/10.1109/ssci.2016.7850138
11 https://doi.org/10.1145/1570256.1570333
12 https://doi.org/10.1145/2001576.2001694
13 https://doi.org/10.1145/2554850.2555089
14 https://doi.org/10.1145/3071178.3071205
15 schema:datePublished 2018-08-22
16 schema:datePublishedReg 2018-08-22
17 schema:description Recent work has shown that significant performance gains over state-of-the-art CMA-ES variants can be obtained by a recombination of their algorithmic modules. It seems plausible that further improvements can be realized by an adaptive selection of these configurations. We address this question by quantifying the potential performance gain of such an online algorithm selection approach. In particular, we study the advantage of structurally adaptive CMA-ES variants on the functions F1, F10, F15, and F20 of the BBOB test suite. Our research reveals that significant speedups might be possible for these functions. Quite notably, significant performance gains might already be possible by adapting the configuration only once. More precisely, we show that for the tested problems such a single configuration switch can result in performance gains of up to . With such a significant indication for improvement potential, we hope that our results trigger an intensified discussion of online structural algorithm configuration for CMA-ES variants.
18 schema:editor Nb216414e603f49ee8f67c0e2795a4228
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf Naa3371bcd3674c23a339d487daf9c053
23 schema:name Towards an Adaptive CMA-ES Configurator
24 schema:pagination 54-65
25 schema:productId N22cf4082f75e44e18ba46343b36417be
26 N648ce527664a48ab895289d08afd32e5
27 Na8c52dfe41cb42dc8870941d9958be57
28 schema:publisher N7c63f183c9b149de81bdb272652ca179
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106294852
30 https://doi.org/10.1007/978-3-319-99253-2_5
31 schema:sdDatePublished 2019-04-16T04:59
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N35a345f84e1e480d9077659423cdd75a
34 schema:url https://link.springer.com/10.1007%2F978-3-319-99253-2_5
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N15a10d19b76e4d579fedc39edaad3169 schema:familyName Machado
39 schema:givenName Penousal
40 rdf:type schema:Person
41 N21ed58b77559474b91dce20bb9b3b4ef rdf:first sg:person.013056643420.43
42 rdf:rest N2639663d908447838f59d110b8e2ed7d
43 N22cf4082f75e44e18ba46343b36417be schema:name readcube_id
44 schema:value 3988916ef792538342dfb42af4f528d9e8a16ae4cbb1b812b4262315f94c4e33
45 rdf:type schema:PropertyValue
46 N2639663d908447838f59d110b8e2ed7d rdf:first sg:person.010360414373.45
47 rdf:rest N35e939862d9e40b19f92db25bef2d5fa
48 N32f1a9d59a9d43169f3347db791265a6 schema:familyName Fonseca
49 schema:givenName Carlos M.
50 rdf:type schema:Person
51 N35a345f84e1e480d9077659423cdd75a schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N35e939862d9e40b19f92db25bef2d5fa rdf:first sg:person.010216566432.72
54 rdf:rest rdf:nil
55 N517550b9c6cf4abeb606dee3b1960266 rdf:first Nf940b8b8d8594d1184a4d3f1a0789986
56 rdf:rest N90007a980ffe43338c99c83b530cc025
57 N648ce527664a48ab895289d08afd32e5 schema:name doi
58 schema:value 10.1007/978-3-319-99253-2_5
59 rdf:type schema:PropertyValue
60 N7c63f183c9b149de81bdb272652ca179 schema:location Cham
61 schema:name Springer International Publishing
62 rdf:type schema:Organisation
63 N8a101e026e254d2c8fa8a74c5369ac23 schema:familyName Whitley
64 schema:givenName Darrell
65 rdf:type schema:Person
66 N90007a980ffe43338c99c83b530cc025 rdf:first N15a10d19b76e4d579fedc39edaad3169
67 rdf:rest Nf9c72bec4fdc4d17b63960818150a313
68 Na8c52dfe41cb42dc8870941d9958be57 schema:name dimensions_id
69 schema:value pub.1106294852
70 rdf:type schema:PropertyValue
71 Naa3371bcd3674c23a339d487daf9c053 schema:isbn 978-3-319-99252-5
72 978-3-319-99253-2
73 schema:name Parallel Problem Solving from Nature – PPSN XV
74 rdf:type schema:Book
75 Nb216414e603f49ee8f67c0e2795a4228 rdf:first Nd72a0e3d6ca644d78d984b14a265f91c
76 rdf:rest Ncdf4555fe61f4ea9bc8bc1d698969a56
77 Nb5c7018cb6a0453ea9d919f6a74739e4 rdf:first N8a101e026e254d2c8fa8a74c5369ac23
78 rdf:rest rdf:nil
79 Ncdf4555fe61f4ea9bc8bc1d698969a56 rdf:first N32f1a9d59a9d43169f3347db791265a6
80 rdf:rest N517550b9c6cf4abeb606dee3b1960266
81 Nd72a0e3d6ca644d78d984b14a265f91c schema:familyName Auger
82 schema:givenName Anne
83 rdf:type schema:Person
84 Ndcdb5556150d4a8d89d839700c91b066 schema:familyName Paquete
85 schema:givenName Luís
86 rdf:type schema:Person
87 Nf940b8b8d8594d1184a4d3f1a0789986 schema:familyName Lourenço
88 schema:givenName Nuno
89 rdf:type schema:Person
90 Nf9c72bec4fdc4d17b63960818150a313 rdf:first Ndcdb5556150d4a8d89d839700c91b066
91 rdf:rest Nb5c7018cb6a0453ea9d919f6a74739e4
92 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
93 schema:name Psychology and Cognitive Sciences
94 rdf:type schema:DefinedTerm
95 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
96 schema:name Psychology
97 rdf:type schema:DefinedTerm
98 sg:person.010216566432.72 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
99 schema:familyName Bäck
100 schema:givenName Thomas
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010216566432.72
102 rdf:type schema:Person
103 sg:person.010360414373.45 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
104 schema:familyName Doerr
105 schema:givenName Carola
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010360414373.45
107 rdf:type schema:Person
108 sg:person.013056643420.43 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
109 schema:familyName van Rijn
110 schema:givenName Sander
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013056643420.43
112 rdf:type schema:Person
113 sg:pub.10.1007/11740698_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000273834
114 https://doi.org/10.1007/11740698_26
115 rdf:type schema:CreativeWork
116 sg:pub.10.1007/978-3-642-15844-5_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005762458
117 https://doi.org/10.1007/978-3-642-15844-5_2
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1109/cec.2005.1554902 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095416068
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1109/cec.2006.1688662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094967173
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1109/cec.2015.7257143 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095697130
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1109/icec.1996.542381 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095520794
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1109/ssci.2016.7850138 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095451768
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1145/1570256.1570333 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032722349
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1145/2001576.2001694 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049876844
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1145/2554850.2555089 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019795821
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1145/3071178.3071205 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090607582
136 rdf:type schema:CreativeWork
137 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
138 schema:name Sorbonne Université, CNRS, Laboratoire d’Informatique de Paris 6, Paris, France
139 rdf:type schema:Organization
140 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
141 schema:name LIACS, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands
142 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...