The broad applicability of Quadratic Unconstrained Binary Optimization (QUBO) constitutes a general-purpose modeling framework for combinatorial optimization problems and are a required format for gate array and quantum annealing computers. QUBO annealers as well as other solution approaches benefit from starting with a diverse set of solutions with local optimality an additional benefit. This paper presents a new method for generating a set of one-flip local optima leveraging constraint programming. Further, as demonstrated in experimental testing, analysis of the solution set allows the generation of soft constraints to help guide the optimization process.
翻译：Quadratic 不受限制的二进制优化(QUBO)的广泛适用性构成了组合优化问题的通用示范框架,是门阵列和量子射线计算机的一种必要格式。QUBO 麻醉器和其他解决方案方法从以一套多样的解决方案为起点,以当地最佳性为额外好处。本文件为产生一套一翻式局部优化杠杆调节制约程序提供了新方法。此外,如实验性测试所示,对成套解决方案的分析可以产生软约束,帮助指导优化进程。
相关内容
微信扫码咨询专知VIP会员