{"id":"https://openalex.org/W4396877741","doi":"https://doi.org/10.1109/tevc.2024.3400398","title":"Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables","display_name":"Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4396877741","doi":"https://doi.org/10.1109/tevc.2024.3400398"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2024.3400398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3400398","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058755242","display_name":"Ye Tian","orcid":"https://orcid.org/0000-0002-3487-5126"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ye Tian","raw_affiliation_strings":["Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","School of Computer Science and Technology, Information Materials and Intelligent Sensing Laboratory of Anhui Province, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-3487-5126","affiliations":[{"raw_affiliation_string":"Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Computer Science and Technology, Information Materials and Intelligent Sensing Laboratory of Anhui Province, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082401989","display_name":"Luchen Wang","orcid":"https://orcid.org/0000-0001-5317-685X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]},{"id":"https://openalex.org/I2802624667","display_name":"Hefei Institutes of Physical Science","ror":"https://ror.org/046n57345","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I2802624667"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luchen Wang","raw_affiliation_strings":["Institutes of Physical Science and Information Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institutes of Physical Science and Information Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I2802624667","https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038215318","display_name":"Shangshang Yang","orcid":"https://orcid.org/0000-0003-0837-5424"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangshang Yang","raw_affiliation_strings":["School of Artificial Intelligence, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-0837-5424","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022740106","display_name":"Jinliang Ding","orcid":"https://orcid.org/0000-0003-3735-0672"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinliang Ding","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-3735-0672","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"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/I3133055985","display_name":"Westlake University","ror":"https://ror.org/05hfa4n20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133055985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaochu Jin","raw_affiliation_strings":["School of Engineering, Westlake University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1100-0631","affiliations":[{"raw_affiliation_string":"School of Engineering, Westlake University, Hangzhou, China","institution_ids":["https://openalex.org/I3133055985"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028634381","display_name":"Xingyi Zhang","orcid":"https://orcid.org/0000-0002-5052-000X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyi Zhang","raw_affiliation_strings":["Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","School of Computer Science and Technology, Information Materials and Intelligent Sensing Laboratory of Anhui Province, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-5052-000X","affiliations":[{"raw_affiliation_string":"Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Computer Science and Technology, Information Materials and Intelligent Sensing Laboratory of Anhui Province, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5058755242"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":5.5722,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.95881415,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"29","issue":"6","first_page":"2328","last_page":"2342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.8021000027656555,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.8021000027656555,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13717","display_name":"Advanced Algorithms and Applications","score":0.7997000217437744,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.7293000221252441,"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/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.7174006700515747},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6534783840179443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5709755420684814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5701644420623779},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5388472080230713},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5291208028793335},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5260253548622131},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4561043381690979},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41601449251174927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30394625663757324}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.7174006700515747},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6534783840179443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5709755420684814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5701644420623779},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5388472080230713},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5291208028793335},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5260253548622131},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4561043381690979},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41601449251174927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30394625663757324},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2024.3400398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3400398","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":null,"license_id":null,"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:2989439","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TEVC.2024.3400398","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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2757623951","display_name":null,"funder_award_id":"U21A20512","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G716094924","display_name":null,"funder_award_id":"62276001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G800914696","display_name":null,"funder_award_id":"62136008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8224461771","display_name":null,"funder_award_id":"2308085J03","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G8767888151","display_name":null,"funder_award_id":"2208085MF174","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1552078229","https://openalex.org/W1659842140","https://openalex.org/W1776713878","https://openalex.org/W1833634424","https://openalex.org/W1965266627","https://openalex.org/W1985123706","https://openalex.org/W1991068820","https://openalex.org/W2013885787","https://openalex.org/W2021302824","https://openalex.org/W2039122980","https://openalex.org/W2060127983","https://openalex.org/W2063655811","https://openalex.org/W2070902649","https://openalex.org/W2095922002","https://openalex.org/W2096166399","https://openalex.org/W2106334424","https://openalex.org/W2121947440","https://openalex.org/W2126105956","https://openalex.org/W2126662731","https://openalex.org/W2137983211","https://openalex.org/W2153654820","https://openalex.org/W2159416808","https://openalex.org/W2189865809","https://openalex.org/W2342630703","https://openalex.org/W2343835401","https://openalex.org/W2764251381","https://openalex.org/W2789351846","https://openalex.org/W2792824988","https://openalex.org/W2890515088","https://openalex.org/W2894825269","https://openalex.org/W2946739419","https://openalex.org/W2948175577","https://openalex.org/W2964015378","https://openalex.org/W2977501088","https://openalex.org/W2977905330","https://openalex.org/W2979909004","https://openalex.org/W2998289593","https://openalex.org/W3012911890","https://openalex.org/W3080797970","https://openalex.org/W3094106428","https://openalex.org/W3095394819","https://openalex.org/W3112138007","https://openalex.org/W3116987230","https://openalex.org/W3132655884","https://openalex.org/W3133727220","https://openalex.org/W3142570770","https://openalex.org/W3181036294","https://openalex.org/W3194886076","https://openalex.org/W3201929238","https://openalex.org/W3215496328","https://openalex.org/W4206683503","https://openalex.org/W4211006166","https://openalex.org/W4226148475","https://openalex.org/W4282918247","https://openalex.org/W4285792696","https://openalex.org/W4291270649","https://openalex.org/W4295745574","https://openalex.org/W4309648563","https://openalex.org/W4313291093","https://openalex.org/W4327782471","https://openalex.org/W4381983181","https://openalex.org/W4386424426","https://openalex.org/W4391751981"],"related_works":["https://openalex.org/W1995622179","https://openalex.org/W1484111231","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W1641615907","https://openalex.org/W3089231081","https://openalex.org/W2093956241","https://openalex.org/W2354420595"],"abstract_inverted_index":{"Binary":[0],"optimization":[1,41,87,97],"assumes":[2],"a":[3,52,63,89,99,107,122,130],"pervasive":[4],"significance":[5],"in":[6,71,106,110],"the":[7,48,86,96,115,119,127,135,152],"context":[8],"of":[9,50,55,88,92,98,102,141],"practical":[10],"applications,":[11],"such":[12],"as":[13],"knapsack":[14],"problems,":[15,18],"maximum":[16],"cut":[17],"and":[19,32,133,161],"critical":[20],"node":[21],"detection":[22],"problems.":[23],"Existing":[24],"techniques":[25],"including":[26],"mathematical":[27],"programming,":[28],"heuristics,":[29],"evolutionary":[30,69,159],"computation,":[31],"neural":[33,80,162],"networks":[34],"have":[35],"been":[36],"employed":[37],"to":[38,67,147],"tackle":[39],"binary":[40,56,93],"problems":[42],"(BOPs),":[43],"however,":[44],"they":[45],"grapple":[46],"with":[47,145],"challenge":[49],"optimizing":[51],"large":[53,90],"number":[54,91,101],"variables.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"propose":[62],"dimensionality":[64],"reduction":[65,109],"method":[66,84,117,154],"assist":[68],"algorithms":[70,160],"solving":[72],"large-scale":[73],"BOPs,":[74],"which":[75,125],"is":[76],"achieved":[77],"based":[78],"on":[79],"networks.":[81],"The":[82],"proposed":[83,116,153],"converts":[85],"variables":[94],"into":[95],"small":[100],"network":[103],"weights,":[104],"resulting":[105],"significant":[108],"search":[111,136],"space":[112],"dimensionality.":[113],"Crucially,":[114],"obviates":[118],"necessity":[120],"for":[121,129],"training":[123],"process,":[124],"eliminates":[126],"requirement":[128],"priori":[131],"knowledge":[132],"enhances":[134],"efficiency.":[137],"On":[138],"six":[139],"types":[140],"single-and":[142],"multi-objective":[143],"BOPs":[144],"up":[146],"10":[148],"000":[149,150],"variables,":[151],"demonstrates":[155],"superiority":[156],"over":[157],"top-tier":[158],"network-based":[163],"methods.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-03T09:05:47.796612","created_date":"2025-10-10T00:00:00"}