{"id":"https://openalex.org/W4297493277","doi":"https://doi.org/10.1145/3564755","title":"Theoretical and Empirical Analysis of Parameter Control Mechanisms in the (1\u00a0+\u00a0(\u03bb,\u00a0\u03bb))\u00a0Genetic\u00a0Algorithm","display_name":"Theoretical and Empirical Analysis of Parameter Control Mechanisms in the (1\u00a0+\u00a0(\u03bb,\u00a0\u03bb))\u00a0Genetic\u00a0Algorithm","publication_year":2022,"publication_date":"2022-09-28","ids":{"openalex":"https://openalex.org/W4297493277","doi":"https://doi.org/10.1145/3564755"},"language":"en","primary_location":{"id":"doi:10.1145/3564755","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564755","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","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/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":true,"raw_author_name":"Mario Alejandro Hevia Fajardo","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, Sheffield, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, Sheffield, United Kingdom","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"]},{"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":["DE","GB"],"is_corresponding":false,"raw_author_name":"Dirk Sudholt","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, Sheffield, United Kingdom and Chair of Algorithms for Intelligent Systems, University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, Sheffield, United Kingdom and Chair of Algorithms for Intelligent Systems, University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981","https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032231163"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.5305,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71049289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"2","issue":"4","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/fitness-landscape","display_name":"Fitness landscape","score":0.7504137754440308},{"id":"https://openalex.org/keywords/parameter-space","display_name":"Parameter space","score":0.6146085858345032},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6138495802879333},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6065899133682251},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.574935793876648},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5112791061401367},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5044237375259399},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.4923936128616333},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4469543695449829},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4422059953212738},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.42544275522232056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3983449637889862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38168469071388245},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16625866293907166},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.09234601259231567},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0814688503742218},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0809430181980133}],"concepts":[{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.7504137754440308},{"id":"https://openalex.org/C73586568","wikidata":"https://www.wikidata.org/wiki/Q2600211","display_name":"Parameter space","level":2,"score":0.6146085858345032},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6138495802879333},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6065899133682251},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.574935793876648},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5112791061401367},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5044237375259399},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.4923936128616333},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4469543695449829},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4422059953212738},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.42544275522232056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3983449637889862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38168469071388245},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16625866293907166},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.09234601259231567},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0814688503742218},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0809430181980133},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3564755","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564755","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/7c8f279e-4d20-4966-95fa-9ce0a6ba1de5","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/7c8f279e-4d20-4966-95fa-9ce0a6ba1de5","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fajardo, M A H & Sudholt, D 2022, 'Theoretical and Empirical Analysis of Parameter Control Mechanisms in the (1\u00a0+\u00a0(\u03bb,\u00a0\u03bb))\u00a0Genetic\u00a0Algorithm', ACM Transactions on Evolutionary Learning and Optimization, vol. 2, no. 4, 13. https://doi.org/10.1145/3564755","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/7c8f279e-4d20-4966-95fa-9ce0a6ba1de5","is_oa":false,"landing_page_url":"https://birmingham.elsevierpure.com/en/publications/7c8f279e-4d20-4966-95fa-9ce0a6ba1de5","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fajardo , M A H & Sudholt , D 2022 , ' Theoretical and Empirical Analysis of Parameter Control Mechanisms in the (1\u00a0+\u00a0(\u03bb,\u00a0\u03bb))\u00a0Genetic\u00a0Algorithm ' , ACM Transactions on Evolutionary Learning and Optimization , vol. 2 , no. 4 , 13 . https://doi.org/10.1145/3564755","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W139482607","https://openalex.org/W372717656","https://openalex.org/W1632066424","https://openalex.org/W1970025632","https://openalex.org/W1971237725","https://openalex.org/W1981303977","https://openalex.org/W2000194396","https://openalex.org/W2015122083","https://openalex.org/W2035300004","https://openalex.org/W2039865013","https://openalex.org/W2043858810","https://openalex.org/W2052328625","https://openalex.org/W2057398816","https://openalex.org/W2083026540","https://openalex.org/W2088034357","https://openalex.org/W2130501349","https://openalex.org/W2148808689","https://openalex.org/W2159653361","https://openalex.org/W2161238506","https://openalex.org/W2165220807","https://openalex.org/W2191941709","https://openalex.org/W2293414222","https://openalex.org/W2487146608","https://openalex.org/W2492282619","https://openalex.org/W2513666715","https://openalex.org/W2604934189","https://openalex.org/W2605939683","https://openalex.org/W2742595244","https://openalex.org/W2745272116","https://openalex.org/W2784961280","https://openalex.org/W2797555254","https://openalex.org/W2810302189","https://openalex.org/W2887325363","https://openalex.org/W2888079457","https://openalex.org/W2888445197","https://openalex.org/W2888912300","https://openalex.org/W2900641433","https://openalex.org/W2936886610","https://openalex.org/W2955809646","https://openalex.org/W2956476770","https://openalex.org/W2964094169","https://openalex.org/W2969267791","https://openalex.org/W3016125163","https://openalex.org/W3017005800","https://openalex.org/W3034476226","https://openalex.org/W3035351852","https://openalex.org/W3036638230","https://openalex.org/W3038200489","https://openalex.org/W3038282361","https://openalex.org/W3039376408","https://openalex.org/W3040248597","https://openalex.org/W3040348070","https://openalex.org/W3090951146","https://openalex.org/W3091716550","https://openalex.org/W3094949754","https://openalex.org/W3095083526","https://openalex.org/W3121354401","https://openalex.org/W3142744626","https://openalex.org/W3162852665","https://openalex.org/W3174975001","https://openalex.org/W3176103617","https://openalex.org/W3176592844","https://openalex.org/W3197417694","https://openalex.org/W3205750728","https://openalex.org/W4210490585"],"related_works":["https://openalex.org/W4322621737","https://openalex.org/W1984474632","https://openalex.org/W1997080762","https://openalex.org/W2018853124","https://openalex.org/W2979798330","https://openalex.org/W2351666715","https://openalex.org/W4385836827","https://openalex.org/W4225245892","https://openalex.org/W2757332726","https://openalex.org/W1967543778"],"abstract_inverted_index":{"The":[0,72],"self-adjusting":[1,73,141,194],"(1":[2,74,82,142,152,188,195],"+":[3,75,83,143,153,189,196],"(\u03bb,":[4,76,144,197],"\u03bb))":[5,77,145,198],"GA":[6,78,146],"is":[7,93,96,110,251],"the":[8,31,36,40,48,62,88,121,126,140,151,157,174,187,193,204,225,252,261],"best":[9],"known":[10],"genetic":[11],"algorithm":[12,205,266],"for":[13,30,61,91,98,112,135,181,260],"problems":[14,99],"with":[15,156,164,211],"a":[16,26,81,169,207,228,232,238,242,256,268],"good":[17],"fitness-distance":[18],"correlation":[19],"as":[20,148,150],"in":[21,231,241],"OneMax":[22],".":[23,218],"It":[24],"uses":[25],"parameter":[27,32,49,122,127,209,258],"control":[28,50],"mechanism":[29,51],"\u03bb":[33,55,92,106,117,214],"that":[34,131,203],"governs":[35],"mutation":[37,159],"strength":[38],"and":[39,161,222,237],"number":[41],"of":[42,235,245,255,263],"offspring.":[43],"However,":[44],"on":[45,215,267],"multimodal":[46,269],"problems,":[47],"tends":[52],"to":[53,118,123,192,213],"increase":[54],"uncontrollably.":[56],"We":[57,129,200],"study":[58],"this":[59,250],"problem":[60,67],"standard":[63],"Jump":[64,137,216],"k":[65,138,217,223],"benchmark":[66],"class":[68],"using":[69],"runtime":[70,184,262],"analysis.":[71],"behaves":[79],"like":[80],"n":[84,221],")":[85],"EA":[86,155,191],"whenever":[87],"maximum":[89],"value":[90],"reached.":[94],"This":[95],"ineffective":[97],"where":[100],"large":[101],"jumps":[102],"are":[103,133],"required.":[104],"Capping":[105],"at":[107],"smaller":[108],"values":[109],"beneficial":[111],"such":[113],"problems.":[114],"Finally,":[115],"resetting":[116],"1":[119],"allows":[120],"cycle":[124],"through":[125],"space.":[128],"show":[130,202],"resets":[132],"effective":[134],"all":[136],"problems:":[139],"performs":[147],"well":[149],"1)":[154,190],"optimal":[158],"rate":[160],"evolutionary":[162,265],"algorithms":[163],"heavy-tailed":[165],"mutation,":[166],"apart":[167],"from":[168,186],"small":[170],"polynomial":[171],"overhead.":[172],"Along":[173],"way,":[175],"we":[176],"present":[177],"new":[178],"general":[179],"methods":[180],"translating":[182],"existing":[183],"bounds":[185],"GA.":[199],"also":[201],"presents":[206],"bimodal":[208,257],"landscape":[210,226,259],"respect":[212],"For":[219],"appropriate":[220],",":[224],"features":[227],"local":[229],"optimum":[230,240],"wide":[233],"basin":[234,244],"attraction":[236],"global":[239],"narrow":[243],"attraction.":[246],"To":[247],"our":[248],"knowledge":[249],"first":[253],"proof":[254],"an":[264],"problem.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}