{"id":"https://openalex.org/W3197383437","doi":"https://doi.org/10.1109/tevc.2021.3110506","title":"Toward Large-Scale Evolutionary Multitasking: A GPU-Based Paradigm","display_name":"Toward Large-Scale Evolutionary Multitasking: A GPU-Based Paradigm","publication_year":2021,"publication_date":"2021-09-06","ids":{"openalex":"https://openalex.org/W3197383437","doi":"https://doi.org/10.1109/tevc.2021.3110506","mag":"3197383437"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2021.3110506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3110506","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077596057","display_name":"Yuxiao Huang","orcid":"https://orcid.org/0000-0002-1521-2757"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuxiao Huang","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051395807","display_name":"Liang Feng","orcid":"https://orcid.org/0000-0002-8356-7242"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006614329","display_name":"A. K. Qin","orcid":"https://orcid.org/0000-0001-6631-1651"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alex Kai Qin","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005423786","display_name":"Meng Chen","orcid":"https://orcid.org/0000-0002-1878-2261"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Chen","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025285243","display_name":"Kay Chen Tan","orcid":"https://orcid.org/0000-0002-6802-2463"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kay Chen Tan","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, SAR"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, SAR","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077596057"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":1.4956,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85708183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"3","first_page":"585","last_page":"598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/human-multitasking","display_name":"Human multitasking","score":0.8356341123580933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7832314968109131},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5613587498664856},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5565704703330994},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4945084750652313},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49386149644851685},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.46144169569015503},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4477090537548065},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44476425647735596},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.418995201587677},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35052016377449036},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34743547439575195},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3284780979156494},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32337531447410583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1412171721458435}],"concepts":[{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.8356341123580933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7832314968109131},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5613587498664856},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5565704703330994},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4945084750652313},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49386149644851685},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.46144169569015503},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4477090537548065},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44476425647735596},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.418995201587677},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35052016377449036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34743547439575195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3284780979156494},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32337531447410583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1412171721458435},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2021.3110506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3110506","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2038157767","display_name":null,"funder_award_id":"61876162","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2159723965","display_name":null,"funder_award_id":"LP180100114","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G3698760113","display_name":null,"funder_award_id":"DP200102611","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5044204598","display_name":null,"funder_award_id":"61876025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5237320274","display_name":null,"funder_award_id":"PolyU11202418","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G5462518302","display_name":null,"funder_award_id":"cx2019020","funder_id":"https://openalex.org/F4320327835","funder_display_name":"Venture and Innovation Support Program for Chongqing Overseas Returnees"},{"id":"https://openalex.org/G8190621053","display_name":null,"funder_award_id":"PolyU11209219","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G8372918069","display_name":null,"funder_award_id":"cx2018044","funder_id":"https://openalex.org/F4320327835","funder_display_name":"Venture and Innovation Support Program for Chongqing Overseas Returnees"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320327835","display_name":"Venture and Innovation Support Program for Chongqing Overseas Returnees","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W101715343","https://openalex.org/W225560312","https://openalex.org/W645173616","https://openalex.org/W1496658198","https://openalex.org/W1522538275","https://openalex.org/W1585189685","https://openalex.org/W1745477558","https://openalex.org/W1788621514","https://openalex.org/W1831950995","https://openalex.org/W1968723134","https://openalex.org/W1983815113","https://openalex.org/W1994530228","https://openalex.org/W2006841864","https://openalex.org/W2007519459","https://openalex.org/W2016331645","https://openalex.org/W2016888570","https://openalex.org/W2035152756","https://openalex.org/W2041805565","https://openalex.org/W2047047906","https://openalex.org/W2051390954","https://openalex.org/W2088723027","https://openalex.org/W2124859146","https://openalex.org/W2151395903","https://openalex.org/W2157371713","https://openalex.org/W2168976537","https://openalex.org/W2193780041","https://openalex.org/W2271177914","https://openalex.org/W2410677328","https://openalex.org/W2413527939","https://openalex.org/W2588058706","https://openalex.org/W2734259173","https://openalex.org/W2776317535","https://openalex.org/W2787833928","https://openalex.org/W2808464155","https://openalex.org/W2810440851","https://openalex.org/W2900577216","https://openalex.org/W2904693359","https://openalex.org/W2907478628","https://openalex.org/W2910556840","https://openalex.org/W2921687288","https://openalex.org/W2967233145","https://openalex.org/W3010321770","https://openalex.org/W3043062030","https://openalex.org/W3124489140","https://openalex.org/W4212863985","https://openalex.org/W4237605206","https://openalex.org/W4293862731","https://openalex.org/W6608886761","https://openalex.org/W6631460888","https://openalex.org/W6635019557","https://openalex.org/W6751803681"],"related_works":["https://openalex.org/W2119534391","https://openalex.org/W1966576946","https://openalex.org/W2503137108","https://openalex.org/W2023770367","https://openalex.org/W2062253548","https://openalex.org/W2393490604","https://openalex.org/W2393707426","https://openalex.org/W2030707850","https://openalex.org/W2146871484","https://openalex.org/W2794923745"],"abstract_inverted_index":{"Evolutionary":[0],"multitasking":[1],"(EMT),":[2],"which":[3,165],"shares":[4],"knowledge":[5,59,196],"across":[6],"multiple":[7],"tasks":[8,47,176],"while":[9],"the":[10,39,50,55,64,80,122,133,155,159,182,187,203,206],"optimization":[11,22,34,67,77,91,175],"progresses":[12],"online,":[13],"has":[14,116],"demonstrated":[15],"superior":[16],"performance":[17,204],"in":[18,31,54,106,144,219],"terms":[19],"of":[20,38,66,76,90,173,205],"both":[21],"quality":[23],"and":[24,58,101,178,192],"convergence":[25],"speed":[26],"over":[27],"its":[28,216],"single-task":[29],"counterpart":[30,218],"solving":[32],"complex":[33],"problems.":[35],"However,":[36],"most":[37],"existing":[40],"EMT":[41,70,151],"algorithms":[42,71],"only":[43],"consider":[44],"handling":[45],"two":[46],"simultaneously.":[48],"As":[49],"computational":[51],"cost":[52],"incurred":[53],"evolutionary":[56],"search":[57],"transfer":[60,197],"increased":[61],"rapidly":[62],"with":[63,158],"number":[65,172],"tasks,":[68],"these":[69],"cannot":[72],"meet":[73],"today\u2019s":[74],"requirements":[75],"service":[78],"on":[79,154],"cloud":[81],"for":[82,199],"many":[83],"real-world":[84],"applications,":[85],"where":[86],"hundreds":[87],"or":[88],"thousands":[89],"requests":[92],"(labeled":[93],"as":[94],"large-scale":[95,125,142,220],"EMT)":[96],"are":[97,129],"often":[98],"received":[99],"simultaneously":[100],"require":[102],"to":[103,120,168],"be":[104],"optimized":[105],"a":[107,149,170],"short":[108],"time.":[109],"Recently,":[110],"graphics":[111],"processing":[112,135],"unit":[113,136],"(GPU)":[114],"computing":[115],"attracted":[117],"extensive":[118],"attention":[119],"accelerate":[121],"applications":[123],"possessing":[124],"data":[126],"volume":[127],"that":[128],"traditionally":[130],"handled":[131],"by":[132],"central":[134],"(CPU).":[137],"Taking":[138],"this":[139,145],"cue,":[140],"toward":[141],"EMT,":[143],"article,":[146],"we":[147,185],"propose":[148],"new":[150],"paradigm":[152],"based":[153],"island":[156],"model":[157],"compute":[160],"unified":[161],"device":[162],"architecture":[163],"(CUDA),":[164],"is":[166],"able":[167],"handle":[169],"large":[171],"continuous":[174],"efficiently":[177],"effectively.":[179],"Moreover,":[180],"under":[181],"proposed":[183,207],"paradigm,":[184,208],"develop":[186],"GPU-based":[188],"<italic":[189,193],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[190,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">implicit</i>":[191],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">explicit</i>":[195],"mechanisms":[198],"EMT.":[200,221],"To":[201],"evaluate":[202],"comprehensive":[209],"empirical":[210],"studies":[211],"have":[212],"been":[213],"conducted":[214],"against":[215],"CPU-based":[217]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}