二次无约束二元优化 (QUBO)

组合优化问题的二次无约束二元优化 (QUBO)
自 R2023a 起

许多组合优化问题可以表示为二次无约束二元优化 (QUBO) 问题。这些问题包括 Traveling Salesperson Problem with QUBO、Capacitated Vehicle Routing Problem 和 Feature Selection QUBO (Quadratic Unconstrained Binary Optimization)。有关背景信息，请参阅What Is a QUBO Problem?

此外，许多当前和建议的量子计算机使用 QUBO（或等效的伊辛模型）作为问题类型。为了尝试组合优化问题的量子解，您需要表示一个 QUBO 问题，然后将该问题交给量子硬件来求解。当前，MATLAB^® Support Package for Quantum Computing 不直接支持任何用于求解 QUBO 问题的量子硬件。

对象

`qubo`	Quadratic Unconstrained Binary Optimization
`quboResult`	Result of solving QUBO problem
`tabuSearch`	Tabu search algorithm for `QUBO` `solve`
`tabuSearchResult`	Result of `solve` for Tabu search algorithm

函数

`evaluateObjective`	Evaluate QUBO (Quadratic Unconstrained Binary Optimization) objective
`solve`	求解 QUBO（二次无约束二元优化）问题

主题

What Is a QUBO Problem?
This topic introduces the basics of Quadratic Unconstrained Binary Optimization (QUBO) problems.
Workflow for QUBO Problems
Learn the steps for formulating and solving a QUBO problem.
Constraints in QUBO Problems
Include constraints in a QUBO problem by adding penalty terms.
Tabu Search Algorithm
Learn about the tabu search heuristic algorithm used to solve QUBO problems.
Verify Optimality by Solving QUBO as MILP
Convert a QUBO problem to a mixed-integer linear programming (MILP) problem, and solve the problem using intlinprog.
Traveling Salesperson Problem with QUBO
Convert a Traveling Salesperson Problem (TSP) to a QUBO problem and solve the problem.
Capacitated Vehicle Routing Problem
Express and solve a capacitated vehicle routing problem using QUBO.
Feature Selection QUBO (Quadratic Unconstrained Binary Optimization)
Find the most relevant predictors in a data set using a QUBO problem formulation.

二次无约束二元优化 (QUBO)

对象

函数

主题

WeChat