{"id":"https://openalex.org/W3097804851","doi":"https://doi.org/10.1109/tcyb.2020.3028070","title":"Generation-Level Parallelism for Evolutionary Computation: A Pipeline-Based Parallel Particle Swarm Optimization","display_name":"Generation-Level Parallelism for Evolutionary Computation: A Pipeline-Based Parallel Particle Swarm Optimization","publication_year":2020,"publication_date":"2020-11-04","ids":{"openalex":"https://openalex.org/W3097804851","doi":"https://doi.org/10.1109/tcyb.2020.3028070","mag":"3097804851","pmid":"https://pubmed.ncbi.nlm.nih.gov/33147159"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2020.3028070","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3028070","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100632977","display_name":"Jian-Yu Li","orcid":"https://orcid.org/0000-0002-6143-9207"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-Yu Li","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6143-9207","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011145004","display_name":"Zhi\u2010Hui Zhan","orcid":"https://orcid.org/0000-0003-0862-0514"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Hui Zhan","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0862-0514","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089805670","display_name":"Run-Dong Liu","orcid":"https://orcid.org/0000-0002-9526-1419"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Run-Dong Liu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9526-1419","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443586","display_name":"Chuan Wang","orcid":"https://orcid.org/0000-0001-6311-1822"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Wang","raw_affiliation_strings":["College of Software, Henan Normal University, Xinxiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Software, Henan Normal University, Xinxiang, China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008386708","display_name":"Sam Kwong","orcid":"https://orcid.org/0000-0001-7484-7261"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sam Kwong","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7484-7261","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871"},"institutions":[{"id":"https://openalex.org/I71270174","display_name":"Victoria University","ror":"https://ror.org/04j757h98","country_code":"AU","type":"education","lineage":["https://openalex.org/I71270174"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["University of Victoria, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7835-9871","affiliations":[{"raw_affiliation_string":"University of Victoria, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I71270174"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3884,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.9728424,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"51","issue":"10","first_page":"4848","last_page":"4859"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7611390352249146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7058452367782593},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7044034004211426},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6915701627731323},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6360859870910645},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.571342945098877},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5139293074607849},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4684479534626007},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44103533029556274},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4208245873451233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35895147919654846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2858707308769226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12896054983139038},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12343627214431763}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7611390352249146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7058452367782593},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7044034004211426},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6915701627731323},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6360859870910645},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.571342945098877},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5139293074607849},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4684479534626007},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44103533029556274},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4208245873451233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35895147919654846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2858707308769226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12896054983139038},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12343627214431763},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2020.3028070","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3028070","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:33147159","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33147159","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:eprints.vu.edu.au:45245","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/45245/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400215","display_name":"Victoria University Research Repository (Victoria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I41156924","host_organization_name":"Victoria University of Wellington","host_organization_lineage":["https://openalex.org/I41156924"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W152551652","https://openalex.org/W1549589824","https://openalex.org/W1569995043","https://openalex.org/W1928831463","https://openalex.org/W1971002821","https://openalex.org/W1977019464","https://openalex.org/W1998391576","https://openalex.org/W2044780292","https://openalex.org/W2061880136","https://openalex.org/W2091154605","https://openalex.org/W2109364787","https://openalex.org/W2123066915","https://openalex.org/W2127157362","https://openalex.org/W2150295936","https://openalex.org/W2165299997","https://openalex.org/W2189029900","https://openalex.org/W2339951183","https://openalex.org/W2489159973","https://openalex.org/W2492630612","https://openalex.org/W2494034525","https://openalex.org/W2532121209","https://openalex.org/W2586092688","https://openalex.org/W2598409928","https://openalex.org/W2602337361","https://openalex.org/W2734636923","https://openalex.org/W2735737067","https://openalex.org/W2739989377","https://openalex.org/W2767853984","https://openalex.org/W2808657175","https://openalex.org/W2895851783","https://openalex.org/W2908286818","https://openalex.org/W2912180855","https://openalex.org/W2967776727","https://openalex.org/W2968672083","https://openalex.org/W2970404044","https://openalex.org/W2973261831","https://openalex.org/W2974803302","https://openalex.org/W2975802621","https://openalex.org/W2979736100","https://openalex.org/W2981943969","https://openalex.org/W2992683702","https://openalex.org/W3012446350","https://openalex.org/W3013056622","https://openalex.org/W3048904406","https://openalex.org/W3092589772","https://openalex.org/W4241184565","https://openalex.org/W6606229676","https://openalex.org/W6634198400"],"related_works":["https://openalex.org/W4240602096","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W85101999","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W4291270682","https://openalex.org/W1560122427","https://openalex.org/W2593449396","https://openalex.org/W2780789525"],"abstract_inverted_index":{"Due":[0,145],"to":[1,18,51,65,100,132,146,174,178,188],"the":[2,21,25,30,43,47,70,91,97,102,105,113,147,165,175,181,197,210],"population-based":[3],"and":[4,229],"iterative-based":[5],"characteristics":[6],"of":[7,90,120,200],"evolutionary":[8,162,183,211],"computation":[9],"(EC)":[10],"algorithms,":[11],"parallel":[12,40,92,136],"techniques":[13],"have":[14,231],"been":[15,80,214],"widely":[16],"used":[17],"speed":[19,212],"up":[20],"EC":[22,76,93,121,227],"algorithms.":[23],"However,":[24,69],"parallelism":[26,74,149,223],"usually":[27],"performs":[28],"in":[29,39,42,104,150,164,217,226,235],"population":[31],"level":[32,45],"where":[33,46],"multiple":[34,52],"populations":[35,57],"(or":[36],"subpopulations)":[37],"run":[38],"or":[41,58,185],"individual":[44],"individuals":[48,60],"are":[49],"distributed":[50],"resources.":[53],"That":[54],"is,":[55],"different":[56,59],"can":[61,171],"be":[62],"executed":[63],"simultaneously":[64,172],"reduce":[66],"running":[67],"time.":[68],"research":[71],"into":[72],"generation-level":[73,148,222],"for":[75],"algorithms":[77,228],"has":[78,213],"seldom":[79],"reported.":[81],"In":[82],"this":[83],"article,":[84],"we":[85],"propose":[86],"a":[87,118,134,218],"new":[88,182],"paradigm":[89],"algorithm":[94,103,122],"by":[95,112],"making":[96],"first":[98],"attempt":[99],"parallelize":[101],"generation":[106,177],"level.":[107],"This":[108],"idea":[109],"is":[110,130,206,224],"inspired":[111],"industrial":[114],"pipeline":[115],"technique.":[116],"Specifically,":[117],"kind":[119],"called":[123],"local":[124],"version":[125],"particle":[126],"swarm":[127],"optimization":[128,237],"(PSO)":[129],"adopted":[131],"implement":[133],"pipeline-based":[135],"PSO":[137],"(PPPSO,":[138],"i.e.,":[139],"P":[140,151,201],"<sup":[141,152,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142,153,203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[143,154,204],"SO).":[144],"SO,":[155],"when":[156],"some":[157,168],"particles":[158,170],"still":[159],"perform":[160],"their":[161],"operations":[163],"current":[166],"generation,":[167],"other":[169],"go":[173,187],"next":[176,190],"carry":[179],"out":[180],"operations,":[184],"even":[186],"further":[189],"generation(s).":[191],"The":[192],"experimental":[193],"results":[194],"show":[195],"that":[196],"problem-solving":[198],"ability":[199],"SO":[205],"not":[207],"affected":[208],"while":[209],"substantially":[215],"accelerated":[216],"significant":[219,232],"fashion.":[220],"Therefore,":[221],"possible":[225],"may":[230],"potential":[233],"applications":[234],"time-consumption":[236],"problems.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":15}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}