{"id":"https://openalex.org/W4397035618","doi":"https://doi.org/10.1007/s40747-024-01465-5","title":"Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey","display_name":"Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey","publication_year":2024,"publication_date":"2024-05-18","ids":{"openalex":"https://openalex.org/W4397035618","doi":"https://doi.org/10.1007/s40747-024-01465-5"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-024-01465-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-024-01465-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-024-01465-5.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-024-01465-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026898783","display_name":"Shulei Liu","orcid":"https://orcid.org/0000-0002-9032-2788"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shulei Liu","raw_affiliation_strings":["School of Artificial Intelligence, Xidian University, Xi\u2019an, 710071, Shaanxi, China","School of Artificial Intelligence, Xidian University, Xi'an, 710071, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi\u2019an, 710071, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi'an, 710071, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091324372","display_name":"Handing Wang","orcid":"https://orcid.org/0000-0002-4805-3780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Handing Wang","raw_affiliation_strings":["School of Artificial Intelligence, Xidian University, Xi\u2019an, 710071, Shaanxi, China","School of Artificial Intelligence, Xidian University, Xi'an, 710071, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-4805-3780","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi\u2019an, 710071, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi'an, 710071, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101887304","display_name":"Wei Peng","orcid":"https://orcid.org/0000-0002-0594-6124"},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Peng","raw_affiliation_strings":["Defense Innovation Institute, Chinese Academy of Military Science, Beijing, 100071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing, 100071, China","institution_ids":["https://openalex.org/I4210160531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089866078","display_name":"Wen Yao","orcid":"https://orcid.org/0000-0001-5224-9834"},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Yao","raw_affiliation_strings":["Defense Innovation Institute, Chinese Academy of Military Science, Beijing, 100071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing, 100071, China","institution_ids":["https://openalex.org/I4210160531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026898783"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":10.0253,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.98629796,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"10","issue":"4","first_page":"5933","last_page":"5949"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.6017507910728455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5941174030303955},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5870727300643921},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5775774717330933},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5702093243598938},{"id":"https://openalex.org/keywords/strengths-and-weaknesses","display_name":"Strengths and weaknesses","score":0.5129141807556152},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.4875878691673279},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4865974187850952},{"id":"https://openalex.org/keywords/scarcity","display_name":"Scarcity","score":0.4788379967212677},{"id":"https://openalex.org/keywords/surrogate-model","display_name":"Surrogate model","score":0.4320542812347412},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.429317444562912},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4056565761566162},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37540140748023987},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35428953170776367},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3334413170814514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20134860277175903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17076414823532104},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15175896883010864},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09718164801597595}],"concepts":[{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.6017507910728455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5941174030303955},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5870727300643921},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5775774717330933},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5702093243598938},{"id":"https://openalex.org/C63882131","wikidata":"https://www.wikidata.org/wiki/Q17122954","display_name":"Strengths and weaknesses","level":2,"score":0.5129141807556152},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.4875878691673279},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4865974187850952},{"id":"https://openalex.org/C109747225","wikidata":"https://www.wikidata.org/wiki/Q815758","display_name":"Scarcity","level":2,"score":0.4788379967212677},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.4320542812347412},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.429317444562912},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4056565761566162},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37540140748023987},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35428953170776367},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3334413170814514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20134860277175903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17076414823532104},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15175896883010864},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09718164801597595},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-024-01465-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-024-01465-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-024-01465-5.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:67ec245433a94c61bf74825c719b6855","is_oa":true,"landing_page_url":"https://doaj.org/article/67ec245433a94c61bf74825c719b6855","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 10, Iss 4, Pp 5933-5949 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-024-01465-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-024-01465-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-024-01465-5.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G754480656","display_name":null,"funder_award_id":"62376202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4397035618.pdf"},"referenced_works_count":100,"referenced_works":["https://openalex.org/W64260873","https://openalex.org/W90049316","https://openalex.org/W168137595","https://openalex.org/W1566613813","https://openalex.org/W1926688248","https://openalex.org/W2004617458","https://openalex.org/W2005660029","https://openalex.org/W2011174137","https://openalex.org/W2013885787","https://openalex.org/W2027997881","https://openalex.org/W2036643871","https://openalex.org/W2045123828","https://openalex.org/W2054195159","https://openalex.org/W2054756504","https://openalex.org/W2062957360","https://openalex.org/W2082228576","https://openalex.org/W2105002757","https://openalex.org/W2126148517","https://openalex.org/W2139059344","https://openalex.org/W2159427933","https://openalex.org/W2165203444","https://openalex.org/W2336467679","https://openalex.org/W2343420905","https://openalex.org/W2398671303","https://openalex.org/W2478899349","https://openalex.org/W2558036667","https://openalex.org/W2586846315","https://openalex.org/W2588048247","https://openalex.org/W2591927365","https://openalex.org/W2743698035","https://openalex.org/W2807679627","https://openalex.org/W2884749649","https://openalex.org/W2891186800","https://openalex.org/W2895700336","https://openalex.org/W2900443310","https://openalex.org/W2900725834","https://openalex.org/W2946858898","https://openalex.org/W2946914248","https://openalex.org/W2951774549","https://openalex.org/W2953788618","https://openalex.org/W2954826798","https://openalex.org/W2959272160","https://openalex.org/W2964274690","https://openalex.org/W2967894826","https://openalex.org/W2981383995","https://openalex.org/W2989427140","https://openalex.org/W2990138404","https://openalex.org/W2992732987","https://openalex.org/W3007501866","https://openalex.org/W3009630398","https://openalex.org/W3021191464","https://openalex.org/W3040649257","https://openalex.org/W3049703060","https://openalex.org/W3109552991","https://openalex.org/W3120662490","https://openalex.org/W3121256045","https://openalex.org/W3127083515","https://openalex.org/W3129080900","https://openalex.org/W3136165312","https://openalex.org/W3153328918","https://openalex.org/W3175353979","https://openalex.org/W3175404958","https://openalex.org/W3179807675","https://openalex.org/W3181036294","https://openalex.org/W3187372792","https://openalex.org/W3202717607","https://openalex.org/W3209981871","https://openalex.org/W3214522976","https://openalex.org/W3214943660","https://openalex.org/W4205328705","https://openalex.org/W4205713982","https://openalex.org/W4210844402","https://openalex.org/W4224251405","https://openalex.org/W4230734561","https://openalex.org/W4235993008","https://openalex.org/W4285180649","https://openalex.org/W4285201879","https://openalex.org/W4285258866","https://openalex.org/W4292083457","https://openalex.org/W4294811463","https://openalex.org/W4311626309","https://openalex.org/W4311765018","https://openalex.org/W4312968094","https://openalex.org/W4317038489","https://openalex.org/W4318566833","https://openalex.org/W4318603842","https://openalex.org/W4319778046","https://openalex.org/W4321609025","https://openalex.org/W4323643722","https://openalex.org/W4323896969","https://openalex.org/W4365420312","https://openalex.org/W4365813099","https://openalex.org/W4377971503","https://openalex.org/W4383220521","https://openalex.org/W4384024199","https://openalex.org/W4385413319","https://openalex.org/W4385539489","https://openalex.org/W4387934932","https://openalex.org/W4389297218","https://openalex.org/W6600985031"],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W4293363729","https://openalex.org/W1560122427","https://openalex.org/W3041827036","https://openalex.org/W1993493607","https://openalex.org/W2021957875","https://openalex.org/W2802808995"],"abstract_inverted_index":{"Abstract":[0],"As":[1],"potent":[2],"approaches":[3],"for":[4,133],"addressing":[5],"computationally":[6],"expensive":[7,26,38,139],"optimization":[8,28,40],"problems,":[9,29],"surrogate-assisted":[10],"evolutionary":[11,21],"algorithms":[12],"(SAEAs)":[13],"have":[14],"garnered":[15],"increasing":[16],"attention.":[17],"Prevailing":[18],"endeavors":[19],"in":[20,47],"computation":[22],"predominantly":[23],"concentrate":[24],"on":[25,74],"continuous":[27],"with":[30,135],"a":[31,71,136],"notable":[32],"scarcity":[33],"of":[34,53,61,111],"investigations":[35],"directed":[36],"toward":[37],"combinatorial":[39,140],"problems":[41,55],"(ECOPs).":[42],"Nevertheless,":[43],"numerous":[44],"ECOPs":[45],"persist":[46],"practical":[48],"applications.":[49],"The":[50,86,125],"widespread":[51],"prevalence":[52],"such":[54],"starkly":[56],"contrasts":[57],"the":[58,105],"limited":[59],"development":[60],"relevant":[62],"research.":[63],"Motivated":[64],"by":[65],"this":[66,68],"disparity,":[67],"paper":[69,126],"conducts":[70],"comprehensive":[72],"survey":[73,81],"SAEAs":[75,134],"tailored":[76],"to":[77],"address":[78],"ECOPs.":[79],"This":[80],"comprises":[82],"two":[83],"primary":[84],"segments.":[85],"first":[87],"segment":[88,107],"synthesizes":[89],"prevalent":[90],"global,":[91],"local,":[92],"hybrid,":[93],"and":[94,102,123],"learning":[95],"search":[96],"strategies,":[97],"elucidating":[98],"their":[99],"respective":[100],"strengths":[101],"weaknesses.":[103],"Subsequently,":[104],"second":[106],"furnishes":[108],"an":[109],"overview":[110],"surrogate-based":[112],"evaluation":[113],"technologies,":[114],"delving":[115],"into":[116],"three":[117],"pivotal":[118],"facets:":[119],"model":[120],"selection,":[121],"construction,":[122],"management.":[124],"also":[127],"discusses":[128],"several":[129],"potential":[130],"future":[131],"directions":[132],"focus":[137],"towards":[138],"optimization.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}