{"id":"https://openalex.org/W3014633408","doi":"https://doi.org/10.1145/3377930.3389823","title":"Does comma selection help to cope with local optima?","display_name":"Does comma selection help to cope with local optima?","publication_year":2020,"publication_date":"2020-06-25","ids":{"openalex":"https://openalex.org/W3014633408","doi":"https://doi.org/10.1145/3377930.3389823","mag":"3014633408"},"language":"en","primary_location":{"id":"doi:10.1145/3377930.3389823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377930.3389823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3377930.3389823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3377930.3389823","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Benjamin Doerr","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210145102"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1304","last_page":"1313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9991000294685364,"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.9991000294685364,"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.9987999796867371,"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.9937000274658203,"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/benchmark","display_name":"Benchmark (surveying)","score":0.6942999958992004},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6116999983787537},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.607699990272522},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5982000231742859},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5314000248908997},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.49239999055862427}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6942999958992004},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6116999983787537},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.607699990272522},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5982000231742859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5777000188827515},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5314000248908997},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.49239999055862427},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.484499990940094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4564000070095062},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4528999924659729},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33469998836517334},{"id":"https://openalex.org/C2984074130","wikidata":"https://www.wikidata.org/wiki/Q73539779","display_name":"R package","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29089999198913574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2750000059604645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27379998564720154},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3377930.3389823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377930.3389823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3377930.3389823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3377930.3389823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377930.3389823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3377930.3389823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3014633408.pdf","grobid_xml":"https://content.openalex.org/works/W3014633408.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W139482607","https://openalex.org/W372717656","https://openalex.org/W1596384364","https://openalex.org/W1605768620","https://openalex.org/W1933565355","https://openalex.org/W1970025632","https://openalex.org/W1970101133","https://openalex.org/W1980841486","https://openalex.org/W1981303977","https://openalex.org/W1997367770","https://openalex.org/W2004361255","https://openalex.org/W2005317641","https://openalex.org/W2015766439","https://openalex.org/W2061092014","https://openalex.org/W2082931571","https://openalex.org/W2084149434","https://openalex.org/W2097097696","https://openalex.org/W2102044362","https://openalex.org/W2146239736","https://openalex.org/W2156767653","https://openalex.org/W2161238506","https://openalex.org/W2165220807","https://openalex.org/W2197473496","https://openalex.org/W2492282619","https://openalex.org/W2520275545","https://openalex.org/W2604934189","https://openalex.org/W2725019750","https://openalex.org/W2725382342","https://openalex.org/W2745272116","https://openalex.org/W2783263582","https://openalex.org/W2807837759","https://openalex.org/W2883312863","https://openalex.org/W2885711236","https://openalex.org/W2887325363","https://openalex.org/W2887735318","https://openalex.org/W2887810854","https://openalex.org/W2904037980","https://openalex.org/W2936991357","https://openalex.org/W2940274084","https://openalex.org/W2941999899","https://openalex.org/W2963154839","https://openalex.org/W2967587352","https://openalex.org/W3017005800","https://openalex.org/W4240139199","https://openalex.org/W4288282776"],"related_works":[],"abstract_inverted_index":{"One":[0],"hope":[1],"of":[2,21,52,61,80,104],"using":[3],"non-elitism":[4],"in":[5],"evolutionary":[6,25],"computation":[7],"is":[8],"that":[9,47],"it":[10],"aids":[11],"leaving":[12],"local":[13,40,111],"optima.":[14],"We":[15,45],"perform":[16],"a":[17,22,39,120],"rigorous":[18],"runtime":[19,60,79,95,121],"analysis":[20,96],"basic":[23,35],"non-elitist":[24],"algorithm":[26],"(EA),":[27],"the":[28,33,42,53,56,58,62,77,84,93,102,105],"(\u03bc,":[29,63,106],"\u03bb)":[30,64,87,107],"EA,":[31],"on":[32],"most":[34],"benchmark":[36],"function":[37],"with":[38],"optimum,":[41],"jump":[43],"function.":[44],"prove":[46],"for":[48],"all":[49],"reasonable":[50],"values":[51],"parameters":[54],"and":[55],"problem,":[57],"expected":[59,78],"EA":[65,88,108],"is,":[66],"apart":[67],"from":[68],"lower":[69],"order":[70],"terms,":[71],"at":[72],"least":[73],"as":[74,76],"large":[75],"its":[81],"elitist":[82],"counterpart,":[83],"(\u03bc":[85],"+":[86],"(for":[89],"which":[90],"we":[91],"conduct":[92],"first":[94],"to":[97,109,113,119],"allow":[98],"this":[99],"comparison).":[100],"Consequently,":[101],"ability":[103],"leave":[110],"optima":[112],"inferior":[114],"solutions":[115],"does":[116],"not":[117],"lead":[118],"advantage.":[122]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2020-04-10T00:00:00"}