.png){kind=icon}
Return
A Collaborative Neurodynamic Algorithm for Quadratic Unconstrained Binary Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TETCI.2024.3405370.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Quadratic unconstrained binary optimization (QUBO) is a typical combinatorial optimization problem with widespread applications in science, engineering, and business. As QUBO problems are usually NP-hard, conventional QUBO algorithms are very time-consuming for solving large-scale QUBO problems. In this paper, we present a collaborative neurodynamic optimization algorithm for QUBO. In the proposed algorithm, multiple discrete Hopfield networks, Boltzmann machines, or their variants are employed for scattered searches, and a particle swarm optimization rule is used to re-initialize neuronal states repeatedly toward global optima. With extensive experimental results on four classic combinatorial optimization problems, we demonstrate the efficacy and potency of the algorithm against several prevailing exact and meta-heuristic algorithms.
Keywords:
Quadratic unconstrained binary optimization (QUBO)
combinatorial optimization
discrete Hopfield network
collaborative neurodynamic optimization
Boltzmann machine
Journal
I
IF:
6.5
Papers:
1.4K
Citations:
4.5K
Organization
Cited Papers
Effect of volume fiber and crack length on interlaminar fracture properties of glass fiber reinforced polyester composites (GF/PO composites).png)
Mechanics
OAAI
MechanicsIF0
OAAIShareSaveReduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathyGut
GutIF0
PREAI
ShareSaveShareSave
Two-timescale recurrent neural networks for distributed minimax optimizationNEURAL NETWORKS
NEURAL NETWORKSIF6.3
PREAI
ShareSaveShareSaveShareSave
View more