Optimización binaria cuadrática sin restricciones (QUBO)
Muchos problemas de optimización combinatoria se pueden formular como problemas de optimización binaria cuadrática sin restricciones (QUBO). Estos problemas incluyen Traveling Salesperson Problem with QUBO, Capacitated Vehicle Routing Problem y Feature Selection QUBO (Quadratic Unconstrained Binary Optimization). Para obtener información contextual, consulte What Is a QUBO Problem?
Además, muchos computadores cuánticos actuales y propuestos utilizan QUBO (o Ising equivalente) como el tipo de problema. Para intentar una solución cuántica a un problema de optimización combinatoria, se formula un problema QUBO y luego se pasa el problema al hardware cuántico para obtener la solución. Actualmente, MATLAB® Support Package for Quantum Computing no es directamente compatible con ningún hardware cuántico para resolver problemas QUBO.
Objetos
qubo | Quadratic Unconstrained Binary Optimization (desde R2023a) |
quboResult | Result of solving QUBO problem (desde R2023a) |
tabuSearch | Tabu search algorithm for QUBO
solve (desde R2023a) |
tabuSearchResult | Result of solve for Tabu search algorithm (desde R2023a) |
Funciones
evaluateObjective | Evaluate QUBO (Quadratic Unconstrained Binary Optimization) objective (desde R2023a) |
solve | Solve QUBO (Quadratic Unconstrained Binary Optimization) problem (desde R2023a) |
Temas
- 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.