Improving Convergence of CMA-ES Through Structure-Driven Discrete Recombination Article Swipe
Evolutionary Strategies (ES) are a class of continuous optimization algorithms that have proven to perform very well on hard optimization problems. Whereas in earlier literature, both intermediate and discrete recombination operators were used, we now see that most ES, e.g. CMA-ES, use only intermediate recombination. While CMA-ES is considered state-of-the-art in continuous optimization, we believe that reintroducing discrete recombination can improve the algorithms' ability to escape local optima. Specifically, we look at using information on the problem's structure to create building blocks for recombination.
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1609/aaai.v26i1.8412
- https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271
- OA Status
- diamond
- References
- 13
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2207273659
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2207273659Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1609/aaai.v26i1.8412Digital Object Identifier
- Title
-
Improving Convergence of CMA-ES Through Structure-Driven Discrete RecombinationWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-09-20Full publication date if available
- Authors
-
Tim Brys, Ann NowéList of authors in order
- Landing page
-
https://doi.org/10.1609/aaai.v26i1.8412Publisher landing page
- PDF URL
-
https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
diamondOpen access status per OpenAlex
- OA URL
-
https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271Direct OA link when available
- Concepts
-
Recombination, Convergence (economics), Local optimum, Optimization problem, Class (philosophy), State (computer science), Mathematical optimization, Computer science, Mathematics, Algorithm, Artificial intelligence, Biology, Genetics, Economic growth, Gene, EconomicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
13Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2207273659 |
|---|---|
| doi | https://doi.org/10.1609/aaai.v26i1.8412 |
| ids.doi | https://doi.org/10.1609/aaai.v26i1.8412 |
| ids.mag | 2207273659 |
| ids.openalex | https://openalex.org/W2207273659 |
| fwci | 0.0 |
| type | article |
| title | Improving Convergence of CMA-ES Through Structure-Driven Discrete Recombination |
| biblio.issue | 1 |
| biblio.volume | 26 |
| biblio.last_page | 2416 |
| biblio.first_page | 2415 |
| topics[0].id | https://openalex.org/T10100 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9995999932289124 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Metaheuristic Optimization Algorithms Research |
| topics[1].id | https://openalex.org/T11975 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9994999766349792 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Evolutionary Algorithms and Applications |
| topics[2].id | https://openalex.org/T10848 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9966999888420105 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1703 |
| topics[2].subfield.display_name | Computational Theory and Mathematics |
| topics[2].display_name | Advanced Multi-Objective Optimization Algorithms |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C156695909 |
| concepts[0].level | 3 |
| concepts[0].score | 0.8049914836883545 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q3373825 |
| concepts[0].display_name | Recombination |
| concepts[1].id | https://openalex.org/C2777303404 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6318137645721436 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q759757 |
| concepts[1].display_name | Convergence (economics) |
| concepts[2].id | https://openalex.org/C141934464 |
| concepts[2].level | 2 |
| concepts[2].score | 0.5741536617279053 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q3305386 |
| concepts[2].display_name | Local optimum |
| concepts[3].id | https://openalex.org/C137836250 |
| concepts[3].level | 2 |
| concepts[3].score | 0.45994776487350464 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q984063 |
| concepts[3].display_name | Optimization problem |
| concepts[4].id | https://openalex.org/C2777212361 |
| concepts[4].level | 2 |
| concepts[4].score | 0.4563198685646057 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q5127848 |
| concepts[4].display_name | Class (philosophy) |
| concepts[5].id | https://openalex.org/C48103436 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4452199935913086 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q599031 |
| concepts[5].display_name | State (computer science) |
| concepts[6].id | https://openalex.org/C126255220 |
| concepts[6].level | 1 |
| concepts[6].score | 0.42531919479370117 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[6].display_name | Mathematical optimization |
| concepts[7].id | https://openalex.org/C41008148 |
| concepts[7].level | 0 |
| concepts[7].score | 0.4224657714366913 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[7].display_name | Computer science |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.33190107345581055 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C11413529 |
| concepts[9].level | 1 |
| concepts[9].score | 0.2887314558029175 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[9].display_name | Algorithm |
| concepts[10].id | https://openalex.org/C154945302 |
| concepts[10].level | 1 |
| concepts[10].score | 0.14531338214874268 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[10].display_name | Artificial intelligence |
| concepts[11].id | https://openalex.org/C86803240 |
| concepts[11].level | 0 |
| concepts[11].score | 0.14383524656295776 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[11].display_name | Biology |
| concepts[12].id | https://openalex.org/C54355233 |
| concepts[12].level | 1 |
| concepts[12].score | 0.1004190742969513 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q7162 |
| concepts[12].display_name | Genetics |
| concepts[13].id | https://openalex.org/C50522688 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q189833 |
| concepts[13].display_name | Economic growth |
| concepts[14].id | https://openalex.org/C104317684 |
| concepts[14].level | 2 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q7187 |
| concepts[14].display_name | Gene |
| concepts[15].id | https://openalex.org/C162324750 |
| concepts[15].level | 0 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[15].display_name | Economics |
| keywords[0].id | https://openalex.org/keywords/recombination |
| keywords[0].score | 0.8049914836883545 |
| keywords[0].display_name | Recombination |
| keywords[1].id | https://openalex.org/keywords/convergence |
| keywords[1].score | 0.6318137645721436 |
| keywords[1].display_name | Convergence (economics) |
| keywords[2].id | https://openalex.org/keywords/local-optimum |
| keywords[2].score | 0.5741536617279053 |
| keywords[2].display_name | Local optimum |
| keywords[3].id | https://openalex.org/keywords/optimization-problem |
| keywords[3].score | 0.45994776487350464 |
| keywords[3].display_name | Optimization problem |
| keywords[4].id | https://openalex.org/keywords/class |
| keywords[4].score | 0.4563198685646057 |
| keywords[4].display_name | Class (philosophy) |
| keywords[5].id | https://openalex.org/keywords/state |
| keywords[5].score | 0.4452199935913086 |
| keywords[5].display_name | State (computer science) |
| keywords[6].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[6].score | 0.42531919479370117 |
| keywords[6].display_name | Mathematical optimization |
| keywords[7].id | https://openalex.org/keywords/computer-science |
| keywords[7].score | 0.4224657714366913 |
| keywords[7].display_name | Computer science |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.33190107345581055 |
| keywords[8].display_name | Mathematics |
| keywords[9].id | https://openalex.org/keywords/algorithm |
| keywords[9].score | 0.2887314558029175 |
| keywords[9].display_name | Algorithm |
| keywords[10].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[10].score | 0.14531338214874268 |
| keywords[10].display_name | Artificial intelligence |
| keywords[11].id | https://openalex.org/keywords/biology |
| keywords[11].score | 0.14383524656295776 |
| keywords[11].display_name | Biology |
| keywords[12].id | https://openalex.org/keywords/genetics |
| keywords[12].score | 0.1004190742969513 |
| keywords[12].display_name | Genetics |
| language | en |
| locations[0].id | doi:10.1609/aaai.v26i1.8412 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4210191458 |
| locations[0].source.issn | 2159-5399, 2374-3468 |
| locations[0].source.type | conference |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 2159-5399 |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| locations[0].source.host_organization | https://openalex.org/P4310320058 |
| locations[0].source.host_organization_name | Association for the Advancement of Artificial Intelligence |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320058 |
| locations[0].source.host_organization_lineage_names | Association for the Advancement of Artificial Intelligence |
| locations[0].license | |
| locations[0].pdf_url | https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| locations[0].landing_page_url | https://doi.org/10.1609/aaai.v26i1.8412 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5084002137 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Tim Brys |
| authorships[0].countries | BE |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I13469542 |
| authorships[0].affiliations[0].raw_affiliation_string | Vrije Universiteit Brussel |
| authorships[0].institutions[0].id | https://openalex.org/I13469542 |
| authorships[0].institutions[0].ror | https://ror.org/006e5kg04 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I13469542 |
| authorships[0].institutions[0].country_code | BE |
| authorships[0].institutions[0].display_name | Vrije Universiteit Brussel |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Tim Brys |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Vrije Universiteit Brussel |
| authorships[1].author.id | https://openalex.org/A5064553018 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-6346-4564 |
| authorships[1].author.display_name | Ann Nowé |
| authorships[1].countries | BE |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I13469542 |
| authorships[1].affiliations[0].raw_affiliation_string | Vrije Universiteit Brussel |
| authorships[1].institutions[0].id | https://openalex.org/I13469542 |
| authorships[1].institutions[0].ror | https://ror.org/006e5kg04 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I13469542 |
| authorships[1].institutions[0].country_code | BE |
| authorships[1].institutions[0].display_name | Vrije Universiteit Brussel |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Ann Nowé |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Vrije Universiteit Brussel |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271 |
| open_access.oa_status | diamond |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Improving Convergence of CMA-ES Through Structure-Driven Discrete Recombination |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10100 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9995999932289124 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Metaheuristic Optimization Algorithms Research |
| related_works | https://openalex.org/W2992415251, https://openalex.org/W2057407197, https://openalex.org/W2001833591, https://openalex.org/W1993689095, https://openalex.org/W2214623229, https://openalex.org/W1984088569, https://openalex.org/W2128476819, https://openalex.org/W274320918, https://openalex.org/W2997451580, https://openalex.org/W4283765137 |
| cited_by_count | 0 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1609/aaai.v26i1.8412 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4210191458 |
| best_oa_location.source.issn | 2159-5399, 2374-3468 |
| best_oa_location.source.type | conference |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 2159-5399 |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| best_oa_location.source.host_organization | https://openalex.org/P4310320058 |
| best_oa_location.source.host_organization_name | Association for the Advancement of Artificial Intelligence |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310320058 |
| best_oa_location.source.host_organization_lineage_names | Association for the Advancement of Artificial Intelligence |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| best_oa_location.landing_page_url | https://doi.org/10.1609/aaai.v26i1.8412 |
| primary_location.id | doi:10.1609/aaai.v26i1.8412 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4210191458 |
| primary_location.source.issn | 2159-5399, 2374-3468 |
| primary_location.source.type | conference |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 2159-5399 |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| primary_location.source.host_organization | https://openalex.org/P4310320058 |
| primary_location.source.host_organization_name | Association for the Advancement of Artificial Intelligence |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320058 |
| primary_location.source.host_organization_lineage_names | Association for the Advancement of Artificial Intelligence |
| primary_location.license | |
| primary_location.pdf_url | https://ojs.aaai.org/index.php/AAAI/article/download/8412/8271 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Proceedings of the AAAI Conference on Artificial Intelligence |
| primary_location.landing_page_url | https://doi.org/10.1609/aaai.v26i1.8412 |
| publication_date | 2021-09-20 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W1576660662, https://openalex.org/W6604141790, https://openalex.org/W1535597929, https://openalex.org/W2023517203, https://openalex.org/W7071131542, https://openalex.org/W6677747757, https://openalex.org/W2125068730, https://openalex.org/W102487131, https://openalex.org/W2497309206, https://openalex.org/W2116926066, https://openalex.org/W2051655526, https://openalex.org/W123765585, https://openalex.org/W4256333068 |
| referenced_works_count | 13 |
| abstract_inverted_index.a | 4 |
| abstract_inverted_index.at | 71 |
| abstract_inverted_index.in | 22, 50 |
| abstract_inverted_index.is | 47 |
| abstract_inverted_index.of | 6 |
| abstract_inverted_index.on | 17, 74 |
| abstract_inverted_index.to | 13, 64, 78 |
| abstract_inverted_index.we | 33, 53, 69 |
| abstract_inverted_index.ES, | 38 |
| abstract_inverted_index.and | 27 |
| abstract_inverted_index.are | 3 |
| abstract_inverted_index.can | 59 |
| abstract_inverted_index.for | 82 |
| abstract_inverted_index.now | 34 |
| abstract_inverted_index.see | 35 |
| abstract_inverted_index.the | 61, 75 |
| abstract_inverted_index.use | 41 |
| abstract_inverted_index.(ES) | 2 |
| abstract_inverted_index.both | 25 |
| abstract_inverted_index.e.g. | 39 |
| abstract_inverted_index.hard | 18 |
| abstract_inverted_index.have | 11 |
| abstract_inverted_index.look | 70 |
| abstract_inverted_index.most | 37 |
| abstract_inverted_index.only | 42 |
| abstract_inverted_index.that | 10, 36, 55 |
| abstract_inverted_index.very | 15 |
| abstract_inverted_index.well | 16 |
| abstract_inverted_index.were | 31 |
| abstract_inverted_index.While | 45 |
| abstract_inverted_index.class | 5 |
| abstract_inverted_index.local | 66 |
| abstract_inverted_index.used, | 32 |
| abstract_inverted_index.using | 72 |
| abstract_inverted_index.CMA-ES | 46 |
| abstract_inverted_index.blocks | 81 |
| abstract_inverted_index.create | 79 |
| abstract_inverted_index.escape | 65 |
| abstract_inverted_index.proven | 12 |
| abstract_inverted_index.CMA-ES, | 40 |
| abstract_inverted_index.Whereas | 21 |
| abstract_inverted_index.ability | 63 |
| abstract_inverted_index.believe | 54 |
| abstract_inverted_index.earlier | 23 |
| abstract_inverted_index.improve | 60 |
| abstract_inverted_index.optima. | 67 |
| abstract_inverted_index.perform | 14 |
| abstract_inverted_index.building | 80 |
| abstract_inverted_index.discrete | 28, 57 |
| abstract_inverted_index.operators | 30 |
| abstract_inverted_index.problem's | 76 |
| abstract_inverted_index.problems. | 20 |
| abstract_inverted_index.structure | 77 |
| abstract_inverted_index.Strategies | 1 |
| abstract_inverted_index.algorithms | 9 |
| abstract_inverted_index.considered | 48 |
| abstract_inverted_index.continuous | 7, 51 |
| abstract_inverted_index.algorithms' | 62 |
| abstract_inverted_index.information | 73 |
| abstract_inverted_index.literature, | 24 |
| abstract_inverted_index.Evolutionary | 0 |
| abstract_inverted_index.intermediate | 26, 43 |
| abstract_inverted_index.optimization | 8, 19 |
| abstract_inverted_index.Specifically, | 68 |
| abstract_inverted_index.optimization, | 52 |
| abstract_inverted_index.recombination | 29, 58 |
| abstract_inverted_index.reintroducing | 56 |
| abstract_inverted_index.recombination. | 44, 83 |
| abstract_inverted_index.state-of-the-art | 49 |
| cited_by_percentile_year | |
| countries_distinct_count | 1 |
| institutions_distinct_count | 2 |
| citation_normalized_percentile.value | 0.00270598 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |