Page 56 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 56
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
no a la solución de un problema que no se puede resolver por medio de un método determinístico.
Las estrategias determinísticas que se estudian a continuación son:
• Divide y conquistarás.
• La estrategia del avaro.
• Programación dinámica.
• Programación lineal.
• Retorno atrás.
• Ramificación y acotamiento.
Las estrategias que engloban las máquinas de aprendizaje son:
• Algoritmos genéticos y evolutivos.
• Redes neuronales artificiales.
• Regresión.
• Máquinas de soporte vectorial.
• Redes bayesianas.
50
