{"id":"https://openalex.org/W3038282361","doi":"https://doi.org/10.1145/3377930.3389830","title":"Do sophisticated evolutionary algorithms perform better than simple ones?","display_name":"Do sophisticated evolutionary algorithms perform better than simple ones?","publication_year":2020,"publication_date":"2020-06-25","ids":{"openalex":"https://openalex.org/W3038282361","doi":"https://doi.org/10.1145/3377930.3389830","mag":"3038282361"},"language":"en","primary_location":{"id":"doi:10.1145/3377930.3389830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377930.3389830","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102753979","display_name":"Michael S. Foster","orcid":"https://orcid.org/0000-0001-8233-9873"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Foster","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110214930","display_name":"Matthew Hughes","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Matthew Hughes","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048149549","display_name":"George O. O'Brien","orcid":"https://orcid.org/0000-0001-5055-0359"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George O'Brien","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063001475","display_name":"Pietro S. Oliveto","orcid":"https://orcid.org/0000-0001-8164-6767"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pietro S. Oliveto","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081454678","display_name":"James Pyle","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Pyle","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018789989","display_name":"Dirk Sudholt","orcid":"https://orcid.org/0000-0001-6020-1646"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dirk Sudholt","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102837143","display_name":"James Williams","orcid":"https://orcid.org/0009-0005-6596-1560"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Williams","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.1153,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.34429002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"184","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9983000159263611,"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.9970999956130981,"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/computer-science","display_name":"Computer science","score":0.7447411417961121},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6734205484390259},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44887518882751465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44824111461639404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23466536402702332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7447411417961121},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6734205484390259},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44887518882751465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44824111461639404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23466536402702332},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3377930.3389830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377930.3389830","pdf_url":null,"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"},{"id":"pmh:oai:eprints.whiterose.ac.uk:159919","is_oa":false,"landing_page_url":"http://eprints.whiterose.ac.uk/159919/1/darwin-whiterose.pdf","pdf_url":"http://eprints.whiterose.ac.uk/159919/1/darwin-whiterose.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Proceedings Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8501742012","display_name":null,"funder_award_id":"EP/M004252/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W139482607","https://openalex.org/W372717656","https://openalex.org/W1586409345","https://openalex.org/W1632066424","https://openalex.org/W1970025632","https://openalex.org/W1971237725","https://openalex.org/W1981734705","https://openalex.org/W1986351702","https://openalex.org/W2013437272","https://openalex.org/W2022338859","https://openalex.org/W2038456806","https://openalex.org/W2049967755","https://openalex.org/W2082931571","https://openalex.org/W2087605480","https://openalex.org/W2088034357","https://openalex.org/W2171682893","https://openalex.org/W2187785713","https://openalex.org/W2493236590","https://openalex.org/W2511114831","https://openalex.org/W2604934189","https://openalex.org/W2605939683","https://openalex.org/W2743438247","https://openalex.org/W2745272116","https://openalex.org/W2883231721","https://openalex.org/W2954578674","https://openalex.org/W3112416017"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2390279801","https://openalex.org/W2144385241","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2384897607"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1,76,87,97],"(EAs)":[2],"come":[3],"in":[4,186],"all":[5],"shapes":[6],"and":[7,45,84,96,105,116,126,135,152,170,181,192],"sizes.":[8],"Theoretical":[9],"investigations":[10],"focus":[11],"on":[12,26,195],"simple,":[13],"bare-bones":[14,75],"EAs":[15,22,108],"while":[16],"applications":[17],"often":[18,33],"use":[19],"more":[20,89],"sophisticated":[21,90,104,144],"that":[23],"perform":[24],"well":[25],"the":[27,65,78,93,122,127,139,143,155,165],"problem":[28],"at":[29],"hand.":[30],"What":[31],"is":[32,35,43,51],"unclear":[34],"whether":[36],"a":[37,68,81,114],"large":[38,150],"degree":[39],"of":[40,67,71,167],"algorithm":[41,145,157],"sophistication":[42],"necessary,":[44],"if":[46],"so,":[47],"how":[48],"much":[49],"performance":[50,66],"gained":[52],"by":[53,63,178],"adding":[54],"complexity":[55],"to":[56,88,189],"an":[57,187],"EA.":[58],"We":[59,160],"address":[60],"this":[61],"question":[62],"comparing":[64],"wide":[69],"range":[70],"theory-driven":[72],"EAs,":[73],"from":[74,109],"like":[77,92],"(1+1)":[79],"EA,":[80],"(2+1)":[82],"GA":[83,95],"simple":[85],"population-based":[86],"ones":[91],"(1+(\u03bb,\u03bb))":[94],"using":[98],"fast":[99,171],"(heavy-tailed)":[100],"mutation":[101,172],"operators,":[102],"against":[103,183],"highly":[106,117],"effective":[107],"specific":[110],"applications.":[111],"This":[112],"includes":[113],"famous":[115],"cited":[118],"Genetic":[119],"Algorithm":[120],"for":[121,131,138,149],"Multidimensional":[123,140],"Knapsack":[124,141],"Problem":[125,142],"Parameterless":[128],"Population":[129],"Pyramid":[130],"Ising":[132,151],"Spin":[133],"Glasses":[134],"MaxSat.":[136],"While":[137],"performs":[146,158],"best,":[147],"surprisingly,":[148],"MaxSat":[153],"instances":[154],"simplest":[156],"best.":[159],"also":[161],"derive":[162],"conclusions":[163],"about":[164],"usefulness":[166],"populations,":[168],"crossover":[169],"operators.":[173],"Empirical":[174],"results":[175,194],"are":[176],"supported":[177],"statistical":[179],"tests":[180],"contrasted":[182],"theoretical":[184,191],"work":[185],"attempt":[188],"link":[190],"empirical":[193],"EAs.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}