.png){kind=icon}
返回
A Collaborative Neurodynamic Algorithm for Quadratic Unconstrained Binary Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TETCI.2024.3405370.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Quadratic unconstrained binary optimization (QUBO)
combinatorial optimization
discrete Hopfield network
collaborative neurodynamic optimization
Boltzmann machine
期刊
I
IF:
6.5
论文数:
1.4K
被引数:
4.5K
机构
引用论文
Effect of volume fiber and crack length on interlaminar fracture properties of glass fiber reinforced polyester composites (GF/PO composites).png)
Mechanics
OAAI
MechanicsIF0
OAAI分享收藏Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关Gut
GutIF0
PREAI
分享收藏分享收藏
Two-timescale recurrent neural networks for distributed minimax optimizationNEURAL NETWORKS
NEURAL NETWORKSIF6.3
PREAI
分享收藏
查看更多内容