{"id":"https://openalex.org/W3159892185","doi":"https://doi.org/10.1007/s00453-023-01153-9","title":"Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter","display_name":"Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter","publication_year":2023,"publication_date":"2023-07-24","ids":{"openalex":"https://openalex.org/W3159892185","doi":"https://doi.org/10.1007/s00453-023-01153-9","mag":"3159892185"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01153-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01153-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01153-9.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01153-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032231163","display_name":"Mario Alejandro Hevia Fajardo","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":"Mario Alejandro Hevia Fajardo","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":"https://orcid.org/0000-0003-3529-0434","affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018789989","display_name":"Dirk Sudholt","orcid":"https://orcid.org/0000-0001-6020-1646"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dirk Sudholt","raw_affiliation_strings":["University of Passau, Passau, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6020-1646","affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018789989"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.7041,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86779952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"86","issue":"2","first_page":"526","last_page":"565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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/algorithm","display_name":"Algorithm","score":0.745486855506897},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5335094928741455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4479234218597412},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4411117136478424},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4296102523803711},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.09091919660568237}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.745486855506897},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5335094928741455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4479234218597412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4411117136478424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4296102523803711},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.09091919660568237},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00453-023-01153-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01153-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01153-9.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:208398","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.whiterose.ac.uk/208398/1/s00453-023-01153-9.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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:kobv.de-opus4-uni-passau:1636","is_oa":true,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:101:1-2023102616463077837436","pdf_url":"https://opus4.kobv.de/opus4-uni-passau/files/1636/Fajardo_SelfAdjustingPopulation.pdf","source":{"id":"https://openalex.org/S4306401097","display_name":"OPUS (University of Passau)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186354981","host_organization_name":"University of Passau","host_organization_lineage":["https://openalex.org/I186354981"],"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":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/053ebd8e-13f4-4c46-a642-94909fa07cec","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/053ebd8e-13f4-4c46-a642-94909fa07cec","pdf_url":"https://pure-oai.bham.ac.uk/ws/files/208673304/s00453_023_01153_9.pdf","source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"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":"Hevia Fajardo , M A & Sudholt , D 2024 , ' Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms : Why Success Rates Matter ' , Algorithmica , vol. 86 , no. 2 , pp. 526\u2013565 . https://doi.org/10.1007/s00453-023-01153-9","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01153-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01153-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01153-9.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2428941756","display_name":null,"funder_award_id":"739621","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3159892185.pdf"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W1543258308","https://openalex.org/W1605768620","https://openalex.org/W1793635223","https://openalex.org/W1970025632","https://openalex.org/W1971237725","https://openalex.org/W1981303977","https://openalex.org/W2005317641","https://openalex.org/W2027964569","https://openalex.org/W2035300004","https://openalex.org/W2035490465","https://openalex.org/W2082931571","https://openalex.org/W2083320113","https://openalex.org/W2100137329","https://openalex.org/W2102044362","https://openalex.org/W2130315111","https://openalex.org/W2146239736","https://openalex.org/W2156622046","https://openalex.org/W2159088557","https://openalex.org/W2159653361","https://openalex.org/W2164927253","https://openalex.org/W2191941709","https://openalex.org/W2499441210","https://openalex.org/W2521372821","https://openalex.org/W2525203296","https://openalex.org/W2606677068","https://openalex.org/W2733925684","https://openalex.org/W2742595244","https://openalex.org/W2774185825","https://openalex.org/W2797555254","https://openalex.org/W2808435117","https://openalex.org/W2887325363","https://openalex.org/W2888912300","https://openalex.org/W2896630192","https://openalex.org/W2900641433","https://openalex.org/W2904037980","https://openalex.org/W2950855788","https://openalex.org/W2955805227","https://openalex.org/W2962747045","https://openalex.org/W2966519285","https://openalex.org/W2969898098","https://openalex.org/W2997403474","https://openalex.org/W3014797295","https://openalex.org/W3034476226","https://openalex.org/W3036638230","https://openalex.org/W3091716550","https://openalex.org/W3121354401","https://openalex.org/W3127900374","https://openalex.org/W3148316163","https://openalex.org/W3174100507","https://openalex.org/W3177118562","https://openalex.org/W3185499738","https://openalex.org/W3193338811","https://openalex.org/W3197417694","https://openalex.org/W4225473714","https://openalex.org/W4240139199","https://openalex.org/W4285734673","https://openalex.org/W4361798389","https://openalex.org/W4384024760"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Abstract":[0],"Evolutionary":[1],"algorithms":[2],"(EAs)":[3],"are":[4,195],"general-purpose":[5],"optimisers":[6],"that":[7,28,44,49,140,215,313],"come":[8],"with":[9,159,332],"several":[10],"parameters":[11,51,62],"like":[12],"the":[13,21,29,53,59,69,87,100,105,111,122,141,162,172,176,216,221,247,253,294,315,321],"sizes":[14],"of":[15,31,71,99,164,203],"parent":[16],"and":[17,77,199,277,329],"offspring":[18,112],"populations":[19],"or":[20],"mutation":[22],"rate.":[23],"It":[24,137],"is":[25,138,188,250,308,318],"well":[26],"known":[27,139],"performance":[30],"EAs":[32,64,76],"may":[33],"depend":[34],"drastically":[35],"on":[36,65,85,175,220,327],"these":[37,72],"parameters.":[38],"Recent":[39],"theoretical":[40],"studies":[41,73],"have":[42,81],"shown":[43],"self-adjusting":[45,254],"parameter":[46,102,192],"control":[47,103,110,193],"mechanisms":[48,89,194],"tune":[50],"during":[52],"algorithm":[54,322],"run":[55],"can":[56,90],"provably":[57],"outperform":[58],"best":[60,295],"static":[61],"in":[63,121,270],"discrete":[66],"problems.":[67],"However,":[68],"majority":[70],"concerned":[74],"elitist":[75],"we":[78,213,310],"do":[79],"not":[80,189],"a":[82,156,227],"clear":[83,190],"answer":[84,217],"whether":[86,191],"same":[88],"be":[91],"applied":[92],"for":[93,298],"non-elitist":[94,123],"EAs.":[95],"We":[96,243],"study":[97],"one":[98],"best-known":[101],"mechanisms,":[104],"one-fifth":[106],"success":[107,222,241,248,306,316],"rule,":[108],"to":[109,161,183,197],"population":[113],"size":[114],"$$\\lambda":[115,165,204],"$$":[116,166,205],"<mml:math":[117,126,144,167,206,230,257,281],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[118,127,145,168,207,231,258,282],"<mml:mi>\u03bb</mml:mi>":[119,132,150,169,208,263],"</mml:math>":[120,135,153,170,209,239,266,291],"$${(1,\\lambda":[124,142,255],")}$$":[125,143,256],"<mml:mrow>":[128,146,232,259,283],"<mml:mo>(</mml:mo>":[129,147,233,260,285],"<mml:mn>1</mml:mn>":[130,148,236,261],"<mml:mo>,</mml:mo>":[131,149,262],"<mml:mo>)</mml:mo>":[133,151,237,264,289],"</mml:mrow>":[134,152,238,265,290],"EA.":[136],"EA":[154,267],"has":[155,323],"sharp":[157],"threshold":[158],"respect":[160],"choice":[163],"where":[171],"expected":[173,275,292],"runtime":[174,297,326],"benchmark":[177],"function":[178],"OneMax":[179,212,269,328],"changes":[180],"from":[181],"polynomial":[182],"exponential":[184,325],"time.":[185],"Hence,":[186],"it":[187],"able":[196],"find":[198],"maintain":[200],"suitable":[201],"values":[202],".":[210],"For":[211],"show":[214,312],"crucially":[218],"depends":[219],"rate":[223,249,307,317],"s":[224],"(i.":[225],"e.":[226],"one-":[228],"$$(s+1)$$":[229],"<mml:mi>s</mml:mi>":[234],"<mml:mo>+</mml:mo>":[235],"-th":[240],"rule).":[242],"prove":[244],"that,":[245],"if":[246,314],"appropriately":[251],"small,":[252],"optimises":[268],"O":[271],"(":[272],"n":[273],")":[274],"generations":[276],"$$O(n":[278],"\\log":[279],"n)$$":[280],"<mml:mi>O</mml:mi>":[284],"<mml:mi>n</mml:mi>":[286,288],"<mml:mo>log</mml:mo>":[287],"evaluations,":[293],"possible":[296],"any":[299],"unary":[300],"unbiased":[301],"black-box":[302],"algorithm.":[303],"A":[304],"small":[305],"crucial:":[309],"also":[311],"too":[319],"large,":[320],"an":[324],"other":[330],"functions":[331],"similar":[333],"characteristics.":[334]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2021-05-10T00:00:00"}