{"id":"https://openalex.org/W4410153307","doi":"https://doi.org/10.1109/tevc.2025.3566963","title":"An Evolutionary Ising Optimization Framework for Unconstrained Binary Quadratic Programming","display_name":"An Evolutionary Ising Optimization Framework for Unconstrained Binary Quadratic Programming","publication_year":2025,"publication_date":"2025-05-07","ids":{"openalex":"https://openalex.org/W4410153307","doi":"https://doi.org/10.1109/tevc.2025.3566963"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2025.3566963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3566963","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/A5025917743","display_name":"Wujie Fu","orcid":"https://orcid.org/0000-0003-1208-4259"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wujie Fu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, NUS Graduate School, National University of Singapore, Cluny Road, Singapore","NUS graduate school, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1208-4259","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, NUS Graduate School, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"NUS graduate school, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008726304","display_name":"Anupam Trivedi","orcid":"https://orcid.org/0000-0002-3066-5578"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anupam Trivedi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3066-5578","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783373","display_name":"Guanyu Chen","orcid":"https://orcid.org/0000-0001-7388-7149"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guanyu Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7388-7149","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100592911","display_name":"Yuan Gao","orcid":"https://orcid.org/0009-0008-0606-1097"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuan Gao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0008-0606-1097","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016960268","display_name":"Dipti Srinivasan","orcid":"https://orcid.org/0000-0003-4877-3478"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dipti Srinivasan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4877-3478","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063706363","display_name":"Aaron J. Danner","orcid":"https://orcid.org/0000-0002-9090-9626"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Aaron Danner","raw_affiliation_strings":["Department of Electrical and Computer Engineering, NUS Graduate School, National University of Singapore, Cluny Road, Singapore","NUS graduate school, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9090-9626","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, NUS Graduate School, National University of Singapore, Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"NUS graduate school, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.792,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90425564,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"30","issue":"2","first_page":"702","last_page":"716"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9894999861717224,"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.9894999861717224,"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.9872999787330627,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.986299991607666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.6604835987091064},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.577520489692688},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5659970045089722},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.5306022763252258},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5291717052459717},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5145224928855896},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49563920497894287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48741415143013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4759097695350647},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4733307957649231},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4683156907558441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3217051029205322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23467698693275452},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.1788434088230133},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1151670515537262}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.6604835987091064},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.577520489692688},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5659970045089722},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5306022763252258},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5291717052459717},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5145224928855896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49563920497894287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48741415143013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4759097695350647},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4733307957649231},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4683156907558441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3217051029205322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23467698693275452},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.1788434088230133},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1151670515537262},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2025.3566963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3566963","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1003028538","display_name":null,"funder_award_id":"NRF CRP24-2020-0003","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3643598680","display_name":null,"funder_award_id":"62405035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4390075852","display_name":null,"funder_award_id":"2024IAIS-QN018","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7235283325","display_name":null,"funder_award_id":"NRF CRP24-2020-0003","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G90482129","display_name":null,"funder_award_id":"NRF 2021-QEP2-02-P12","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"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":0,"referenced_works":[],"related_works":["https://openalex.org/W4380551968","https://openalex.org/W4388552999","https://openalex.org/W3013344182","https://openalex.org/W2091246427","https://openalex.org/W4389168513","https://openalex.org/W2029013302","https://openalex.org/W2559572301","https://openalex.org/W1589480767","https://openalex.org/W1523210215","https://openalex.org/W9108535"],"abstract_inverted_index":{"An":[0],"Ising":[1,51,59,80,84,104,144,213],"machine":[2],"(IM),":[3],"as":[4],"a":[5,44,57,62,87,113,124,174,195,217],"type":[6],"of":[7,30,89,137,164],"analog":[8],"computer":[9],"tailored":[10],"for":[11,70,166,201,220],"tackling":[12],"intractable":[13],"combinatorial":[14],"optimization":[15,52,75,133,187],"problems,":[16],"has":[17],"attracted":[18],"remarkable":[19],"attention":[20],"in":[21,79,102,156],"recent":[22],"years.":[23],"In":[24,158],"contrast":[25],"to":[26,93,129,154,160],"the":[27,50,111,131,138,178,182],"blossoming":[28],"field":[29],"bespoke":[31],"IM":[32,170],"hardware,":[33],"developing":[34],"metaheuristics":[35],"from":[36,152],"IMs":[37],"remains":[38],"largely":[39],"uninvestigated.":[40],"Here,":[41],"we":[42],"propose":[43],"physics-inspired":[45],"evolutionary":[46,206,210],"computation":[47],"paradigm,":[48],"termed":[49],"framework":[53],"(IOF);":[54],"it":[55],"comprises":[56],"unique":[58],"algorithm":[60,85],"and":[61,123,145,177,189,198,215,223],"hybrid":[63,114],"annealing":[64,115],"scheme,":[65],"which":[66],"together":[67],"are":[68],"well-suited":[69],"solving":[71,167],"quadratic":[72],"unconstrained":[73],"binary":[74],"(QUBO)":[76],"problems":[77,147],"embedded":[78],"system":[81],"energy.":[82],"The":[83,135],"leverages":[86],"set":[88],"iterated":[90],"self-mapping":[91],"functions":[92],"evolve":[94],"an":[95,209],"Ising-spin":[96],"swarm,":[97],"enabling":[98],"efficient":[99],"energy":[100],"minimization":[101],"artificial":[103],"systems":[105],"while":[106],"mitigating":[107],"detrimental":[108],"chaos.":[109],"Complementing":[110],"algorithm,":[112],"scheme":[116],"integrating":[117],"singular":[118],"value":[119],"dropout,":[120],"bifurcation":[121],"control,":[122],"nudging":[125],"strategy,":[126],"is":[127,140],"devised":[128],"augment":[130],"overall":[132],"capacity.":[134],"effectiveness":[136],"IOF":[139,183],"validated":[141],"on":[142,212],"various":[143],"Max-cut":[146],"with":[148,205],"decision":[149],"variables":[150],"ranging":[151],"625":[153],"5000":[155],"number.":[157],"comparison":[159],"four":[161],"major":[162],"types":[163],"methods":[165],"QUBOs,":[168],"including":[169],"simulations,":[171],"nature-inspired":[172],"algorithms,":[173],"state-of-the-art":[175],"heuristic,":[176],"commercial":[179],"solver":[180],"Gurobi,":[181],"consistently":[184],"demonstrates":[185],"notable":[186],"quality":[188],"computational":[190],"efficiency.":[191],"This":[192],"paper":[193],"provides":[194],"theoretical":[196],"foundation":[197],"practical":[199],"guidelines":[200],"bridging":[202],"Ising-inspired":[203],"approaches":[204],"computation,":[207],"offering":[208],"perspective":[211],"optimizations":[214],"suggesting":[216],"fertile":[218],"avenue":[219],"future":[221],"research":[222],"application.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-02T13:48:15.688549","created_date":"2025-10-10T00:00:00"}