{"id":"https://openalex.org/W2181949921","doi":"https://doi.org/10.1162/evco_e_00165","title":"Editorial for the Special Issue on Theory of Evolutionary Algorithms 2014","display_name":"Editorial for the Special Issue on Theory of Evolutionary Algorithms 2014","publication_year":2015,"publication_date":"2015-09-25","ids":{"openalex":"https://openalex.org/W2181949921","doi":"https://doi.org/10.1162/evco_e_00165","mag":"2181949921","pmid":"https://pubmed.ncbi.nlm.nih.gov/26406167"},"language":"en","primary_location":{"id":"doi:10.1162/evco_e_00165","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_e_00165","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"editorial","indexed_in":["crossref","pubmed"],"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/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":true,"raw_author_name":"Pietro S. Oliveto","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004695687","display_name":"Andrew M. Sutton","orcid":"https://orcid.org/0000-0003-1295-6715"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andrew M. Sutton","raw_affiliation_strings":["Hasso-Plattner-Institut, Universit\u00e4t Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institut, Universit\u00e4t Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004695687","https://openalex.org/A5063001475"],"corresponding_institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806","https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"4","first_page":"509","last_page":"511"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9922999739646912,"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.9922999739646912,"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/T12288","display_name":"Optimization and Search Problems","score":0.978600025177002,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6847461462020874},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6521717309951782},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5805949568748474},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5686801671981812},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.49144089221954346},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4803710877895355},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.465938001871109},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.44862064719200134},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4255768060684204},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.371143102645874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33513426780700684},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3257450461387634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.267032265663147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16810423135757446},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.08211299777030945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6847461462020874},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6521717309951782},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5805949568748474},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5686801671981812},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.49144089221954346},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4803710877895355},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.465938001871109},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.44862064719200134},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4255768060684204},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.371143102645874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33513426780700684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3257450461387634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.267032265663147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16810423135757446},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.08211299777030945},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1162/evco_e_00165","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_e_00165","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:26406167","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26406167","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:38393","is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/38393","pdf_url":null,"source":{"id":"https://openalex.org/S4377196346","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4399999976158142,"display_name":"Decent work and economic growth"}],"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/G5250463532","display_name":"Rigorous Runtime Analysis of Nature Inspired Meta-heuristics","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/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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W85101999","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W2802808995","https://openalex.org/W2593449396","https://openalex.org/W2780789525","https://openalex.org/W2787833928"],"abstract_inverted_index":{"The":[0,161,209,246,332,365,558,615,658,698,841,885],"theory":[1,785],"of":[2,28,42,69,72,87,94,101,108,120,131,134,157,171,180,202,212,233,253,275,286,356,362,367,392,420,434,458,482,505,519,532,538,563,583,589,605,607,622,647,663,684,712,738,756,760,775,797,807,832,847,864,896,901,920,927],"evolutionary":[3,35,73,95,158,276,315,357,398],"computation":[4,159],"(EC)":[5],"has":[6,650],"experienced":[7],"rapid":[8],"and":[9,18,31,105,128,144,173,195,222,265,271,278,346,374,384,407,456,470,487,501,577,601,619,627,640,677,722,744,770,826,855,947,950],"productive":[10],"growth":[11],"in":[12,25,34,55,61,66,76,142,164,184,295,305,313,372,405,464,586,654,717,779,870,879,958],"recent":[13,53,181],"years.":[14],"New":[15],"proof":[16],"techniques":[17],"novel":[19,227,284],"theoretical":[20,85,137,155],"frameworks":[21],"have":[22,45,321,823],"allowed":[23],"advances":[24],"our":[26,43],"understanding":[27,68,107,156,433],"the":[29,40,67,70,88,92,102,135,154,175,189,199,231,242,258,267,273,283,300,308,354,375,427,436,444,453,479,498,506,517,530,534,561,569,581,587,642,655,701,710,713,736,739,745,761,773,793,805,830,859,882,892,902,921,936,941,951],"processes":[30],"structures":[32],"inherent":[33],"optimization.":[36],"As":[37,591],"a":[38,84,98,148,169,177,226,249,489,522,592,668,681,685,691,695,706,783,798,801,865,873,925],"result,":[39],"frontiers":[41],"knowledge":[44],"been":[46,824],"expanded":[47],"further":[48],"than":[49,80],"ever":[50],"before.":[51],"Some":[52],"trends":[54],"this":[56,62,121,165,350,960],"field,":[57],"which":[58],"are":[59],"covered":[60],"issue,":[63],"include":[64],"developments":[65],"behavior":[71,110,711],"algorithms":[74,96,197,277,358,399,625],"(EAs)":[75],"dynamic":[77,187,238,255],"environments":[78],"rather":[79],"just":[81],"static":[82],"settings,":[83],"appreciation":[86],"advantages":[89],"arising":[90],"from":[91,326,881],"parallelization":[93],"through":[97],"greater":[99],"comprehension":[100],"underlying":[103],"dynamics,":[104],"an":[106,608,909],"algorithm":[109,740,815,914],"on":[111,237,282,310,359,497,636,667,690,804,891],"broad":[112],"function":[113,191,515,693,808,834,867,872],"classes,":[114],"including":[115],"-hard":[116,371],"problems.The":[117],"primary":[118],"goal":[119],"special":[122,166,961],"issue":[123,167,531,582],"is":[124,299,370,400,430,526,800,876,924],"to":[125,145,152,206,269,302,307,401,476,528,549,611,731,781,816,836,934],"provide":[126,488,887],"extended":[127],"polished":[129],"versions":[130],"diverse":[132],"examples":[133],"best":[136],"work":[138,183],"presented":[139],"at":[140,411,547],"conferences":[141],"2014,":[143],"serve":[146],"as":[147],"forum":[149],"for":[150,216,230,381,460,513,568,594,786,898,938,943,955],"researchers":[151],"advance":[153],"methods.":[160],"papers":[162],"included":[163],"span":[168],"plurality":[170],"topics":[172],"offer":[174],"reader":[176],"cross":[178],"section":[179],"outstanding":[182],"EC":[185,327],"theory.In":[186],"optimization":[188,196],"objective":[190,833],"changes":[192,205],"over":[193],"time,":[194],"face":[198],"additional":[200],"challenge":[201],"tracking":[203],"these":[204,416],"be":[207,424,450,837],"successful.":[208],"article":[210,333,454,559,659,842],"\u201cAnalysis":[211],"Randomised":[213],"Search":[214],"Heuristics":[215],"Dynamic":[217],"Optimisation,\u201d":[218],"by":[219,241,340,343,352,572,672,811,850],"Thomas":[220],"Jansen":[221],"Christine":[223],"Zarges,":[224],"presents":[225,680],"analytical":[228,491],"framework":[229,268,492],"analysis":[232,683],"randomized":[234,788],"search":[235,789,922],"heuristics":[236],"problems":[239],"inspired":[240],"fixed-budget":[243],"computations":[244],"perspective.":[245],"authors":[247,376,616,699,886,937],"introduce":[248],"new":[250],"interesting":[251],"class":[252,285,868],"bi-stable":[254],"functions":[256,312,320,369,388],"where":[257,869],"optimum":[259,875],"oscillates":[260],"between":[261],"two":[262,474],"complementary":[263],"strings,":[264],"apply":[266],"analyze":[270],"compare":[272],"performance":[274,355],"artificial":[279],"immune":[280],"systems":[281],"functions.Over":[287],"three":[288],"decades":[289],"ago,":[290],"L\u00e1szl\u00f3":[291],"Lov\u00e1sz":[292],"observed":[293],"that":[294,493,541,705,908],"discrete":[296,330],"optimization,":[297,316],"submodularity":[298],"counterpart":[301],"convexity.":[303],"However,":[304],"contrast":[306],"focus":[309],"convex":[311],"continuous":[314,656],"so":[317,442],"far":[318],"submodular":[319,363,368,383,387],"received":[322],"comparatively":[323],"little":[324,432],"attention":[325],"theoreticians":[328],"studying":[329],"functions.":[331,364],"\u201cMaximizing":[334],"Submodular":[335],"Functions":[336],"under":[337,389],"Matroid":[338],"Constraints":[339],"Evolutionary":[341,466],"Algorithms,\u201d":[342,467],"Tobias":[344],"Friedrich":[345],"Frank":[347,575],"Neumann,":[348,576],"addresses":[349],"gap":[351],"analyzing":[353],"different":[360,390,510,899],"classes":[361,835],"maximization":[366],"general,":[373],"present":[377],"several":[378],"approximation":[379],"results":[380],"monotone":[382],"nonmonotone":[385],"symmetric":[386],"kinds":[391],"matroid":[393],"constraints.The":[394],"idea":[395],"behind":[396],"parallel":[397,406,483,507],"evolve":[402],"multiple":[403],"subpopulations":[404],"allow":[408],"interprocess":[409],"communication":[410,503],"given":[412],"time":[413],"intervals.":[414],"During":[415],"migration":[417,437,445,480,511],"phases,":[418],"fractions":[419],"each":[421,871],"subpopulation":[422],"can":[423],"shared":[425],"among":[426],"subpopulations.":[428],"There":[429],"very":[431],"how":[435,527],"frequency":[438],"affects":[439],"algorithmic":[440],"performance,":[441],"setting":[443],"interval":[446,481],"parameter":[447,729],"appropriately":[448],"may":[449],"difficult.":[451],"In":[452,904],"\u201cDesign":[455],"Analysis":[457,662],"Schemes":[459],"Adapting":[461],"Migration":[462],"Intervals":[463],"Parallel":[465],"Andrea":[468],"Mambrini":[469],"Dirk":[471],"Sudholt":[472],"propose":[473],"schemes":[475],"automatically":[477],"adapt":[478],"EAs":[484,508],"during":[485,536],"execution":[486],"rigorous":[490,633,682],"yields":[494],"upper":[495,634,889],"bounds":[496,635,890],"expected":[499,502],"runtime":[500],"effort":[504],"with":[509,626,644,694,719,723,727,741,750],"topologies":[512],"various":[514],"classes.In":[516],"field":[518],"genetic":[520,623],"programming,":[521],"long-standing":[523],"open":[524],"problem":[525,799],"address":[529],"bloat,":[533],"emergence":[535],"evolution":[537],"solution":[539],"elements":[540],"do":[542],"not":[543],"contribute":[544],"significantly":[545],"or":[546,552,748],"all":[548,919],"program":[550,556,599],"fitness":[551],"semantics":[553],"but":[554],"increase":[555],"complexity.":[557],"\u201cOn":[560],"Performance":[562],"Different":[564],"Genetic":[565],"Programming":[566],"Approaches":[567],"SORTING":[570],"Problem,\u201d":[571,671],"Markus":[573],"Wagner,":[574],"Tommaso":[578],"Urli,":[579],"tackles":[580],"bloat":[584,629],"control":[585,630],"context":[588],"sorting.":[590],"basis":[593],"their":[595,613,637,764,939,944],"study,":[596],"they":[597,906],"consider":[598],"trees":[600],"use":[602],"some":[603],"measure":[604],"sortedness":[606],"in-order":[609],"traversal":[610],"evaluate":[612],"fitness.":[614],"investigate":[617],"single-":[618],"multiobjective":[620],"variants":[621],"programming":[624],"without":[628],"mechanisms,":[631],"give":[632],"running":[638],"times,":[639],"complement":[641],"study":[643],"experiments.The":[645],"topic":[646],"constraint":[648],"handling":[649],"recently":[651],"gained":[652],"traction":[653],"domain.":[657],"\u201cMarkov":[660],"Chain":[661],"Cumulative":[664],"Step-Size":[665],"Adaptation":[666],"Linear":[669],"Constrained":[670],"Alexandre":[673],"Chotard,":[674],"Anne":[675],"Auger,":[676],"Nikolaus":[678],"Hansen,":[679],"(1,)-Evolution":[686],"Strategy":[687],"using":[688],"resampling":[689],"linear":[692,696],"constraint.":[697],"prove":[700],"previously":[702],"assumed":[703],"property":[704,734],"Markov":[707],"chain,":[708],"describing":[709],"algorithm,":[714],"exhibits":[715],"stability":[716],"cases":[718],"constant":[720,742,928],"step-size":[721,725,743,751],"cumulative":[724],"adaptation":[726],"cumulation":[728],"equal":[730],"1.":[732],"This":[733],"characterizes":[735],"divergence":[737,747,762],"geometric":[746],"convergence":[749,755],"adaptation,":[752],"implying":[753],"fast":[754],"Monte":[757],"Carlo":[758],"simulations":[759],"rate.In":[763],"seminal":[765],"2006":[766],"paper,":[767],"Droste,":[768],"Jansen,":[769],"Wegener":[771],"introduced":[772],"concept":[774],"black":[776,794,813,820,861,893,912],"box":[777,795,814,821,862,894,913],"complexity":[778,784,796,863,895],"order":[780],"establish":[782],"general-purpose":[787],"heuristics.":[790],"Generally":[791],"speaking,":[792],"lower":[802],"bound":[803],"number":[806],"evaluations":[809],"needed":[810],"any":[812],"solve":[817],"it.":[818],"Recently,":[819],"models":[822],"refined":[825],"developed":[827],"extensively,":[828],"allowing":[829],"hardness":[831],"more":[838],"precisely":[839],"understood.":[840],"\u201cUnbiased":[843],"Black":[844],"Box":[845],"Complexities":[846],"Jump":[848,866,897],"Functions,\u201d":[849],"Benjamin":[851],"Doerr,":[852,854],"Carola":[853],"Timo":[856],"K\u00f6tzing,":[857],"analyzes":[858],"unbiased":[860,910],"local":[874],"k":[877],"bits":[878],"distance":[880],"global":[883],"optimum.":[884],"polynomial":[888],"sizes":[900],"gap.":[903],"particular,":[905],"show":[907],"polynomial-time":[911],"exists":[915],"even":[916],"when":[917],"almost":[918],"space":[923],"plateau":[926],"fitness.The":[929],"guest":[930],"editors":[931],"would":[932],"like":[933],"thank":[935],"contributions,":[940],"referees":[942],"careful":[945],"reviewing":[946],"constructive":[948],"comments,":[949],"editor-in-chief,":[952],"Hans-Georg":[953],"Beyer,":[954],"his":[956],"support":[957],"preparing":[959],"issue.":[962]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
