{"id":"https://openalex.org/W2849617454","doi":"https://doi.org/10.1145/3205651.3208214","title":"Standard steady state genetic algorithms can hillclimb faster than evolutionary algorithms using standard bit mutation","display_name":"Standard steady state genetic algorithms can hillclimb faster than evolutionary algorithms using standard bit mutation","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2849617454","doi":"https://doi.org/10.1145/3205651.3208214","mag":"2849617454"},"language":"en","primary_location":{"id":"doi:10.1145/3205651.3208214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208214","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-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/A5035663364","display_name":"Do\u011fan \u00c7\u00f6r\u00fc\u015f","orcid":"https://orcid.org/0000-0003-4151-2734"},"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":"Dogan Corus","raw_affiliation_strings":["University of Sheffield, Sheffield"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","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"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035663364"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.6162,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77463942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","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/T11975","display_name":"Evolutionary Algorithms and Applications","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/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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9972000122070312,"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.6839088797569275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5961971282958984},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5268672108650208},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4534303545951843},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.453241765499115},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44296568632125854},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.4330100119113922},{"id":"https://openalex.org/keywords/quality-control-and-genetic-algorithms","display_name":"Quality control and genetic algorithms","score":0.4286084473133087},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42343008518218994},{"id":"https://openalex.org/keywords/steady-state","display_name":"Steady state (chemistry)","score":0.42342427372932434},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.1949998438358307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13907372951507568},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09564602375030518},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09517225623130798},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07462504506111145},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.06632471084594727}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6839088797569275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5961971282958984},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5268672108650208},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4534303545951843},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.453241765499115},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44296568632125854},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.4330100119113922},{"id":"https://openalex.org/C161164918","wikidata":"https://www.wikidata.org/wiki/Q7268775","display_name":"Quality control and genetic algorithms","level":4,"score":0.4286084473133087},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42343008518218994},{"id":"https://openalex.org/C8171440","wikidata":"https://www.wikidata.org/wiki/Q903414","display_name":"Steady state (chemistry)","level":2,"score":0.42342427372932434},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.1949998438358307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13907372951507568},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09564602375030518},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09517225623130798},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07462504506111145},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.06632471084594727},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205651.3208214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208214","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2187785713","https://openalex.org/W2488827124","https://openalex.org/W2743438247","https://openalex.org/W2745272116","https://openalex.org/W2849617454"],"related_works":["https://openalex.org/W1880866131","https://openalex.org/W1892318172","https://openalex.org/W2013496932","https://openalex.org/W2123206722","https://openalex.org/W2138539699","https://openalex.org/W2316560652","https://openalex.org/W2139711627","https://openalex.org/W2146325298","https://openalex.org/W2189199897","https://openalex.org/W2286745604"],"abstract_inverted_index":{"Genetic":[0],"Algorithms":[1],"(GAs)":[2],"use":[3],"principles":[4],"of":[5,12,19,21,99,156,184],"natural":[6,30],"selection":[7],"to":[8,44,151,203],"evolve":[9],"a":[10,46,56,128,144,176],"population":[11,159],"candidate":[13],"solutions":[14],"obtained":[15],"by":[16,94,116,139],"the":[17,22,79,89,108,124,133,153,157,197,208,214],"recombination":[18],"individuals":[20],"current":[23,158],"generation.":[24],"Albeit":[25],"their":[26],"huge":[27],"popularity,":[28],"providing":[29,95],"examples":[31],"where":[32],"standard":[33,57,70,198],"GAs":[34],"provably":[35],"outperform":[36],"more":[37,182],"traditional":[38],"mutation-based":[39],"heuristics":[40],"has":[41],"turned":[42],"out":[43],"be":[45,168],"tedious":[47],"task.":[48],"In":[49,84,164],"this":[50],"paper":[51,212],"we":[52,86,126],"rigorously":[53],"prove":[54],"that":[55,66,88,216],"steady":[58],"state":[59],"(\u03bc+1)":[60],"GA":[61,90],"outperforms":[62],"any":[63,117],"evolutionary":[64],"algorithm,":[65],"relies":[67],"only":[68,120],"on":[69,103,161,207],"bit":[71],"mutation":[72,200],"(SBM)":[73],"as":[74],"variation":[75],"operator,":[76],"for":[77,175],"hillclimbing":[78],"classical":[80,134],"OneMax":[81],"benchmark":[82],"function.":[83],"particular,":[85],"show":[87],"is":[91,190],"25%":[92],"faster":[93],"an":[96],"upper":[97,205],"bound":[98,152],"(3/4)en":[100],"ln":[101,110],"n":[102,111],"its":[104,162],"expected":[105,112,209],"runtime":[106],"versus":[107],"en":[109],"function":[113],"evaluations":[114],"required":[115],"algorithm":[118],"using":[119],"SBM.":[121],"To":[122],"achieve":[123],"result,":[125],"devise":[127],"mathematical":[129],"framework":[130],"which":[131],"extends":[132],"artificial":[135],"fitness":[136],"levels":[137],"method":[138],"coupling":[140],"each":[141],"level":[142],"with":[143],"Markov":[145,148],"chain.":[146],"This":[147,211],"chain":[149],"allows":[150],"improvement":[154],"probabilities":[155],"based":[160],"diversity.":[163],"turn":[165],"it":[166],"can":[167],"appreciated":[169],"how":[170],"larger":[171],"populations":[172],"sustain":[173],"diversity":[174,189],"longer":[177],"time,":[178],"effectively":[179],"giving":[180],"crossover":[181],"chances":[183],"finding":[185],"improved":[186],"solutions.":[187],"Since":[188],"created":[191],"via":[192],"mutation,":[193],"higher":[194],"rates":[195],"than":[196],"1/n":[199],"rate,":[201],"lead":[202],"better":[204],"bounds":[206],"runtime.":[210],"summarises":[213],"work":[215],"appeared":[217],"in":[218],"[1]1.":[219]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}