{"id":"https://openalex.org/W4312275064","doi":"https://doi.org/10.1109/tevc.2022.3218375","title":"A Decomposition Method for Both Additively and Nonadditively Separable Problems","display_name":"A Decomposition Method for Both Additively and Nonadditively Separable Problems","publication_year":2022,"publication_date":"2022-11-04","ids":{"openalex":"https://openalex.org/W4312275064","doi":"https://doi.org/10.1109/tevc.2022.3218375"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2022.3218375","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3218375","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tevc.2022.3218375","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051065683","display_name":"Minyang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minyang Chen","raw_affiliation_strings":["Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1852-1360","affiliations":[{"raw_affiliation_string":"Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048640231","display_name":"Wei Du","orcid":"https://orcid.org/0000-0003-3976-2275"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Du","raw_affiliation_strings":["Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3976-2275","affiliations":[{"raw_affiliation_string":"Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028570509","display_name":"Yang Tang","orcid":"https://orcid.org/0000-0002-2750-8029"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Tang","raw_affiliation_strings":["Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2750-8029","affiliations":[{"raw_affiliation_string":"Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032314861","display_name":"Yaochu Jin","orcid":"https://orcid.org/0000-0003-1100-0631"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]},{"id":"https://openalex.org/I28290843","display_name":"University of Surrey","ror":"https://ror.org/00ks66431","country_code":"GB","type":"education","lineage":["https://openalex.org/I28290843"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Yaochu Jin","raw_affiliation_strings":["Chair of Nature Inspired Computing and Engineering, Faculty of Technology, Bielefeld University, Bielefeld, Germany","Department of Computer Science, University of Surrey, Guildford, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1100-0631","affiliations":[{"raw_affiliation_string":"Chair of Nature Inspired Computing and Engineering, Faculty of Technology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"Department of Computer Science, University of Surrey, Guildford, U.K","institution_ids":["https://openalex.org/I28290843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010638666","display_name":"Gary G. Yen","orcid":"https://orcid.org/0000-0001-8851-5348"},"institutions":[{"id":"https://openalex.org/I115475287","display_name":"Oklahoma State University","ror":"https://ror.org/01g9vbr38","country_code":"US","type":"education","lineage":["https://openalex.org/I115475287"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary G. Yen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Oklahoma State University, Stillwater, OK, USA"],"raw_orcid":"https://orcid.org/0000-0001-8851-5348","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Oklahoma State University, Stillwater, OK, USA","institution_ids":["https://openalex.org/I115475287"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051065683"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":null,"apc_paid":null,"fwci":5.1237,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.96790002,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"27","issue":"6","first_page":"1720","last_page":"1734"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9639999866485596,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9617000222206116,"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.8604903221130371},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6854033470153809},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5910680294036865},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5726485252380371},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4894360601902008},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44798120856285095},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4412062466144562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.436037540435791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4319683909416199}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.8604903221130371},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6854033470153809},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5910680294036865},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5726485252380371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4894360601902008},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44798120856285095},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4412062466144562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.436037540435791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4319683909416199},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2022.3218375","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3218375","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:pub.uni-bielefeld.de:2978346","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2978346","pdf_url":null,"source":{"id":"https://openalex.org/S4306401670","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"http://purl.org/coar/resource_type/c_6501"}],"best_oa_location":{"id":"doi:10.1109/tevc.2022.3218375","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3218375","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1821983148","display_name":null,"funder_award_id":"M-0066","funder_id":"https://openalex.org/F4320326177","funder_display_name":"Chinesisch-Deutsche Zentrum f\u00fcr Wissenschaftsf\u00f6rderung"},{"id":"https://openalex.org/G4360841148","display_name":null,"funder_award_id":"22QA1402400","funder_id":"https://openalex.org/F4320327803","funder_display_name":"Shanghai Rising-Star Program"},{"id":"https://openalex.org/G5709864768","display_name":null,"funder_award_id":"21ZR1416100","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G5789780205","display_name":null,"funder_award_id":"61988101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6511873551","display_name":null,"funder_award_id":"62136003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7843069097","display_name":null,"funder_award_id":"62173144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326177","display_name":"Chinesisch-Deutsche Zentrum f\u00fcr Wissenschaftsf\u00f6rderung","ror":"https://ror.org/03ny8r668"},{"id":"https://openalex.org/F4320327803","display_name":"Shanghai Rising-Star Program","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W120185646","https://openalex.org/W1227486161","https://openalex.org/W1555689267","https://openalex.org/W1571424162","https://openalex.org/W1573534773","https://openalex.org/W1918030494","https://openalex.org/W1994019844","https://openalex.org/W1995972800","https://openalex.org/W1996936486","https://openalex.org/W2019845896","https://openalex.org/W2021786761","https://openalex.org/W2037032215","https://openalex.org/W2045050140","https://openalex.org/W2060515128","https://openalex.org/W2062050542","https://openalex.org/W2085821381","https://openalex.org/W2099629311","https://openalex.org/W2109472859","https://openalex.org/W2118840131","https://openalex.org/W2121429049","https://openalex.org/W2139411991","https://openalex.org/W2145418868","https://openalex.org/W2155005783","https://openalex.org/W2156566884","https://openalex.org/W2160615157","https://openalex.org/W2163286715","https://openalex.org/W2171077597","https://openalex.org/W2172081677","https://openalex.org/W2413634576","https://openalex.org/W2554924637","https://openalex.org/W2602908436","https://openalex.org/W2608705546","https://openalex.org/W2742350709","https://openalex.org/W2769744156","https://openalex.org/W2887028527","https://openalex.org/W2911840209","https://openalex.org/W2916083864","https://openalex.org/W2967355091","https://openalex.org/W2968671794","https://openalex.org/W2982589988","https://openalex.org/W3008383728","https://openalex.org/W3015775027","https://openalex.org/W3042867336","https://openalex.org/W4205866721","https://openalex.org/W4226177185","https://openalex.org/W6676230053","https://openalex.org/W6759375221"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2086519370","https://openalex.org/W2028665553","https://openalex.org/W2087343574","https://openalex.org/W2535915176","https://openalex.org/W2017703673"],"abstract_inverted_index":{"Problem":[0],"decomposition":[1,22,68],"is":[2,33,85],"crucial":[3],"for":[4,36,138],"coping":[5],"with":[6,119],"large-scale":[7],"global":[8],"optimization":[9,185,192],"problems,":[10,168],"which":[11,32,84,136],"relies":[12],"heavily":[13],"on":[14,27,79,133,161,170],"highly":[15],"precise":[16],"variable":[17],"grouping":[18,107,159],"methods.":[19,69],"The":[20],"state-of-the-art":[21],"methods":[23],"identify":[24],"separability":[25,52,89,106],"based":[26,132],"the":[28,81,92,99,139,146,154,178,184],"finite":[29],"differences":[30],"principle,":[31,101],"valid":[34],"only":[35],"additively":[37,114],"separable":[38,45,117,143,172,189],"functions":[39,118,131,144],"but":[40],"not":[41],"applicable":[42],"to":[43,50,58],"non-additively":[44,116,142,171,188],"functions.":[46],"Therefore,":[47],"we":[48,73,102,124,175],"need":[49],"investigate":[51],"in":[53,56,145],"more":[54,61,66],"depth":[55],"order":[57],"propose":[59],"a":[60,75,104,126],"general":[62,105],"principle":[63],"and":[64,115,164],"design":[65,125],"universal":[67],"In":[70,122],"this":[71],"paper,":[72],"conduct":[74],"comprehensive":[76],"theoretical":[77],"investigation":[78],"separability,":[80,135],"core":[82],"of":[83,129,141,187],"proposing":[86],"an":[87],"innovative":[88],"identification":[90],"principle:":[91],"minimum":[93],"points":[94],"shift":[95],"principle.":[96],"By":[97],"utilizing":[98],"new":[100,127,163],"develop":[103],"(GSG)":[108],"method":[109],"that":[110,153,177],"can":[111,181],"handle":[112],"both":[113,162],"high":[120,158],"accuracy.":[121],"addition,":[123],"set":[128],"benchmark":[130,167],"non-additive":[134],"compensates":[137],"lack":[140],"previous":[147],"test":[148],"suites.":[149],"Extensive":[150],"experiments":[151],"demonstrate":[152],"proposed":[155,179],"GSG":[156,180],"achieves":[157],"accuracy":[160],"CEC":[165],"series":[166],"especially":[169],"problems":[173,190],"Finally,":[174],"verify":[176],"effectively":[182],"improve":[183],"performance":[186],"through":[191],"experiments.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}