DESEMPEÑO DE ALGORITMOS HEURÍSTICOS EN LA SOLUCIÓN DE PROBLEMAS CUADRÁTICOS NO CONVEXOS CON RESTRICCIONES DE CAJA

Abstract

En el trabajo se proponen varios algoritmos heurísticos para resolver el problema cuadrático no convexo con restricciones de caja y se compara su rendimiento tomando en consideración la calidad de las soluciones y el tiempo de ejecución empleado. Adicionalmente, comparamos los resultados obtenidos con los algoritmos heurísticos con los algoritmos híbridos heurísticos, que consisten, una vez hallada la mejor solución del algoritmo heurístico, realizar una exploración exhaustiva de su vecindad, para determinar un mínimo local contenido en ella. Los resultados muestran un mejor desempeño de las metaheurísticas Enjambre de Partículas (PSO) y Algoritmos Genéticos (GA) en problemas de hasta 200 variables. Por último se muestra un mejor desempeño de las metaheurísticas hibridas en comparación con las no híbridas, aunque no poseen diferencias significativas entre ellas

    Similar works