{"id":"https://openalex.org/W2122598143","doi":"https://doi.org/10.1145/2739480.2754758","title":"First Steps Towards a Runtime Comparison of Natural and Artificial Evolution","display_name":"First Steps Towards a Runtime Comparison of Natural and Artificial Evolution","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2122598143","doi":"https://doi.org/10.1145/2739480.2754758","mag":"2122598143"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","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/A5047011809","display_name":"Tiago Paix\u00e3o","orcid":"https://orcid.org/0000-0003-2361-3953"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Tiago Paixao","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","IST Austria, Klosterneuburg, Austria.;"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria.;","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086791943","display_name":"Jorge P\u00e9rez Heredia","orcid":"https://orcid.org/0000-0003-4688-182X"},"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":"Jorge P\u00e9rez Heredia","raw_affiliation_strings":["University of Sheffield, Sheffield, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, United Kingdom","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018789989","display_name":"Dirk Sudholt","orcid":"https://orcid.org/0000-0001-6020-1646"},"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":"Dirk Sudholt","raw_affiliation_strings":["University of Sheffield, Sheffield, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, United Kingdom","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070800805","display_name":"Barbora Trubenov\u00e1","orcid":"https://orcid.org/0000-0002-6873-2967"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Barbora Trubenova","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","IST Austria, Klosterneuburg, Austria.;"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria.;","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047011809"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":4.3144,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94723898,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1455","last_page":"1462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"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.9994999766349792,"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.9976999759674072,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/natural-selection","display_name":"Natural selection","score":0.6611663103103638},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6310122609138489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6203489899635315},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6115872263908386},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5810233354568481},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.537830650806427},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5337081551551819},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5078323483467102},{"id":"https://openalex.org/keywords/human-based-evolutionary-computation","display_name":"Human-based evolutionary computation","score":0.48213765025138855},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.4701659381389618},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4646797776222229},{"id":"https://openalex.org/keywords/mutation-rate","display_name":"Mutation rate","score":0.44906488060951233},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4255520701408386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36729687452316284},{"id":"https://openalex.org/keywords/interactive-evolutionary-computation","display_name":"Interactive evolutionary computation","score":0.27783870697021484},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.2749854028224945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20365092158317566},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1212933361530304}],"concepts":[{"id":"https://openalex.org/C75268714","wikidata":"https://www.wikidata.org/wiki/Q43478","display_name":"Natural selection","level":3,"score":0.6611663103103638},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6310122609138489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6203489899635315},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6115872263908386},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5810233354568481},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.537830650806427},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5337081551551819},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5078323483467102},{"id":"https://openalex.org/C158564503","wikidata":"https://www.wikidata.org/wiki/Q5936745","display_name":"Human-based evolutionary computation","level":5,"score":0.48213765025138855},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.4701659381389618},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4646797776222229},{"id":"https://openalex.org/C98638677","wikidata":"https://www.wikidata.org/wiki/Q2067051","display_name":"Mutation rate","level":3,"score":0.44906488060951233},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4255520701408386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36729687452316284},{"id":"https://openalex.org/C123189799","wikidata":"https://www.wikidata.org/wiki/Q6045380","display_name":"Interactive evolutionary computation","level":4,"score":0.27783870697021484},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.2749854028224945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20365092158317566},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1212933361530304},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2739480.2754758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5194412262","display_name":null,"funder_award_id":"618091","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1605768620","https://openalex.org/W1645523878","https://openalex.org/W1661390417","https://openalex.org/W1843453084","https://openalex.org/W1930635754","https://openalex.org/W1964170829","https://openalex.org/W1970025632","https://openalex.org/W1972810918","https://openalex.org/W1981303977","https://openalex.org/W1982075253","https://openalex.org/W2005317641","https://openalex.org/W2035300004","https://openalex.org/W2043191653","https://openalex.org/W2080695884","https://openalex.org/W2087605480","https://openalex.org/W2100137329","https://openalex.org/W2100677865","https://openalex.org/W2146239736","https://openalex.org/W2499441210","https://openalex.org/W2499688774","https://openalex.org/W2897929222","https://openalex.org/W4244135808"],"related_works":["https://openalex.org/W1573147006","https://openalex.org/W4206673821","https://openalex.org/W2528958959","https://openalex.org/W4879471","https://openalex.org/W2403330319","https://openalex.org/W4241728482","https://openalex.org/W2086263357","https://openalex.org/W68304801","https://openalex.org/W1594431409","https://openalex.org/W1995118269"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"(EAs)":[2],"form":[3],"a":[4,22,40,71,97,105],"popular":[5],"optimisation":[6],"paradigm":[7],"inspired":[8],"by":[9],"natural":[10,44],"evolution.":[11,45],"In":[12,46,80],"recent":[13],"years":[14],"the":[15,47,55,66,78,83,101,113],"field":[16],"of":[17,43,59,88,103],"evolutionary":[18,53],"computation":[19],"has":[20],"developed":[21],"rigorous":[23],"analytical":[24],"theory":[25,38],"to":[26,39,75],"analyse":[27],"their":[28],"runtime":[29],"on":[30,112],"many":[31],"illustrative":[32],"problems.":[33],"Here":[34],"we":[35],"apply":[36],"this":[37,81],"simple":[41],"model":[42],"Strong":[48],"Selection":[49],"Weak":[50],"Mutation":[51],"(SSWM)":[52],"regime":[54],"time":[56,67],"between":[57],"occurrence":[58],"new":[60,72,106],"mutations":[61],"is":[62],"much":[63],"longer":[64],"than":[65],"it":[68],"takes":[69],"for":[70],"beneficial":[73],"mutation":[74],"take":[76],"over":[77],"population.":[79],"situation,":[82],"population":[84],"only":[85],"contains":[86],"copies":[87],"one":[89],"genotype":[90,107],"and":[91],"evolution":[92],"can":[93],"be":[94],"modelled":[95],"as":[96],"(1+1)-type":[98],"process":[99],"where":[100],"probability":[102],"accepting":[104],"(improvements":[108],"or":[109],"worsenings)":[110],"depends":[111],"change":[114],"in":[115],"fitness.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}