{"id":"https://openalex.org/W3132404260","doi":"https://doi.org/10.1109/tevc.2021.3059661","title":"Few-Shots Parallel Algorithm Portfolio Construction via Co-Evolution","display_name":"Few-Shots Parallel Algorithm Portfolio Construction via Co-Evolution","publication_year":2021,"publication_date":"2021-02-16","ids":{"openalex":"https://openalex.org/W3132404260","doi":"https://doi.org/10.1109/tevc.2021.3059661","mag":"3132404260"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2021.3059661","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3059661","pdf_url":"https://ieeexplore.ieee.org/ielx7/4235/9443040/09354852.pdf","source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/4235/9443040/09354852.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"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":"Ke Tang","raw_affiliation_strings":["Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6236-2002","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047453825","display_name":"Shengcai Liu","orcid":"https://orcid.org/0000-0002-4223-2438"},"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":"Shengcai Liu","raw_affiliation_strings":["Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4223-2438","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076720384","display_name":"Peng Yang","orcid":"https://orcid.org/0000-0001-5333-6155"},"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":"Peng Yang","raw_affiliation_strings":["Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5333-6155","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"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":["Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-8837-4442","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Brain-Inspired Intelligent Computation, 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":5.4593,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.96331552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"25","issue":"3","first_page":"595","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991999864578247,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9968000054359436,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.5842683911323547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5205593705177307},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.501079797744751},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4251856207847595},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4109058678150177},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3553417921066284},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26837068796157837},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13223665952682495},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.0989953875541687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5842683911323547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5205593705177307},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.501079797744751},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4251856207847595},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4109058678150177},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3553417921066284},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26837068796157837},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13223665952682495},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0989953875541687},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2021.3059661","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3059661","pdf_url":"https://ieeexplore.ieee.org/ielx7/4235/9443040/09354852.pdf","source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tevc.2021.3059661","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3059661","pdf_url":"https://ieeexplore.ieee.org/ielx7/4235/9443040/09354852.pdf","source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5299999713897705,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3814908347","display_name":null,"funder_award_id":"KQTD2016112514355531","funder_id":"https://openalex.org/F4320335790","funder_display_name":"Shenzhen Peacock Plan"},{"id":"https://openalex.org/G8025499215","display_name":null,"funder_award_id":"19511120600","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320335790","display_name":"Shenzhen Peacock Plan","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3132404260.pdf","grobid_xml":"https://content.openalex.org/works/W3132404260.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W60686164","https://openalex.org/W110258791","https://openalex.org/W1490176645","https://openalex.org/W1526726828","https://openalex.org/W1559839959","https://openalex.org/W1982966841","https://openalex.org/W2021027064","https://openalex.org/W2039417226","https://openalex.org/W2042986967","https://openalex.org/W2064902266","https://openalex.org/W2073798563","https://openalex.org/W2094073335","https://openalex.org/W2100012833","https://openalex.org/W2100274914","https://openalex.org/W2132366653","https://openalex.org/W2137042221","https://openalex.org/W2138732110","https://openalex.org/W2139059344","https://openalex.org/W2141119792","https://openalex.org/W2141363466","https://openalex.org/W2145339207","https://openalex.org/W2147148915","https://openalex.org/W2163428398","https://openalex.org/W2169157770","https://openalex.org/W2398436144","https://openalex.org/W2400086084","https://openalex.org/W2468065612","https://openalex.org/W2577408049","https://openalex.org/W2734645630","https://openalex.org/W2873868538","https://openalex.org/W2890598967","https://openalex.org/W2912555327","https://openalex.org/W2914775474","https://openalex.org/W2944956154","https://openalex.org/W2948946638","https://openalex.org/W2950680102","https://openalex.org/W2951846985","https://openalex.org/W2961614712","https://openalex.org/W2962979969","https://openalex.org/W2963177632","https://openalex.org/W2963262099","https://openalex.org/W2970706905","https://openalex.org/W2997524296","https://openalex.org/W3021907668","https://openalex.org/W3029255558","https://openalex.org/W4295138992","https://openalex.org/W6629086235","https://openalex.org/W6703271639","https://openalex.org/W6748487558","https://openalex.org/W6762840543","https://openalex.org/W6981654908"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2115794623","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W2148738811","https://openalex.org/W1613730747","https://openalex.org/W2541389358","https://openalex.org/W4318948887","https://openalex.org/W1994204274"],"abstract_inverted_index":{"Generalization,":[0],"i.e.,":[1],"the":[2,13,42,55,82,91,97,168,174],"ability":[3],"of":[4,44,57,67,93,115,137,147],"solving":[5],"problem":[6,69,171,177],"instances":[7],"that":[8,190],"are":[9,165],"not":[10],"available":[11],"during":[12],"system":[14],"design":[15],"and":[16,96,130,163,173,181,197],"development":[17],"phase,":[18],"is":[19,33,72,135,152],"a":[20,36,48,58,65,108,120,127],"critical":[21],"goal":[22],"for":[23,167,205],"intelligent":[24],"systems.":[25],"A":[26],"typical":[27],"way":[28],"to":[29,34,75,81,102,122,194,200],"achieve":[30],"good":[31],"generalization":[32,151],"learn":[35],"model":[37],"from":[38,90],"vast":[39],"data.":[40],"In":[41],"context":[43],"heuristic":[45],"search,":[46],"such":[47],"paradigm":[49],"could":[50],"be":[51],"implemented":[52],"as":[53,76,119],"configuring":[54],"parameters":[56],"parallel":[59],"algorithm":[60],"portfolio":[61],"(PAP)":[62],"based":[63],"on":[64],"set":[66],"\u201ctraining\u201d":[68],"instances,":[70,95],"which":[71],"often":[73,88],"referred":[74],"PAP":[77,86],"construction.":[78],"However,":[79],"compared":[80],"traditional":[83],"machine":[84],"learning,":[85],"construction":[87],"suffers":[89],"lack":[92],"training":[94,143],"obtained":[98],"PAPs":[99,140],"may":[100],"fail":[101],"generalize":[103],"well.":[104],"This":[105],"article":[106],"proposes":[107],"novel":[109],"competitive":[110],"co-evolution":[111,114],"scheme,":[112],"named":[113],"parameterized":[116],"search":[117],"(CEPS),":[118],"remedy":[121],"this":[123,156],"challenge.":[124],"By":[125],"co-evolving":[126],"configuration":[128],"population":[129],"an":[131],"instance":[132],"population,":[133],"CEPS":[134,148,191],"capable":[136],"obtaining":[138],"generalizable":[139],"with":[141,178],"few":[142],"instances.":[144,207],"The":[145,186],"advantage":[146],"in":[149,155],"improving":[150],"analytically":[153],"shown":[154],"article.":[157],"Two":[158],"concrete":[159],"algorithms,":[160],"namely,":[161],"CEPS-TSP":[162],"CEPS-VRPSPDTW,":[164],"presented":[166],"traveling":[169],"salesman":[170],"(TSP)":[172],"vehicle":[175],"routing":[176],"simultaneous":[179],"pickup-delivery":[180],"time":[182],"windows":[183],"(VRPSPDTW),":[184],"respectively.":[185],"experimental":[187],"results":[188],"show":[189],"has":[192],"led":[193],"better":[195],"generalization,":[196],"even":[198],"managed":[199],"find":[201],"new":[202],"best-known":[203],"solutions":[204],"some":[206]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}