{"id":"https://openalex.org/W2936551654","doi":"https://doi.org/10.1145/3321707.3321715","title":"Algorithm portfolio for individual-based surrogate-assisted evolutionary algorithms","display_name":"Algorithm portfolio for individual-based surrogate-assisted evolutionary algorithms","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2936551654","doi":"https://doi.org/10.1145/3321707.3321715","mag":"2936551654"},"language":"en","primary_location":{"id":"doi:10.1145/3321707.3321715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321715","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.09813","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hao Tong","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Tong","raw_affiliation_strings":["University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jialin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jialin Liu","raw_affiliation_strings":["University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xin Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Key Laboratory of Evolving Intelligent Systems of Guangdong Province and Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":1.2557,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75373665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"943","last_page":"950"},"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.9225999712944031,"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.9225999712944031,"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.04670000076293945,"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.012900000438094139,"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/benchmark","display_name":"Benchmark (surveying)","score":0.7017999887466431},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.6333000063896179},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5595999956130981},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5099999904632568},{"id":"https://openalex.org/keywords/weighted-majority-algorithm","display_name":"Weighted Majority Algorithm","score":0.5008000135421753},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4885999858379364},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47369998693466187},{"id":"https://openalex.org/keywords/portfolio-optimization","display_name":"Portfolio optimization","score":0.35749998688697815}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7017999887466431},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.6333000063896179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6140000224113464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5651999711990356},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5595999956130981},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5099999904632568},{"id":"https://openalex.org/C95627357","wikidata":"https://www.wikidata.org/wiki/Q7979889","display_name":"Weighted Majority Algorithm","level":5,"score":0.5008000135421753},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4885999858379364},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.424699991941452},{"id":"https://openalex.org/C202655437","wikidata":"https://www.wikidata.org/wiki/Q7231728","display_name":"Portfolio optimization","level":3,"score":0.35749998688697815},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.3278999924659729},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3124000132083893},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C74510933","wikidata":"https://www.wikidata.org/wiki/Q1936145","display_name":"Project portfolio management","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C9725762","wikidata":"https://www.wikidata.org/wiki/Q1072885","display_name":"Modern portfolio theory","level":3,"score":0.26750001311302185},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C5536111","wikidata":"https://www.wikidata.org/wiki/Q5193250","display_name":"Cultural algorithm","level":4,"score":0.2606000006198883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2603999972343445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.257099986076355}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3321707.3321715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321715","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1904.09813","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09813","pdf_url":"https://arxiv.org/pdf/1904.09813","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.09813","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09813","pdf_url":"https://arxiv.org/pdf/1904.09813","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W119157355","https://openalex.org/W1510052597","https://openalex.org/W1985364849","https://openalex.org/W2006646803","https://openalex.org/W2011174137","https://openalex.org/W2011736852","https://openalex.org/W2012451526","https://openalex.org/W2082412390","https://openalex.org/W2100274914","https://openalex.org/W2119793454","https://openalex.org/W2120138297","https://openalex.org/W2147148915","https://openalex.org/W2149599177","https://openalex.org/W2151554678","https://openalex.org/W2168405694","https://openalex.org/W2186150905","https://openalex.org/W2192203593","https://openalex.org/W2293025108","https://openalex.org/W2336467679","https://openalex.org/W2505770036","https://openalex.org/W2679717297","https://openalex.org/W2885582368","https://openalex.org/W2968755322","https://openalex.org/W3012348758"],"related_works":[],"abstract_inverted_index":{"Surrogate-assisted":[0],"evolutionary":[1],"algorithms":[2,45],"(SAEAs)":[3],"are":[4],"powerful":[5],"optimisation":[6],"tools":[7],"for":[8,65,76,83,146],"computationally":[9],"expensive":[10,85],"problems":[11,23,86,158,172],"(CEPs).":[12],"However,":[13],"a":[14,48,114],"randomly":[15],"selected":[16],"algorithm":[17,41,63,75,109,136,190],"may":[18],"fail":[19],"in":[20,55,87,111],"solving":[21],"unknown":[22],"due":[24],"to":[25,46,67,130,162],"no":[26],"free":[27],"lunch":[28],"theorems,":[29],"and":[30,113,159],"it":[31],"will":[32],"cause":[33],"more":[34,53,115],"computational":[35],"resource":[36],"if":[37],"we":[38,60],"re-run":[39],"the":[40,69,89,100,121,133,147,163,192],"or":[42],"try":[43],"other":[44],"get":[47],"much":[49],"solution,":[50],"which":[51,88],"is":[52,95,144],"serious":[54],"CEPs.":[56,77],"In":[57],"this":[58],"paper,":[59],"consider":[61,151],"an":[62,73],"portfolio":[64,81,184],"SAEAs":[66,155],"reduce":[68],"risk":[70],"of":[71,92,99,194],"choosing":[72],"inappropriate":[74],"We":[78,150],"propose":[79],"two":[80],"frameworks":[82,185],"very":[84],"maximal":[90],"number":[91],"fitness":[93],"evaluations":[94],"only":[96],"5":[97],"times":[98],"problem's":[101],"dimension.":[102],"One":[103],"framework":[104,117],"named":[105,118],"Par-IBSAEA":[106],"runs":[107],"all":[108],"candidates":[110],"parallel":[112],"sophisticated":[116],"UCB-IBSAEA":[119],"employs":[120],"Upper":[122],"Confidence":[123],"Bound":[124],"(UCB)":[125],"policy":[126],"from":[127,166],"reinforcement":[128],"learning":[129],"help":[131],"select":[132],"most":[134],"appropriate":[135],"at":[137],"each":[138],"iteration.":[139],"An":[140],"effective":[141],"reward":[142],"definition":[143],"proposed":[145,183],"UCB":[148],"policy.":[149],"three":[152],"state-of-the-art":[153],"individual-based":[154],"on":[156,169,191],"different":[157],"compare":[160],"them":[161],"portfolios":[164],"built":[165],"their":[167],"instances":[168],"several":[170],"benchmark":[171,195],"given":[173],"limited":[174],"computation":[175],"budgets.":[176],"Our":[177],"experimental":[178],"studies":[179],"demonstrate":[180],"that":[181],"our":[182],"significantly":[186],"outperform":[187],"any":[188],"single":[189],"set":[193],"problems.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2019-04-25T00:00:00"}