{"id":"https://openalex.org/W3036763800","doi":"https://doi.org/10.1145/3675783","title":"First Steps Toward a Runtime Analysis When Starting With a Good Solution","display_name":"First Steps Toward a Runtime Analysis When Starting With a Good Solution","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W3036763800","doi":"https://doi.org/10.1145/3675783","mag":"3036763800"},"language":"en","primary_location":{"id":"doi:10.1145/3675783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3675783","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3675783","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082239479","display_name":"Denis Antipov","orcid":"https://orcid.org/0000-0001-7906-096X"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Denis Antipov","raw_affiliation_strings":["The University of Adelaide, Adelaide, Australia","The University of Adelaide, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7906-096X","affiliations":[{"raw_affiliation_string":"The University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"The University of Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062797646","display_name":"Maxim Buzdalov","orcid":"https://orcid.org/0000-0002-7120-8824"},"institutions":[{"id":"https://openalex.org/I16038530","display_name":"Aberystwyth University","ror":"https://ror.org/015m2p889","country_code":"GB","type":"education","lineage":["https://openalex.org/I16038530"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maxim Buzdalov","raw_affiliation_strings":["Aberystwyth University, Aberystwyth, United Kingdom","Aberystwyth University, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7120-8824","affiliations":[{"raw_affiliation_string":"Aberystwyth University, Aberystwyth, United Kingdom","institution_ids":["https://openalex.org/I16038530"]},{"raw_affiliation_string":"Aberystwyth University, United Kingdom","institution_ids":["https://openalex.org/I16038530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Laboratoire d\u2019Informatique (LIX), CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-9786-220X","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique (LIX), CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082239479"],"corresponding_institution_ids":["https://openalex.org/I5681781"],"apc_list":null,"apc_paid":null,"fwci":0.9366,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.6949005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.5615904927253723},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3541361391544342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5615904927253723},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3541361391544342}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3675783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3675783","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:arXiv.org:2006.12161","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.12161","pdf_url":"https://arxiv.org/pdf/2006.12161","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-05362446v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05362446","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization, 2025, 5 (2), pp.1-41. ⟨10.1145/3675783⟩","raw_type":"Journal articles"},{"id":"pmh:oai:aber.ac.uk:publications/37c1920b-b794-4284-9ffe-8d9f8eae6713","is_oa":false,"landing_page_url":"https://hdl.handle.net/2160/37c1920b-b794-4284-9ffe-8d9f8eae6713","pdf_url":null,"source":{"id":"https://openalex.org/S4306401660","display_name":"Aberystwyth Research portal (Aberystwyth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16038530","host_organization_name":"Aberystwyth University","host_organization_lineage":["https://openalex.org/I16038530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1145/3675783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3675783","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G2249808486","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4895254678","display_name":null,"funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6395863086","display_name":null,"funder_award_id":"11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W397102730","https://openalex.org/W768990266","https://openalex.org/W1528796068","https://openalex.org/W1553838525","https://openalex.org/W1596384364","https://openalex.org/W1605768620","https://openalex.org/W1606774760","https://openalex.org/W1645523878","https://openalex.org/W1843453084","https://openalex.org/W1963865903","https://openalex.org/W1970101133","https://openalex.org/W1971237725","https://openalex.org/W1981303977","https://openalex.org/W1981482533","https://openalex.org/W1984555915","https://openalex.org/W2015766439","https://openalex.org/W2029948740","https://openalex.org/W2035300004","https://openalex.org/W2045438907","https://openalex.org/W2053529015","https://openalex.org/W2060535482","https://openalex.org/W2061751517","https://openalex.org/W2068063087","https://openalex.org/W2084149434","https://openalex.org/W2100137329","https://openalex.org/W2111575001","https://openalex.org/W2153401898","https://openalex.org/W2159298214","https://openalex.org/W2161238506","https://openalex.org/W2165220807","https://openalex.org/W2464386141","https://openalex.org/W2499441210","https://openalex.org/W2527362894","https://openalex.org/W2582119617","https://openalex.org/W2604934189","https://openalex.org/W2605939683","https://openalex.org/W2742595244","https://openalex.org/W2784961280","https://openalex.org/W2811220708","https://openalex.org/W2911567192","https://openalex.org/W2945042120","https://openalex.org/W2955805227","https://openalex.org/W2969267791","https://openalex.org/W3016399834","https://openalex.org/W3038003360","https://openalex.org/W3038200489","https://openalex.org/W3089862754","https://openalex.org/W3103536198","https://openalex.org/W3122779104","https://openalex.org/W3127900374","https://openalex.org/W3156420330","https://openalex.org/W3176592844","https://openalex.org/W3186197777","https://openalex.org/W3207685048","https://openalex.org/W4237199339","https://openalex.org/W4240139199","https://openalex.org/W4252684946","https://openalex.org/W4284965631","https://openalex.org/W4297493277","https://openalex.org/W6892737031"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"The":[0],"mathematical":[1,47],"runtime":[2,48],"analysis":[3,49],"of":[4,18,75,84,110,146,170],"evolutionary":[5,113,126,149],"algorithms":[6,57,127,159],"traditionally":[7],"regards":[8],"the":[9,72,82,85,108,111,118,144,147,152,161,168],"time":[10],"an":[11,76],"algorithm":[12,77,114,150],"needs":[13],"to":[14,35,59,135,172],"find":[15],"a":[16,19,25,46,60,65,104],"solution":[17],"certain":[20],"quality":[21,83],"when":[22],"initialized":[23],"with":[24],"random":[26,42],"population.":[27],"In":[28],"practical":[29],"applications":[30],"it":[31],"may":[32],"be":[33,99,136],"possible":[34],"guess":[36],"solutions":[37,132,177],"that":[38,55,71,125,167],"are":[39,133,165],"better":[40,66,128],"than":[41],"ones.":[43],"We":[44,53,68,164],"start":[45],"for":[50],"such":[51],"situations.":[52],"observe":[54,103],"different":[56,62],"profit":[58,173],"very":[61],"degree":[63],"from":[64,142,174],"initialization.":[67],"also":[69],"show":[70],"optimal":[73],"parameterization":[74],"can":[78,98],"depend":[79],"strongly":[80],"on":[81,160],"initial":[86,131,176],"solutions.":[87],"To":[88],"overcome":[89],"this":[90],"difficulty,":[91],"self-adjusting":[92],"and":[93,117,151,155],"randomized":[94],"heavy-tailed":[95,156],"parameter":[96],"choices":[97],"profitable.":[100],"Finally,":[101],"we":[102,115],"larger":[105],"gap":[106],"between":[107],"performance":[109,145],"best":[112],"found":[116],"corresponding":[119],"black-box":[120],"complexity.":[121],"This":[122],"could":[123],"suggest":[124],"exploiting":[129],"good":[130,175],"still":[134],"found.":[137],"These":[138],"first":[139,182],"findings":[140],"stem":[141],"analyzing":[143],"\\((1+1)\\)":[148],"static,":[153],"self-adjusting,":[154],"\\((1+(\\lambda,\\lambda))\\)":[157],"genetic":[158],"OneMax":[162],"benchmark.":[163],"optimistic":[166],"question":[169],"how":[171],"is":[178],"interesting":[179],"beyond":[180],"these":[181],"examples.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2020-06-25T00:00:00"}