{"id":"https://openalex.org/W2885711236","doi":"https://doi.org/10.1145/3205455.3205569","title":"Runtime analysis for self-adaptive mutation rates","display_name":"Runtime analysis for self-adaptive mutation rates","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2885711236","doi":"https://doi.org/10.1145/3205455.3205569","mag":"2885711236"},"language":"en","primary_location":{"id":"doi:10.1145/3205455.3205569","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205569","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.12824","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105520300","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0001-5283-4208"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038689623","display_name":"Carsten Witt","orcid":"https://orcid.org/0000-0002-6105-7700"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Carsten Witt","raw_affiliation_strings":["DTU Compute Technical University of Denmark, Denmark","DTU Compute - Department of Applied Mathematics and Computer Science [Lyngby] (Richard Petersens Plads, bygning 324\r\n2800 Kgs. Lyngby - Denmark)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DTU Compute Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"DTU Compute - Department of Applied Mathematics and Computer Science [Lyngby] (Richard Petersens Plads, bygning 324\r\n2800 Kgs. Lyngby - Denmark)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079930808","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0002-8132-8395"},"institutions":[{"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":"Jing Yang","raw_affiliation_strings":["Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1475","last_page":"1482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9918000102043152,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6471996307373047},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5179030895233154},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.5112278461456299},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13092726469039917},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11150196194648743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6471996307373047},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5179030895233154},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.5112278461456299},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13092726469039917},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11150196194648743},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3205455.3205569","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205569","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1811.12824","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.12824","pdf_url":"https://arxiv.org/pdf/1811.12824","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-04484637v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04484637","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":"GECCO '18: Genetic and Evolutionary Computation Conference, 2018, Kyoto (Japan), Japan. pp.1475-1482, ⟨10.1145/3205455.3205569⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-04485595v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04485595","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2020, 83 (4), pp.1475-1482. ⟨10.1145/3205455.3205569⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/587ed1f6-6c82-4611-800b-5ee8853045b2","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/587ed1f6-6c82-4611-800b-5ee8853045b2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doerr , B , Witt , C & Yang , J 2021 , ' Runtime analysis for self-adaptive mutation rates ' , Algorithmica , vol. 83 , pp. 1012\u20131053 . https://doi.org/10.1007/s00453-020-00726-2","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/ad1f5fd5-5ac5-42b1-9991-2397cbf1a275","is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/ad1f5fd5-5ac5-42b1-9991-2397cbf1a275","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doerr , B , Witt , C & Yang , J 2018 , Runtime analysis for self-adaptive mutation rates . in 2018 Proceedings of the Genetic and Evolutionary Computation Conference . Association for Computing Machinery , pp. 1475-1482 , 2018 Genetic and Evolutionary Computation Conference , Kyoto , Japan , 15/07/2018 . https://doi.org/10.1145/3205455.3205569","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1811.12824","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.12824","pdf_url":"https://arxiv.org/pdf/1811.12824","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"},"sustainable_development_goals":[],"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":"LabEx Math\u00e9matique Hadamard","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/G5755857060","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH, LabEx LMH","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"},{"id":"https://openalex.org/G6968164427","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320323222","funder_display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche en Sant\u00e9"},{"id":"https://openalex.org/G803393729","display_name":null,"funder_award_id":"CA15140","funder_id":"https://openalex.org/F4320320366","funder_display_name":"European Cooperation in Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320323222","display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche en Sant\u00e9","ror":"https://ror.org/00rt0xj75"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1645523878","https://openalex.org/W1793635223","https://openalex.org/W1843453084","https://openalex.org/W1981303977","https://openalex.org/W1983804795","https://openalex.org/W1984555915","https://openalex.org/W1985910644","https://openalex.org/W2000394108","https://openalex.org/W2015122083","https://openalex.org/W2021027064","https://openalex.org/W2080956517","https://openalex.org/W2081488245","https://openalex.org/W2159653361","https://openalex.org/W2164927253","https://openalex.org/W2479105093","https://openalex.org/W2499688774","https://openalex.org/W2518633304","https://openalex.org/W2606677068","https://openalex.org/W2962773240"],"related_works":["https://openalex.org/W2123958666","https://openalex.org/W2546792321","https://openalex.org/W2951506308","https://openalex.org/W2488011889","https://openalex.org/W2165310406","https://openalex.org/W2139763472","https://openalex.org/W2546441935","https://openalex.org/W2047943031","https://openalex.org/W2126723155","https://openalex.org/W2232482475"],"abstract_inverted_index":{"We":[0],"propose":[1],"and":[2,24,81,91],"analyze":[3],"a":[4,41],"self-adaptive":[5],"version":[6],"of":[7,21,56,59,75],"the":[8,15,22,35,47,72,76],"(1,":[9,78],"\u03bb)":[10,79,84],"evolutionary":[11],"algorithm":[12],"in":[13],"which":[14],"current":[16],"mutation":[17,44,89],"rate":[18,48],"is":[19,68],"part":[20],"individual":[23],"thus":[25],"also":[26],"subject":[27],"to":[28,50],"mutation.":[29],"A":[30],"rigorous":[31],"runtime":[32],"analysis":[33],"on":[34],"OneMax":[36],"benchmark":[37],"function":[38],"reveals":[39],"that":[40],"simple":[42],"local":[43],"scheme":[45],"for":[46,86],"leads":[49],"an":[51],"expected":[52],"optimization":[53,73],"time":[54,67,74],"(number":[55],"fitness":[57],"evaluations)":[58],"O(n\u03bb/log":[60],"\u03bb":[61],"+":[62,83],"n":[63],"log":[64],"n).":[65],"This":[66],"asymptotically":[69],"smaller":[70],"than":[71],"classic":[77],"EA":[80,85],"(1":[82],"all":[87,95],"static":[88],"rates":[90],"best":[92],"possible":[93],"among":[94],"\u03bb-parallel":[96],"mutation-based":[97],"unbiased":[98],"black-box":[99],"algorithms.":[100]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}