{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T22:18:18Z","timestamp":1778883498574,"version":"3.51.4"},"reference-count":48,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>In this paper, we propose a multi-restart memetic algorithm framework for box constrained global continuous optimisation. In this framework, an evolutionary algorithm (EA) and a local optimizer are employed as separated building blocks. The EA is used to explore the search space for very promising solutions (e.g., solutions in the attraction basin of the global optimum) through its exploration capability and previous EA search history, and local search is used to improve these promising solutions to local optima. An estimation of distribution algorithm (EDA) combined with a derivative free local optimizer, called NEWUOA (M. Powell, Developments of NEWUOA for minimization without derivatives. Journal of Numerical Analysis, 28:649\u2013664, 2008 ), is developed based on this framework and empirically compared with several well-known EAs on a set of 40 commonly used test functions. The main components of the specific algorithm include: (1) an adaptive multivariate probability model, (2) a multiple sampling strategy, (3) decoupling of the hybridisation strategy, and (4) a restart mechanism. The adaptive multivariate probability model and multiple sampling strategy are designed to enhance the exploration capability. The restart mechanism attempts to make the search escape from local optima, resorting to previous search history. Comparison results show that the algorithm is comparable with the best known EAs, including the winner of the 2005 IEEE Congress on Evolutionary Computation (CEC2005), and significantly better than the others in terms of both the solution quality and computational cost.<\/jats:p>","DOI":"10.1162\/evco_a_00068","type":"journal-article","created":{"date-parts":[[2012,2,15]],"date-time":"2012-02-15T23:01:54Z","timestamp":1329346914000},"page":"107-147","source":"Crossref","is-referenced-by-count":27,"title":["An Intelligent Multi-Restart Memetic Algorithm for Box Constrained Global Optimisation"],"prefix":"10.1162","volume":"21","author":[{"given":"J.","family":"Sun","sequence":"first","affiliation":[{"name":"CPIB, School of Bioscience, The University of Nottingham, Sutton Bonington, LE12 5RD, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. M.","family":"Garibaldi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Krasnogor","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Q.","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computing and Electrical Systems, The University of Essex, Colchester, CO4 3SQ, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary algorithms in theory and practice","author":"B\u00e4ck T.","year":"1996"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585888"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823471"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826069"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45356-3_75"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355965"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1"},{"key":"B10","volume-title":"Evolutionary computation: The fossil record","author":"Fogel D. B. (Ed.).","year":"1999"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0026589"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0303-9_33"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_29"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1162\/106365601750190398"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-32363-5"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.1.31"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023419.83147.67"},{"key":"B21","volume-title":"Handbook of Global Optimization","author":"Jones D.","year":"1995"},{"key":"B22","volume-title":"Handbook of natural computation","author":"Krasnogor N.","year":"2009"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-33416-5_11"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850260"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.816583"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910464"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1162\/1063656041774983"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03315-9"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2010.18.1.18102"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61723-X_982"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009460"},{"issue":"2","key":"B37","first-page":"231","volume":"17","author":"Nguyen Q.","year":"2007","journal-title":"Evolutionary Computation Journal"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.895272"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819944"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.856143"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1995.487447"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-30065-1_16"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm047"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826071"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4145-2"},{"key":"B47","volume-title":"Evolution and optimum seeking","author":"Schwefel H.","year":"1995"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.883273"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_37"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.003"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2004.06.009"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826895"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.831258"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.886802"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1109\/4235.771163"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.840835"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1108\/02644400410511864"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.821456"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00068","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T11:55:52Z","timestamp":1640778952000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/21\/1\/107-147\/937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1162\/EVCO_a_00068"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00068","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}