Resumen

Basado en la relajación de programación semidefinida de la programación cuadrática binaria, se presenta un algoritmo de dirección factible de rango dos. El algoritmo propuesto restringe el rango de la variable de matriz a dos en la relajación de programación semidefinida y produce una función objetivo cuadrática con restricciones cuadráticas simples. Se utiliza un algoritmo de dirección factible para resolver la programación no lineal. Se proporciona un análisis convergente y la complejidad temporal del método. Junto con un algoritmo aleatorizado, se obtiene una solución subóptima para la programación cuadrática binaria. Por último, se presentan algunos ejemplos numéricos para comparar nuestro algoritmo con el algoritmo aleatorizado basado en el método de punto interior y el algoritmo de dirección factible en el problema de corte máximo. Los resultados de la simulación han demostrado que nuestro método es más rápido que los otros dos métodos.

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Programación semidefinida; Programación cuadrática binaria; Algoritmo de dirección factible; Función objetivo cuadrática; Programación no lineal; Algoritmo aleatorio
• Keywords:Semidefinite programming; Binary quadratic programming; Feasible direction algorithm; Quadratic objective function; Nonlinear programming; Randomized algorithm