{"id":"https://openalex.org/W4220756809","doi":"https://doi.org/10.1109/tcyb.2022.3158391","title":"Dual Differential Grouping: A More General Decomposition Method for Large-Scale Optimization","display_name":"Dual Differential Grouping: A More General Decomposition Method for Large-Scale Optimization","publication_year":2022,"publication_date":"2022-03-25","ids":{"openalex":"https://openalex.org/W4220756809","doi":"https://doi.org/10.1109/tcyb.2022.3158391","pmid":"https://pubmed.ncbi.nlm.nih.gov/35333730"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/6352949/09743365.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6221036/6352949/09743365.pdf","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":["School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China, also with the Pazhou Laboratory, Guangzhou 510330, China, and also with the Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou 510006, China."],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China, also with the Pazhou Laboratory, Guangzhou 510330, China, and also with the Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou 510006, 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":["School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China, also with the Pazhou Laboratory, Guangzhou 510330, China, and also with the Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou 510006, China."],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China, also with the Pazhou Laboratory, Guangzhou 510330, China, and also with the Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou 510006, China.","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","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"]}]},{"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/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Hanyang University, Ansan 15588, South Korea"],"affiliations":[{"raw_affiliation_string":"Hanyang University, Ansan 15588, South Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.695,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":37,"citation_normalized_percentile":{"value":0.812421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"53","issue":"6","first_page":"3624","last_page":"3638"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997,"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.9997,"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.9969,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9953,"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":[],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.9112759},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.59401435},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5824481},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5702701},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5121946},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4559023},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.44931477},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.42607486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39578763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35308287},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/6352949/09743365.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35333730","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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/6352949/09743365.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.42}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61873097"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62176094"},{"funder":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province","award_id":"2018B030312003"},{"funder":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea","award_id":"NRF-2021H1D3A2A01082705"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2019YFB2102102"}],"datasets":[],"versions":[],"referenced_works_count":58,"referenced_works":["https://openalex.org/W120185646","https://openalex.org/W1555689267","https://openalex.org/W1983947028","https://openalex.org/W1991590204","https://openalex.org/W1994019844","https://openalex.org/W1996936486","https://openalex.org/W2008560584","https://openalex.org/W2045050140","https://openalex.org/W2062050542","https://openalex.org/W2078617346","https://openalex.org/W2099655666","https://openalex.org/W2112036188","https://openalex.org/W2121429049","https://openalex.org/W2145418868","https://openalex.org/W2413634576","https://openalex.org/W2489159973","https://openalex.org/W2551895069","https://openalex.org/W2554924637","https://openalex.org/W2557254131","https://openalex.org/W2561899334","https://openalex.org/W2562277660","https://openalex.org/W2602908436","https://openalex.org/W2608705546","https://openalex.org/W2740214879","https://openalex.org/W2742350709","https://openalex.org/W2766293931","https://openalex.org/W2769744156","https://openalex.org/W2791735754","https://openalex.org/W2892336140","https://openalex.org/W2895851783","https://openalex.org/W2897073410","https://openalex.org/W2902101035","https://openalex.org/W2910777435","https://openalex.org/W2911840209","https://openalex.org/W2938111495","https://openalex.org/W2964379102","https://openalex.org/W2968671794","https://openalex.org/W2973261831","https://openalex.org/W2974803302","https://openalex.org/W2977620944","https://openalex.org/W2981943969","https://openalex.org/W3012446350","https://openalex.org/W3015775027","https://openalex.org/W3034533053","https://openalex.org/W3042867336","https://openalex.org/W3048904406","https://openalex.org/W3092589772","https://openalex.org/W3095915389","https://openalex.org/W3097804851","https://openalex.org/W3099328850","https://openalex.org/W3159390405","https://openalex.org/W3177828909","https://openalex.org/W3184980526","https://openalex.org/W3199183478","https://openalex.org/W3208560513","https://openalex.org/W3216331645","https://openalex.org/W4213279801","https://openalex.org/W4226133142"],"related_works":["https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W2748922771","https://openalex.org/W2743976221","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1989889224","https://openalex.org/W1987128138","https://openalex.org/W1973775000"],"abstract_inverted_index":{"Cooperative":[0],"coevolution":[1],"(CC)":[2],"algorithms":[3,246],"based":[4,32,254],"on":[5,33,45,95,190,251,255,269],"variable":[6],"decomposition":[7,19,72,123],"methods":[8],"are":[9,31,48,132,247],"efficient":[10],"in":[11,55],"solving":[12,230],"large-scale":[13,263],"optimization":[14,265,276],"problems":[15,46],"(LSOPs).":[16],"However,":[17],"many":[18],"methods,":[20],"such":[21,81],"as":[22,82],"the":[23,34,71,83,89,103,153,165,176,192,202,214,234,256,260,274],"differential":[24],"grouping":[25],"(DG)":[26],"method":[27,73,115],"and":[28,52,111,124,128,169,180,208,221,239,244],"its":[29,173],"variants,":[30],"theorem":[35],"of":[36,78,93,130,156,198,205,217,236,259,273],"function":[37,179],"additively":[38,50,141,177,207],"separable,":[39],"which":[40,149],"may":[41],"not":[42,49,139,249],"work":[43],"well":[44],"that":[47,133],"separable":[51,79,85,109,142,147,167,178,203,210],"will":[53,162],"result":[54],"a":[56,113,222,270,278],"bottleneck":[57],"for":[58,120,138,229,277],"CC":[59,94,224],"to":[60,68,87,106,175,200],"solve":[61],"various":[62],"LSOPs.":[63,96,231],"This":[64],"deficiency":[65],"motivates":[66],"us":[67],"study":[69,272],"how":[70,181],"can":[74,135,150,183,194],"decompose":[75,107],"more":[76],"kinds":[77,197],"functions,":[80,148],"multiplicatively":[84,108,146,166,209],"function,":[86,168],"improve":[88],"general":[90],"problem-solving":[91],"ability":[92],"With":[97],"this":[98,100,159],"concern,":[99],"article":[101],"makes":[102],"first":[104,163],"attempt":[105],"functions":[110,143],"proposes":[112],"novel":[114],"called":[116],"dual":[117],"DG":[118],"(DDG)":[119],"better":[121],"LSOP":[122],"optimization.":[125],"The":[126],"novelty":[127],"advantage":[129],"DDG":[131,193,218],"it":[134],"be":[136,184],"suitable":[137],"only":[140,250],"but":[144,267],"also":[145,268],"considerably":[151],"expand":[152],"application":[154],"scope":[155],"CC.":[157],"In":[158,212],"article,":[160],"we":[161],"define":[164],"then":[170],"mathematically":[171],"show":[172],"relationship":[174],"they":[182],"transformed":[185],"into":[186],"each":[187],"other.":[188],"Based":[189],"this,":[191],"use":[195],"two":[196],"differences":[199],"detect":[201],"structure":[204],"both":[206],"functions.":[211],"addition,":[213],"time":[215],"complexity":[216],"is":[219,227],"analyzed":[220],"DDG-based":[223],"algorithm":[225],"framework":[226],"developed":[228],"To":[232],"verify":[233],"superiority":[235],"DDG,":[237],"experiments":[238],"comparisons":[240],"with":[241],"some":[242],"state-of-the-art":[243],"champion":[245],"conducted":[248],"30":[252],"LSOPs":[253],"test":[257],"suite":[258],"IEEE":[261],"CEC":[262],"global":[264],"competition,":[266],"case":[271],"parameter":[275],"neural":[279],"network-based":[280],"application.":[281]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4220756809","counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":9}],"updated_date":"2025-01-20T01:55:38.043748","created_date":"2022-04-03"}