{"id":"https://openalex.org/W2971636810","doi":"https://doi.org/10.1109/access.2019.2938765","title":"A Parallel Divide-and-Conquer-Based Evolutionary Algorithm for Large-Scale Optimization","display_name":"A Parallel Divide-and-Conquer-Based Evolutionary Algorithm for Large-Scale Optimization","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2971636810","doi":"https://doi.org/10.1109/access.2019.2938765","mag":"2971636810"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2938765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2938765","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08822743.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08822743.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076720384","display_name":"Peng Yang","orcid":"https://orcid.org/0000-0001-5333-6155"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Yang","raw_affiliation_strings":["Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5333-6155","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Shenzhen Key Laboratory of Computational Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":3.8121,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94746493,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"163105","last_page":"163118"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9995999932289124,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8268736600875854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7921092510223389},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5986286997795105},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5552588701248169},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4661732017993927},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4411115050315857},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4302796721458435},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.380641371011734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37198686599731445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18186435103416443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14831513166427612}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8268736600875854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7921092510223389},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5986286997795105},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5552588701248169},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4661732017993927},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4411115050315857},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4302796721458435},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.380641371011734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37198686599731445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18186435103416443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14831513166427612},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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":2,"locations":[{"id":"doi:10.1109/access.2019.2938765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2938765","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08822743.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4cc7a9e93e35434a8e71250d4b8023bd","is_oa":true,"landing_page_url":"https://doaj.org/article/4cc7a9e93e35434a8e71250d4b8023bd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 163105-163118 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2938765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2938765","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08822743.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G2739812224","display_name":null,"funder_award_id":"61806090","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3065577720","display_name":null,"funder_award_id":"2017ZT07X386","funder_id":"https://openalex.org/F4320333334","funder_display_name":"Guangdong Province Introduction of Innovative R&D Team"},{"id":"https://openalex.org/G3814908347","display_name":null,"funder_award_id":"KQTD2016112514355531","funder_id":"https://openalex.org/F4320335790","funder_display_name":"Shenzhen Peacock Plan"},{"id":"https://openalex.org/G521923880","display_name":null,"funder_award_id":"KQTD2016112514355531","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G758489918","display_name":null,"funder_award_id":"61672478","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7606029574","display_name":null,"funder_award_id":"KQTD2016112514355531","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G8435032178","display_name":null,"funder_award_id":"2017ZT07X386","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G932316202","display_name":null,"funder_award_id":"2017KSYS008","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/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null},{"id":"https://openalex.org/F4320333334","display_name":"Guangdong Province Introduction of Innovative R&D Team","ror":null},{"id":"https://openalex.org/F4320335790","display_name":"Shenzhen Peacock Plan","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2971636810.pdf","grobid_xml":"https://content.openalex.org/works/W2971636810.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W120185646","https://openalex.org/W190020714","https://openalex.org/W1555689267","https://openalex.org/W1595159159","https://openalex.org/W1831950995","https://openalex.org/W1918030494","https://openalex.org/W1983947028","https://openalex.org/W1995972800","https://openalex.org/W1996673440","https://openalex.org/W1997600725","https://openalex.org/W2011174137","https://openalex.org/W2025468723","https://openalex.org/W2042521440","https://openalex.org/W2045050140","https://openalex.org/W2050591253","https://openalex.org/W2067936154","https://openalex.org/W2074407599","https://openalex.org/W2078617346","https://openalex.org/W2081524587","https://openalex.org/W2082228576","https://openalex.org/W2100297710","https://openalex.org/W2102391083","https://openalex.org/W2107200702","https://openalex.org/W2111840828","https://openalex.org/W2121429049","https://openalex.org/W2137143026","https://openalex.org/W2145418868","https://openalex.org/W2156566884","https://openalex.org/W2165299997","https://openalex.org/W2269421492","https://openalex.org/W2282367531","https://openalex.org/W2289698129","https://openalex.org/W2293025108","https://openalex.org/W2294295227","https://openalex.org/W2413634576","https://openalex.org/W2489159973","https://openalex.org/W2490561050","https://openalex.org/W2510982378","https://openalex.org/W2594344284","https://openalex.org/W2605012530","https://openalex.org/W2608705546","https://openalex.org/W2739060618","https://openalex.org/W2769744156","https://openalex.org/W2791735754","https://openalex.org/W2804749766","https://openalex.org/W2886602117","https://openalex.org/W2906795987","https://openalex.org/W2963386287","https://openalex.org/W3099328850","https://openalex.org/W3101376559","https://openalex.org/W4230798657","https://openalex.org/W4247067162","https://openalex.org/W6633323278","https://openalex.org/W6683195961","https://openalex.org/W6725545580","https://openalex.org/W6758025901"],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W3041827036","https://openalex.org/W1993493607","https://openalex.org/W2021957875","https://openalex.org/W2802808995","https://openalex.org/W2787833928"],"abstract_inverted_index":{"Large-scale":[0],"optimization":[1,19],"problems":[2,34],"that":[3,51,80],"involve":[4],"thousands":[5],"of":[6,69,88],"decision":[7],"variables":[8],"have":[9],"extensively":[10],"arisen":[11],"from":[12,66],"various":[13],"industrial":[14],"areas.":[15],"As":[16],"a":[17,45],"powerful":[18],"tool":[20],"for":[21],"many":[22],"real-world":[23],"applications,":[24],"evolutionary":[25],"algorithms":[26],"(EAs)":[27],"fail":[28],"to":[29,83,94],"solve":[30],"the":[31,67,74,85,89,99,110],"emerging":[32],"large-scale":[33],"both":[35],"effectively":[36],"and":[37],"computationally":[38],"efficiently.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43],"propose":[44],"novel":[46],"Divide-and-Conquer":[47],"(DC)":[48],"based":[49],"EA":[50],"can":[52],"not":[53],"only":[54],"produce":[55],"high-quality":[56],"solutions":[57],"by":[58,72,108],"solving":[59,73],"sub-problems":[60,75],"separately,":[61],"but":[62],"also":[63],"benefits":[64],"significantly":[65],"power":[68],"parallel":[70,100],"computing":[71,101],"simultaneously.":[76],"Existing":[77],"DC-based":[78],"EAs":[79],"were":[81],"thought":[82],"enjoy":[84],"same":[86],"advantages":[87],"proposed":[90],"algorithm,":[91],"are":[92,106],"shown":[93],"be":[95],"practically":[96],"incompatible":[97],"with":[98],"scheme,":[102],"unless":[103],"some":[104],"trade-offs":[105],"made":[107],"compromising":[109],"solution":[111],"quality.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}