{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T21:28:12Z","timestamp":1763155692902},"reference-count":66,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p> To deal with complex optimization problems plagued with computationally expensive fitness functions, the use of surrogates to replace the original functions within the evolutionary framework is becoming a common practice. However, the appropriate datacentric approximation methodology to use for the construction of surrogate model would depend largely on the nature of the problem of interest, which varies from fitness landscape and state of the evolutionary search, to the characteristics of search algorithm used. This has given rise to the plethora of surrogate-assisted evolutionary frameworks proposed in the literature with ad hoc approximation\/surrogate modeling methodologies considered. Since prior knowledge on the suitability of the data centric approximation methodology to use in surrogate-assisted evolutionary optimization is typically unavailable beforehand, this paper presents a novel evolutionary framework with the evolvability learning of surrogates (EvoLS) operating on multiple diverse approximation methodologies in the search. Further, in contrast to the common use of fitness prediction error as a criterion for the selection of surrogates, the concept of evolvability to indicate the productivity or suitability of an approximation methodology that brings about fitness improvement in the evolutionary search is introduced as the basis for adaptation. The backbone of the proposed EvoLS is a statistical learning scheme to determine the evolvability of each approximation methodology while the search progresses online. For each individual solution, the most productive approximation methodology is inferred, that is, the method with highest evolvability measure. Fitness improving surrogates are subsequently constructed for use within a trust-region enabled local search strategy, leading to the self-configuration of a surrogate-assisted memetic algorithm for solving computationally expensive problems. A numerical study of EvoLS on commonly used benchmark problems and a real-world computationally expensive aerodynamic car rear design problem highlights the efficacy of the proposed EvoLS in attaining reliable, high quality, and efficient performance under a limited computational budget. <\/jats:p>","DOI":"10.1162\/evco_a_00079","type":"journal-article","created":{"date-parts":[[2012,5,7]],"date-time":"2012-05-07T16:35:46Z","timestamp":1336408546000},"page":"313-340","source":"Crossref","is-referenced-by-count":59,"title":["Evolution by Adapting Surrogates"],"prefix":"10.1162","volume":"21","author":[{"given":"Minh Nghia","family":"Le","sequence":"first","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, 639798, Singapore"}]},{"given":"Yew Soon","family":"Ong","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, 639798, Singapore"}]},{"given":"Stefan","family":"Menzel","sequence":"additional","affiliation":[{"name":"Honda Research Institute Europe GmbH, 63073 Offenbach\/Main, Germany"}]},{"given":"Yaochu","family":"Jin","sequence":"additional","affiliation":[{"name":"Department of Computing, University of Surrey Guildford, Surrey, GU27XH United Kingdom"}]},{"given":"Bernhard","family":"Sendhoff","sequence":"additional","affiliation":[{"name":"Honda Research Institute Europe GmbH, 63073 Offenbach\/Main, Germany"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-008-0230-y"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01197433"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1554902"},{"key":"B4","volume-title":"Neural networks for pattern recognition","author":"Bishop C. M.","year":"1996"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01197708"},{"issue":"1","key":"B6","first-page":"13","volume":"9","author":"Branke J.","year":"2005","journal-title":"Soft Computing\u2014A Fusion of Foundations, Methodologies and Applications"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2004.841917"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97900"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389272"},{"key":"B11","volume-title":"Proceedings of the American Mathematical Society Conference on Math Challenges of the 21st Century","author":"Donoho D. L.","year":"2000"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45712-7_35"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1017\/S0376892997000088"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/S0376-0421(01)00019-7"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-006-0051-9"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116878"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_29"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1162\/1063656041775009"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006504901164"},{"key":"B20","volume-title":"Numerical computation of internal and external flows: Fundamentals of computational fluid dynamics","author":"Hirsch C.","year":"2007"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.2514\/6.2009-341"},{"key":"B23","volume-title":"The finite element method in electromagnetics","author":"Jin J.","year":"2002"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-001-0160-4"},{"issue":"1","key":"B25","first-page":"3","volume":"9","author":"Jin Y.","year":"2005","journal-title":"Soft Computing\u2014A Fusion of Foundations, Methodologies and Applications"},{"key":"B26","first-page":"786","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"Jin Y.","year":"2000"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.800884"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_71"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.2514\/6.2000-4937"},{"key":"B30","first-page":"887","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation","author":"Kim H.-S.","year":"2002"},{"key":"B31","first-page":"1137","volume-title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI)","author":"Kohavi R.","year":"1995"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850260"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-009-0016-9"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1145\/368424.368443"},{"key":"B35","first-page":"1514","volume-title":"Proceedings of the 1999 Congress on Evolutionary Computation","author":"Liang K.-H.","year":"1999"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2027359"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277203"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85984-0_29"},{"key":"B39","first-page":"133","volume":"168","author":"Mackay D. J.","year":"1998","journal-title":"Neural Networks and Machine Learning"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75771-9_4"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2010.936309"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.856143"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.2514\/2.1999"},{"key":"B44","first-page":"307","volume-title":"Knowledge Incorporation in Evolutionary Computation","author":"Ong Y. S.","year":"2004"},{"key":"B45","first-page":"2928","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation","author":"Ong Y. S.","year":"2006"},{"key":"B46","first-page":"143","volume-title":"Algorithms for approximation","author":"Powell M. J. D.","year":"1987"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/j.paerosci.2005.02.001"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.835247"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-007-0159-6"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10701-6_2"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2006.14.1.119"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10701-6_1"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00267-0_5"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76286-7_3"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4630992"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068251"},{"key":"B60","first-page":"692","volume-title":"Proceedings of the 2003 Congress on Evolutionary Computation, CEC\u201903","author":"Ulmer H.","year":"2004"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1145\/1462153.1462156"},{"key":"B62","volume-title":"Statistical learning theory","author":"Vapnik V. N.","year":"1998"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12775-5_7"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.1996.tb02339.x"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1016\/j.petrol.2005.03.002"},{"issue":"6","key":"B66","first-page":"814","volume":"36","author":"Zhou Z.","year":"2006","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part C"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"},{"key":"B68","volume-title":"The finite element method for solid and structural mechanics","author":"Zienkiewicz O. C.","year":"2006","edition":"6"},{"key":"B69","volume-title":"Introduction to artificial neural systems","author":"Zurada J.","year":"1992"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:13Z","timestamp":1615586293000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/21\/2\/313-340\/940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":66,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1162\/EVCO_a_00079"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00079","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5]]}}}