{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T21:16:32Z","timestamp":1673298992060},"reference-count":38,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p> Dynamic optimisation is an area of application where randomised search heuristics like evolutionary algorithms and artificial immune systems are often successful. The theoretical foundation of this important topic suffers from a lack of a generally accepted analytical framework as well as a lack of widely accepted example problems. This article tackles both problems by discussing necessary conditions for useful and practically relevant theoretical analysis as well as introducing a concrete family of dynamic example problems that draws inspiration from a well-known static example problem and exhibits a bi-stable dynamic. After the stage has been set this way, the framework is made concrete by presenting the results of thorough theoretical and statistical analysis for mutation-based evolutionary algorithms and artificial immune systems. <\/jats:p>","DOI":"10.1162\/evco_a_00164","type":"journal-article","created":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T19:59:36Z","timestamp":1441137576000},"page":"513-541","source":"Crossref","is-referenced-by-count":5,"title":["Analysis of Randomised Search Heuristics for Dynamic Optimisation"],"prefix":"10.1162","volume":"23","author":[{"given":"Thomas","family":"Jansen","sequence":"first","affiliation":[{"name":"Department of Computer Science, Aberystwyth University, Aberystwyth SY23 3DB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Zarges","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1142\/7438"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0911-0"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45105-6_66"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16493-4_35"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463565"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1006209"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45105-6_103"},{"key":"B8","first-page":"65","volume":"6","author":"Holm S.","year":"1979","journal-title":"Scandinavian Journal of Statistics"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17339-4"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22371-6_13"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068152"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.09.027"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330347"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598344"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.06.007"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2349160"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45105-6_26"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725502"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32937-1_12"},{"key":"B20","volume-title":"Nonparametrics: Statistical methods based on ranks","author":"Lehmann E. L","year":"2006"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725506"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463567"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598301"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06560-0"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598302"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16544-3"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2012.05.001"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463478"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.10.028"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570131"},{"key":"B31","first-page":"1851","author":"Stanhope S. A.","year":"1999","journal-title":"Proceedings of the Congress on Evolutionary Computation"},{"key":"B32","first-page":"120","volume":"40","author":"Tifenbach R. M.","year":"2013","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15844-5_28"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38416-5_10"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.05.053"},{"key":"B36","volume-title":"The simple genetic algorithm: Foundations and theory","author":"Vose M. D","year":"1998"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-004-0422-3"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38416-5"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:43Z","timestamp":1615586323000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/23\/4\/513-541\/1026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1162\/EVCO_a_00164"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00164","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}