Main Content

La traducción de esta página aún no se ha actualizado a la versión más reciente. Haga clic aquí para ver la última versión en inglés.

Optimización binaria cuadrática sin restricciones (QUBO)

Optimización binaria cuadrática sin restricciones (QUBO) para problemas de optimización combinatoria

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

quboQuadratic Unconstrained Binary Optimization (desde R2023a)
quboResultResult of solving QUBO problem (desde R2023a)
tabuSearchTabu search algorithm for QUBO solve (desde R2023a)
tabuSearchResultResult of solve for Tabu search algorithm (desde R2023a)

Funciones

evaluateObjectiveEvaluate QUBO (Quadratic Unconstrained Binary Optimization) objective (desde R2023a)
solveSolve QUBO (Quadratic Unconstrained Binary Optimization) problem (desde R2023a)

Temas