{"id":"https://openalex.org/W1963976267","doi":"https://doi.org/10.1145/2463372.2463565","title":"A method to derive fixed budget results from expected optimisation times","display_name":"A method to derive fixed budget results from expected optimisation times","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W1963976267","doi":"https://doi.org/10.1145/2463372.2463565","mag":"1963976267"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463565","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463565","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5040561209","display_name":"Carola Doerr","orcid":"https://orcid.org/0000-0002-4981-3227"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002439579","display_name":"Thomas Jansen","orcid":"https://orcid.org/0000-0002-1596-086X"},"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":"Thomas Jansen","raw_affiliation_strings":["Aberystwyth University, Aberystwyth, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aberystwyth University, Aberystwyth, United Kingdom","institution_ids":["https://openalex.org/I16038530"]}]},{"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":["Technical University of Denmark, Kgs. Lyngby, Denmark","Technical University of Denmark, Kgs, Lyngby, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Kgs. Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark, Kgs, Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083499604","display_name":"Christine Zarges","orcid":"https://orcid.org/0000-0002-2829-4296"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christine Zarges","raw_affiliation_strings":["University of Birmingham, Birmingham, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Birmingham, Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1581","last_page":"1588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.628399133682251},{"id":"https://openalex.org/keywords/expected-value","display_name":"Expected value","score":0.6253478527069092},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5791909694671631},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5483114123344421},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5194172859191895},{"id":"https://openalex.org/keywords/chebyshevs-inequality","display_name":"Chebyshev's inequality","score":0.5108563303947449},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5004546642303467},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4934357702732086},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49039268493652344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4590848982334137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4519805312156677},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.44410890340805054},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18490472435951233},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.16015926003456116},{"id":"https://openalex.org/keywords/linear-inequality","display_name":"Linear inequality","score":0.08029419183731079},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07851216197013855}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.628399133682251},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.6253478527069092},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5791909694671631},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5483114123344421},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5194172859191895},{"id":"https://openalex.org/C71564387","wikidata":"https://www.wikidata.org/wiki/Q249514","display_name":"Chebyshev's inequality","level":5,"score":0.5108563303947449},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5004546642303467},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4934357702732086},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49039268493652344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4590848982334137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4519805312156677},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.44410890340805054},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18490472435951233},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.16015926003456116},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.08029419183731079},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07851216197013855},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C206399364","wikidata":"https://www.wikidata.org/wiki/Q3154001","display_name":"Kantorovich inequality","level":4,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2463372.2463565","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463565","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:escidoc.org:escidoc:1977136","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0018-A7B8-7","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/fe4ddb42-3ed6-46ec-b08d-d0fd02d59cba","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/fe4ddb42-3ed6-46ec-b08d-d0fd02d59cba","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 , Jansen , T , Witt , C & Zarges , C 2013 , A method to derive fixed budget results from expected optimisation times . in Proceeding of the fifteenth annual conference on Genetic and evolutionary computation . Association for Computing Machinery , pp. 1581-1588 , 2013 Genetic and Evolutionary Computation Conference , Amsterdam , Netherlands , 06/07/2013 . https://doi.org/10.1145/2463372.2463565","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1605768620","https://openalex.org/W1749374052","https://openalex.org/W1793635223","https://openalex.org/W1843453084","https://openalex.org/W1976361701","https://openalex.org/W1983804795","https://openalex.org/W2005317641","https://openalex.org/W2012629024","https://openalex.org/W2016645957","https://openalex.org/W2041706554","https://openalex.org/W2045438907","https://openalex.org/W2100137329","https://openalex.org/W2165220807","https://openalex.org/W2296100700","https://openalex.org/W2499688774"],"related_works":["https://openalex.org/W57364028","https://openalex.org/W2047057931","https://openalex.org/W170825502","https://openalex.org/W4285709129","https://openalex.org/W2066502241","https://openalex.org/W2354392213","https://openalex.org/W2526245987","https://openalex.org/W3043435145","https://openalex.org/W4382516233","https://openalex.org/W2049621396"],"abstract_inverted_index":{"At":[0],"last":[1],"year's":[2],"GECCO":[3],"a":[4,29,54,60],"novel":[5],"perspective":[6,43,77],"for":[7,65,176],"theoretical":[8],"performance":[9],"analysis":[10,67],"of":[11,32,57,63,68,135],"evolutionary":[12],"algorithms":[13],"and":[14,59,118,180],"other":[15],"randomised":[16],"search":[17],"heuristics":[18],"was":[19],"introduced":[20],"that":[21,93,125],"concentrates":[22],"on":[23,88,116,148],"the":[24,41,45,66,69,73,89,113,128,149,153,166],"expected":[25,46,70,90,129],"function":[26,150],"value":[27,151],"after":[28],"pre-defined":[30],"number":[31],"steps,":[33],"called":[34],"budget.":[35],"This":[36,142],"is":[37,49,53,84,143],"significantly":[38,119],"different":[39],"from":[40,127],"common":[42],"where":[44],"optimisation":[47,71,91],"time":[48,72,92,130],"analysed.":[50],"While":[51],"there":[52],"huge":[55],"body":[56],"work":[58],"large":[61],"collection":[62],"tools":[64],"new":[74,79],"fixed":[75,104],"budget":[76,105],"introduces":[78],"analytical":[80],"challenges.":[81],"Here":[82],"it":[83],"shown":[85],"how":[86],"results":[87],"are":[94],"strengthened":[95],"by":[96,111,131],"deviation":[97,167],"bounds":[98,147,175],"can":[99],"be":[100],"systematically":[101],"turned":[102,144],"into":[103,145],"results.":[106,122],"We":[107,123,156],"demonstrate":[108],"our":[109],"approach":[110],"considering":[112],"(1+1)":[114],"EA":[115],"LeadingOnes":[117],"improving":[120],"previous":[121],"prove":[124],"deviating":[126],"an":[132],"additive":[133],"term":[134],"\u03c9(n3/2":[136],"happens":[137],"only":[138],"with":[139],"probability":[140],"o(1).":[141],"tight":[146],"using":[152],"inverse":[154],"function.":[155],"use":[157],"three,":[158],"increasingly":[159],"strong":[160],"or":[161],"general":[162],"approaches":[163],"to":[164],"proving":[165],"bounds,":[168],"namely":[169],"via":[170,173,181],"Chebyshev's":[171],"inequality,":[172],"Chernoff":[174],"geometric":[177],"random":[178],"variables,":[179],"variable":[182],"drift":[183],"analysis.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}