{"id":"https://openalex.org/W4390825338","doi":"https://doi.org/10.1109/tcyb.2023.3346863","title":"PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization","display_name":"PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization","publication_year":2024,"publication_date":"2024-01-12","ids":{"openalex":"https://openalex.org/W4390825338","doi":"https://doi.org/10.1109/tcyb.2023.3346863","pmid":"https://pubmed.ncbi.nlm.nih.gov/38215330"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2023.3346863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3346863","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/A5031251972","display_name":"Bowen Zhao","orcid":"https://orcid.org/0000-0001-9864-9729"},"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"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bowen Zhao","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, China","Guangdong Key Laboratory of Intelligent Information Processing and the Shenzhen Key Laboratory of Media Security, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Guangdong Key Laboratory of Intelligent Information Processing and the Shenzhen Key Laboratory of Media Security, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050385116","display_name":"Wei\u2013Neng Chen","orcid":"https://orcid.org/0000-0003-0843-5802"},"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":"Wei-Neng Chen","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"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/A5030982545","display_name":"Feng-Feng Wei","orcid":"https://orcid.org/0009-0003-4708-8791"},"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":"Feng-Feng Wei","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"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/A5058120371","display_name":"Ximeng Liu","orcid":"https://orcid.org/0000-0002-4238-3295"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ximeng Liu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065373445","display_name":"Qingqi Pei","orcid":"https://orcid.org/0000-0001-7601-5434"},"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":"Qingqi Pei","raw_affiliation_strings":["School of Telecommunications Engineering, Xidian University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Telecommunications Engineering, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"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/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["CN","KR"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin, China","School of Electrical and Engineering, Hanyang University ERICA, Ansan, South Korea"],"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Electrical and Engineering, Hanyang University ERICA, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031251972"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":14.2797,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.99132375,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"54","issue":"6","first_page":"3638","last_page":"3651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9853000044822693,"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.7189070582389832},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6079930067062378},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.5555946230888367},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5219654440879822},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47807836532592773},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.44739145040512085},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43078166246414185},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4266509711742401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39349427819252014},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3632592558860779},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33767497539520264},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.26124900579452515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24752265214920044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20209434628486633},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12109571695327759},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11403205990791321}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7189070582389832},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6079930067062378},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.5555946230888367},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5219654440879822},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47807836532592773},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.44739145040512085},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43078166246414185},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4266509711742401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39349427819252014},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3632592558860779},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33767497539520264},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.26124900579452515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24752265214920044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20209434628486633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12109571695327759},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11403205990791321},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2023.3346863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3346863","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:38215330","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38215330","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:48814","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/48814/","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":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1159197656","display_name":null,"funder_award_id":"NRF2022H1D3A2A01093478","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G1468307978","display_name":null,"funder_award_id":"2023TQ0258","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6145444192","display_name":null,"funder_award_id":"62202358","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W157468466","https://openalex.org/W1488076108","https://openalex.org/W1489331864","https://openalex.org/W1551345971","https://openalex.org/W1557590790","https://openalex.org/W1659842140","https://openalex.org/W2093826494","https://openalex.org/W2132172731","https://openalex.org/W2135808265","https://openalex.org/W2157253445","https://openalex.org/W2164866963","https://openalex.org/W2435473771","https://openalex.org/W2486034264","https://openalex.org/W2701059868","https://openalex.org/W2793031414","https://openalex.org/W2887063112","https://openalex.org/W2974629804","https://openalex.org/W3003532255","https://openalex.org/W3024267968","https://openalex.org/W3036073540","https://openalex.org/W3041140528","https://openalex.org/W3093021001","https://openalex.org/W3104454153","https://openalex.org/W3141585064","https://openalex.org/W3163677864","https://openalex.org/W3165186616","https://openalex.org/W3199511152","https://openalex.org/W4200063575","https://openalex.org/W4210425336","https://openalex.org/W4220896736","https://openalex.org/W4226096470","https://openalex.org/W4250707557","https://openalex.org/W4312551589","https://openalex.org/W4312972709","https://openalex.org/W4362681513","https://openalex.org/W4383567489","https://openalex.org/W4387068152","https://openalex.org/W4390684310","https://openalex.org/W4396949757","https://openalex.org/W6606439196","https://openalex.org/W6630838125","https://openalex.org/W6631572363"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W2325765407","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W2788012436","https://openalex.org/W200604156","https://openalex.org/W4231184955","https://openalex.org/W2374784346","https://openalex.org/W4286615217","https://openalex.org/W3154723744"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"(EAs),":[2],"such":[3],"as":[4,68],"the":[5,28,87,120,130,139,159,165,176,181,205,212,251,272,277],"genetic":[6,95],"algorithm":[7,96],"(GA),":[8],"offer":[9],"an":[10],"elegant":[11],"way":[12],"to":[13,30,42,46,116,119,152,175,222,235,271],"handle":[14],"combinatorial":[15],"optimization":[16,168],"problems":[17],"(COPs).":[18],"However,":[19],"limited":[20],"by":[21,163],"expertise":[22,112,148],"and":[23,38,128,196,210,226,263],"resources,":[24],"most":[25],"users":[26,81,145,162],"lack":[27],"capability":[29],"implement":[31,189],"EAs":[32],"for":[33,80,103],"solving":[34],"COPs.":[35,104],"An":[36],"intuitive":[37],"promising":[39],"solution":[40,132],"is":[41],"outsource":[43,117],"evolutionary":[44,66,77,237],"operations":[45],"a":[47,61,69,73,98,125,193,229],"cloud":[48,74,121],"server,":[49],"however,":[50],"it":[51,198],"poses":[52],"privacy":[53,160,225],"concerns.":[54],"To":[55,184],"this":[56,58,91],"end,":[57],"article":[59,92],"proposes":[60],"novel":[62],"computing":[63,233],"paradigm":[64],"called":[65],"computation":[67,78],"service":[70],"(ECaaS),":[71],"where":[72],"server":[75,122],"renders":[76],"services":[79],"while":[82,133],"ensuring":[83],"their":[84,110],"privacy.":[85,135],"Following":[86],"concept":[88],"of":[89,109,161,167,231,239,253],"ECaaS,":[90],"presents":[93],"privacy-preserving":[94,99],"(PEGA),":[97],"GA":[100,127,178,240,274],"designed":[101],"specifically":[102],"PEGA":[105,137,143,157,172,190,248,268],"enables":[106],"users,":[107],"regardless":[108],"domain":[111,147],"or":[113,149],"resource":[114],"availability,":[115],"COPs":[118,154],"that":[123,247,267],"holds":[124],"competitive":[126],"approximates":[129],"optimal":[131,182,278],"safeguarding":[134],"Notably,":[136],"features":[138],"following":[140],"characteristics.":[141],"First,":[142],"empowers":[144],"without":[146],"sufficient":[150],"resources":[151],"solve":[153],"effectively.":[155],"Second,":[156],"protects":[158],"preventing":[164],"leakage":[166],"problem":[169,208,215],"details.":[170],"Third,":[171],"performs":[173,269],"comparably":[174],"conventional":[177,273],"when":[179],"approximating":[180,276],"solution.":[183,279],"realize":[185],"its":[186],"functionality,":[187],"we":[188,218],"falling":[191],"in":[192,275],"twin-server":[194],"architecture":[195],"evaluate":[197],"on":[199,241,259],"two":[200],"widely":[201],"known":[202],"COPs:":[203],"1)":[204],"traveling":[206],"Salesman":[207],"(TSP)":[209],"2)":[211],"0/1":[213],"knapsack":[214],"(KP).":[216],"Particularly,":[217],"utilize":[219],"encryption":[220],"cryptography":[221],"protect":[223],"users'":[224],"carefully":[227],"design":[228],"suite":[230],"secure":[232],"protocols":[234],"support":[236],"operators":[238],"encrypted":[242],"chromosomes.":[243],"Privacy":[244],"analysis":[245],"demonstrates":[246],"successfully":[249],"preserves":[250],"confidentiality":[252],"COP":[254],"contents.":[255],"Experimental":[256],"evaluation":[257],"results":[258],"several":[260],"TSP":[261],"datasets":[262,265],"KP":[264],"reveal":[266],"equivalently":[270]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":14}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}