{"id":"https://openalex.org/W4220692473","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/W4220692473","doi":"https://doi.org/10.1109/tcyb.2022.3158391","pmid":"https://pubmed.ncbi.nlm.nih.gov/35333730"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2022.3158391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcyb.2022.3158391","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"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, China"],"raw_orcid":"https://orcid.org/0000-0002-6143-9207","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":null,"display_name":"Zhi-Hui 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, China"],"raw_orcid":"https://orcid.org/0000-0003-0862-0514","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":null,"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"],"raw_orcid":"https://orcid.org/0000-0002-6802-2463","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":null,"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, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-7835-9871","affiliations":[{"raw_affiliation_string":"Hanyang University, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":{"value":2645,"currency":"USD","value_usd":2645},"fwci":5.9688,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.96655046,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"53","issue":"6","first_page":"3624","last_page":"3638"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.3246999979019165,"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.3246999979019165,"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.17759999632835388,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.11420000344514847,"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":[{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.9179999828338623},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6032999753952026},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4966999888420105},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4214000105857849},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.41200000047683716},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.37700000405311584},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.35580000281333923}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.9179999828338623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6801999807357788},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6032999753952026},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4966999888420105},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4830999970436096},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.41200000047683716},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3603000044822693},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.299699991941452},{"id":"https://openalex.org/C66690126","wikidata":"https://www.wikidata.org/wiki/Q2914302","display_name":"Concave function","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.258899986743927},{"id":"https://openalex.org/C12145135","wikidata":"https://www.wikidata.org/wiki/Q5215396","display_name":"Functional decomposition","level":2,"score":0.25769999623298645}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2022.3158391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:35333730","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":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1109/tcyb.2022.3158391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3158391","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G173551834","display_name":null,"funder_award_id":"2020B010166002","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G1801172843","display_name":null,"funder_award_id":"2019YFB2102102","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3331203778","display_name":null,"funder_award_id":"2018B030312003","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G4099885540","display_name":null,"funder_award_id":"62176094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4754101886","display_name":null,"funder_award_id":"NRF-2021H1D3A2A01082705","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G7111972781","display_name":null,"funder_award_id":"Grant 2019YFB2102102","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G835260656","display_name":"\u57fa\u4e8e\u8fdb\u5316\u8ba1\u7b97\u7684\u65b0\u95fb\u4f20\u64ad\u5e94\u5bf9\u7b56\u7565\u4f18\u5316\u7814\u7a76","funder_award_id":"61873097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"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/W4220782488","https://openalex.org/W6759375221"],"related_works":[],"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]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":7}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2022-04-03T00:00:00"}