{"id":"https://openalex.org/W4384007671","doi":"https://doi.org/10.1145/3583131.3590514","title":"Larger Offspring Populations Help the (1 + (\u03bb, \u03bb)) Genetic Algorithm to Overcome the Noise","display_name":"Larger Offspring Populations Help the (1 + (\u03bb, \u03bb)) Genetic Algorithm to Overcome the Noise","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4384007671","doi":"https://doi.org/10.1145/3583131.3590514"},"language":"en","primary_location":{"id":"doi:10.1145/3583131.3590514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583131.3590514","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583131.3590514&file=p919-ivanova-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583131.3590514&file=p919-ivanova-suppl.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027806093","display_name":"Alexandra Ivanova","orcid":"https://orcid.org/0009-0002-6722-7499"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexandra Ivanova","raw_affiliation_strings":["HSE University, Moscow, Russia","Skoltech, Moscow, Russia","HSE University, Moscow, Russia Skoltech, Moscow, Russia"],"raw_orcid":"https://orcid.org/0009-0002-6722-7499","affiliations":[{"raw_affiliation_string":"HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Skoltech, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]},{"raw_affiliation_string":"HSE University, Moscow, Russia Skoltech, Moscow, Russia","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I125989756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082239479","display_name":"Denis Antipov","orcid":"https://orcid.org/0000-0001-7906-096X"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Denis Antipov","raw_affiliation_strings":["The University of Adelaide, Adelaide, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7906-096X","affiliations":[{"raw_affiliation_string":"The University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["\u00c9cole Polytechnique, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-9786-220X","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"919","last_page":"928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7663173675537109},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7306783199310303},{"id":"https://openalex.org/keywords/offspring","display_name":"Offspring","score":0.6604534387588501},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6108422875404358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5924570560455322},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5805336236953735},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5561330914497375},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5360316038131714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5027954578399658},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49180081486701965},{"id":"https://openalex.org/keywords/cultural-algorithm","display_name":"Cultural algorithm","score":0.460886687040329},{"id":"https://openalex.org/keywords/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.40562209486961365},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4026455581188202},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35215067863464355},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.28886598348617554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2664780616760254},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15806108713150024}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7663173675537109},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7306783199310303},{"id":"https://openalex.org/C112672928","wikidata":"https://www.wikidata.org/wiki/Q239526","display_name":"Offspring","level":3,"score":0.6604534387588501},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6108422875404358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5924570560455322},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5805336236953735},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5561330914497375},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5360316038131714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5027954578399658},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49180081486701965},{"id":"https://openalex.org/C5536111","wikidata":"https://www.wikidata.org/wiki/Q5193250","display_name":"Cultural algorithm","level":4,"score":0.460886687040329},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.40562209486961365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4026455581188202},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35215067863464355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28886598348617554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2664780616760254},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15806108713150024},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3583131.3590514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583131.3590514","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583131.3590514&file=p919-ivanova-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04097238v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04097238","pdf_url":"https://hal.science/hal-04097238v1/file/Ivanova_Antipov_Doerr__Larger_Offspring_Populations__arvix_GECCO__2023.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Genetic and Evolutionary Computation Conference (GECCO 2023), Jul 2023, Lisbonne, Portugal","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/139331","is_oa":false,"landing_page_url":"https://hdl.handle.net/2440/139331","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/3583131.3590514","raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3583131.3590514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583131.3590514","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583131.3590514&file=p919-ivanova-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1057128212","display_name":"Evolutionary diversity optimisation","funder_award_id":"DP190103894","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G2249808486","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4454625801","display_name":null,"funder_award_id":"20-51-15009","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6323900133","display_name":null,"funder_award_id":"20-51-15009","funder_id":"https://openalex.org/F4320322892","funder_display_name":"Centre National de la Recherche Scientifique"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384007671.pdf","grobid_xml":"https://content.openalex.org/works/W4384007671.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W372717656","https://openalex.org/W397102730","https://openalex.org/W1569002781","https://openalex.org/W1970025632","https://openalex.org/W1970101133","https://openalex.org/W1971237725","https://openalex.org/W1993561093","https://openalex.org/W1997367770","https://openalex.org/W2015766439","https://openalex.org/W2035300004","https://openalex.org/W2039865013","https://openalex.org/W2046609661","https://openalex.org/W2061092014","https://openalex.org/W2061734933","https://openalex.org/W2061751517","https://openalex.org/W2082931571","https://openalex.org/W2102044362","https://openalex.org/W2111142076","https://openalex.org/W2153401898","https://openalex.org/W2156106639","https://openalex.org/W2161238506","https://openalex.org/W2165220807","https://openalex.org/W2167576594","https://openalex.org/W2290719151","https://openalex.org/W2492282619","https://openalex.org/W2604934189","https://openalex.org/W2605939683","https://openalex.org/W2742595244","https://openalex.org/W2745272116","https://openalex.org/W2783263582","https://openalex.org/W2807837759","https://openalex.org/W2883312863","https://openalex.org/W2885992409","https://openalex.org/W2886398927","https://openalex.org/W2887735318","https://openalex.org/W2967587352","https://openalex.org/W2969086206","https://openalex.org/W2969267791","https://openalex.org/W2990265388","https://openalex.org/W3001401812","https://openalex.org/W3016125163","https://openalex.org/W3016399834","https://openalex.org/W3038003360","https://openalex.org/W3101149728","https://openalex.org/W3101206656","https://openalex.org/W3101350160","https://openalex.org/W3101412094","https://openalex.org/W3122779104","https://openalex.org/W3173469648","https://openalex.org/W3176592844","https://openalex.org/W3186197777","https://openalex.org/W4292103470","https://openalex.org/W4301395697"],"related_works":["https://openalex.org/W1985939653","https://openalex.org/W1606499289","https://openalex.org/W2741252017","https://openalex.org/W2911578165","https://openalex.org/W2626282817","https://openalex.org/W2126796113","https://openalex.org/W2077550316","https://openalex.org/W2998167408","https://openalex.org/W4360996914","https://openalex.org/W2187398043"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"are":[2],"known":[3],"to":[4,7,23,28,40,105],"be":[5],"robust":[6,39,70,104],"noise":[8,106],"in":[9,96],"the":[10,13,31,73,108],"evaluation":[11],"of":[12,60],"fitness.":[14],"In":[15],"particular,":[16],"larger":[17,47],"offspring":[18,48],"population":[19,49],"sizes":[20],"often":[21],"lead":[22],"strong":[24],"robustness.":[25],"We":[26],"analyze":[27],"what":[29],"extent":[30],"(1":[32,75,109],"+":[33,76,110],"(\u039b,":[34],"\u039b))":[35],"genetic":[36],"algorithm":[37,43,68,100],"is":[38,101],"noise.":[41],"This":[42],"also":[44],"works":[45],"with":[46],"sizes,":[50],"but":[51],"an":[52],"intermediate":[53],"selection":[54],"step":[55],"and":[56],"a":[57],"non-standard":[58],"use":[59],"crossover":[61],"as":[62],"repair":[63],"mechanism":[64],"could":[65],"render":[66],"this":[67,90,99],"less":[69],"than,":[71],"e.g.,":[72],"simple":[74],"\u039b)":[77,111],"evolutionary":[78],"algorithm.":[79],"Our":[80],"experimental":[81],"analysis":[82],"on":[83],"several":[84],"classic":[85],"benchmark":[86],"problems":[87],"shows":[88],"that":[89],"difficulty":[91],"does":[92],"not":[93],"arise.":[94],"Surprisingly,":[95],"many":[97],"situations":[98],"even":[102],"more":[103],"than":[107],"EA.":[112]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}