{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T00:27:49Z","timestamp":1772497669065,"version":"3.50.1"},"reference-count":29,"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> The migration interval is one of the fundamental parameters governing the dynamic behaviour of island models. Yet, there is little understanding on how this parameter affects performance, and how to optimally set it given a problem in hand. We propose schemes for adapting the migration interval according to whether fitness improvements have been found. As long as no improvement is found, the migration interval is increased to minimise communication. Once the best fitness has improved, the migration interval is decreased to spread new best solutions more quickly. We provide a method for obtaining upper bounds on the expected running time and the communication effort, defined as the expected number of migrants sent. Example applications of this method to common example functions show that our adaptive schemes are able to compete with, or even outperform, the optimal fixed choice of the migration interval, with regard to running time and communication effort. <\/jats:p>","DOI":"10.1162\/evco_a_00153","type":"journal-article","created":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T17:13:11Z","timestamp":1434129191000},"page":"559-582","source":"Crossref","is-referenced-by-count":19,"title":["Design and Analysis of Schemes for Adapting Migration Intervals in Parallel Evolutionary Algorithms"],"prefix":"10.1162","volume":"23","author":[{"given":"Andrea","family":"Mambrini","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Sheffield, Sheffield S1\u00a04DP, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Sudholt","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Sheffield, Sheffield S1\u00a04DP, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00281-2"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1554687"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2012.00862.x"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2010.2064322"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10762-2_88"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725504"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34413-8_25"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"B9","first-page":"1163","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation","author":"Hong T.-P.","year":"2007"},{"key":"B10","first-page":"234","volume":"6238","author":"L\u00e4ssig J.","year":"2010","journal-title":"Parallel Problem Solving from Nature"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967671"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25591-5_42"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-013-0991-0"},{"key":"B14","first-page":"551:66","author":"L\u00e4ssig J.","year":"2014","journal-title":"Theoretical Computer Science"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00114"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001855"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9616-8"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/TAAI.2012.41"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22084-5"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598347"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32937-1_2"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001790"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557882"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/ISDA.2011.6121665"},{"key":"B25","first-page":"63","volume-title":"Proceedings of the International Conference on Bioinspired Optimization Methods and Their Applications","author":"Rudolph G","year":"2006"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068219"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"B28","volume-title":"Spatially structured evolutionary algorithms: Artificial evolution in space and time","author":"Tomassini M","year":"2005"},{"key":"B29","first-page":"349","volume-title":"Evolutionary optimization","author":"Wegener I.","year":"2002"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:40Z","timestamp":1615586320000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/23\/4\/559-582\/1023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1162\/EVCO_a_00153"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00153","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}