摘要 - 次数不受约束的二进制优化(QUBO)问题成为一种有吸引力且有价值的优化问题,因为它可以轻松地转换为各种其他组合优化问题,例如图形/数字分区,最大值,SAT,SAT,Vertex,Vertex,Vertex,TSP,TSP等。其中一些问题是NP-HARD,并广泛应用于行业和科学研究中。同时,已经发现Qubo与两个新兴的计算范式,神经形态计算和量子计算兼容,具有巨大的潜力,可以加快未来的优化求解器。在本文中,我们提出了一种新型的神经形态计算范式,该计算范式采用多个协作尖峰神经网络来解决QUBO问题。每个SNN进行局部随机梯度下降搜索,并定期分享全球最佳解决方案,以对Optima进行元效力搜索。我们模拟了模型,并将其与无协作的单个SNN求解器和多SNN求解器进行比较。通过对基准问题的测试,提出的方法被证明在寻找QUBO Optima方面更有效。具体来说,它在无协作和单SNN求解器的情况下分别在多SNN求解器上显示X10和X15-20加速。索引术语 - 数字计算,尖峰神经网络作品,组合优化,QUBO
主要关键词