{"id":"https://openalex.org/W4235267858","doi":"https://doi.org/10.1145/2739482.2756588","title":"Runtime Analysis of Evolutionary Algorithms","display_name":"Runtime Analysis of Evolutionary Algorithms","publication_year":2015,"publication_date":"2015-07-10","ids":{"openalex":"https://openalex.org/W4235267858","doi":"https://doi.org/10.1145/2739482.2756588"},"language":"en","primary_location":{"id":"doi:10.1145/2739482.2756588","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739482.2756588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Publication 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/A5026427521","display_name":"Per Kristian Lehre","orcid":"https://orcid.org/0000-0002-9521-1251"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Per Kristian Lehre","raw_affiliation_strings":["University of Nottingham, Nottingham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Nottingham, Nottingham, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"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, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, United Kingdom","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026427521"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24579046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T11975","display_name":"Evolutionary Algorithms and Applications","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.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.7428520917892456},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.7096896171569824},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.564508318901062},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5076578855514526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4061484932899475},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40035733580589294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32411569356918335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1769675314426422}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428520917892456},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7096896171569824},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.564508318901062},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5076578855514526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4061484932899475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40035733580589294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32411569356918335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1769675314426422},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2739482.2756588","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739482.2756588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Publication 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/G2972198855","display_name":"Rigorous Runtime Analysis of Bio-Inspired Computing","funder_award_id":"EP/M004252/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G405836512","display_name":null,"funder_award_id":"618091","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G8282950294","display_name":null,"funder_award_id":"EP/H028900/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8501742012","display_name":null,"funder_award_id":"EP/M004252/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1659842140","https://openalex.org/W1973749901","https://openalex.org/W1983804795","https://openalex.org/W1984555915","https://openalex.org/W1985318592","https://openalex.org/W1995713768","https://openalex.org/W1997367770","https://openalex.org/W2005317641","https://openalex.org/W2045438907","https://openalex.org/W2060951702","https://openalex.org/W2084149434","https://openalex.org/W2091666691","https://openalex.org/W2096795740","https://openalex.org/W2097724176","https://openalex.org/W2121811374","https://openalex.org/W2151554678","https://openalex.org/W2156622046","https://openalex.org/W4252223054"],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W1993493607","https://openalex.org/W2021957875","https://openalex.org/W2802808995","https://openalex.org/W2787833928","https://openalex.org/W2593449396"],"abstract_inverted_index":{"Evolutionary":[0],"algorithm":[1],"theory":[2,197,214,227],"has":[3],"studied":[4],"the":[5,41,48,56,95,98,100,119,127,137,140,152,155,159,169,172,182,190,204,213,219],"time":[6],"complexity":[7],"of":[8,18,43,66,78,97,136,154,171,184,215,225,230,237],"evolutionary":[9,61,116,185,216],"algorithms":[10,62,186,217],"for":[11,114,181,207],"more":[12,128,133,173],"than":[13],"20":[14],"years.":[15],"Different":[16],"aspects":[17,135],"this":[19,44,162,238],"rich":[20],"and":[21,52,58,68,75,82,89,91,193,228,243],"diverse":[22],"research":[23],"field":[24,57],"were":[25],"presented":[26],"in":[27,55,158,198,212],"four":[28],"different":[29,60],"advanced":[30,129,142,174],"or":[31],"specialized":[32,134],"tutorials":[33,130],"at":[34,240],"last":[35,234],"year's":[36],"GECCO.":[37],"This":[38,202],"tutorial":[39,99,145,164,205,239],"presents":[40],"foundations":[42],"field.":[45],"We":[46],"introduce":[47,189],"most":[49],"important":[50,69,79],"notions":[51,194],"definitions":[53],"used":[54],"consider":[59],"on":[63,146],"a":[64,73],"number":[65],"well-known":[67],"example":[70],"problems.":[71],"Through":[72],"careful":[74],"thorough":[76],"introduction":[77],"analytical":[80],"tools":[81,192],"methods,":[83],"including":[84,139],"fitness-based":[85],"partitions,":[86],"typical":[87],"events":[88],"runs":[90],"drift":[92],"analysis,":[93],"by":[94],"end":[96],"attendees":[101,120],"will":[102,121,165],"be":[103,122,166],"able":[104],"to":[105,109,125,178,221],"apply":[106],"these":[107],"techniques":[108],"derive":[110],"relevant":[111,191],"runtime":[112,143],"results":[113],"non-trivial":[115],"algorithms.":[117,232],"Moreover,":[118],"fully":[123],"prepared":[124],"follow":[126],"that":[131],"cover":[132],"field,":[138],"new":[141],"analysis":[144,183,229],"realistic":[147],"population-based":[148],"EAs.":[149],"To":[150],"assure":[151],"coverage":[153],"topics":[156],"required":[157],"specialised":[160],"tutorials,":[161],"introductory":[163],"coordinated":[167],"with":[168,209],"presenters":[170],"ones.":[175],"In":[176],"addition":[177],"custom-tailored":[179],"methods":[180],"we":[187],"also":[188],"from":[195],"probability":[196,226],"an":[199,210],"accessible":[200],"form.":[201],"makes":[203],"appropriate":[206],"everyone":[208],"interest":[211],"without":[218],"need":[220],"have":[222],"prior":[223],"knowledge":[224],"randomized":[231],"The":[233],"two":[235],"editions":[236],"GECCO":[241,244],"2013":[242],"2014":[245],"attracted":[246],"over":[247],"50":[248],"participants":[249],"each.":[250]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}