¿Cuál es la diferencia entre algoritmos metaheurísticos y algoritmos heurísticos?
La diferencia entre algoritmos heurísticos y algoritmos metaheurísticos radica en si existe un "factor aleatorio". Para el mismo problema, siempre que se proporcione una entrada a un algoritmo heurístico, los pasos realizados por el algoritmo son fijos, la salida, por lo tanto, es fija y los resultados de múltiples operaciones permanecen consistentes.
Las metaheurísticas incluyen factores aleatorios, como el factor de cruce en GA y el criterio de metrópoli en el recocido simulado. Estos factores aleatorios también hacen que el algoritmo tenga una cierta probabilidad de saltar del óptimo local. El algoritmo metaheurístico opera con una entrada fija y la salida no es fija.
El algoritmo heurístico (algoritmo heurístico) es un algoritmo basado en la intuición o la construcción de la experiencia, que da el resultado de cada instancia del problema de optimización a resolver a un costo aceptable (en referencia al tiempo de cálculo, el espacio de cálculo, etc.) Una solución factible, el grado de desviación entre la solución factible y la solución óptima generalmente no se puede predecir de antemano.
El algoritmo heurístico es una tecnología que permite encontrar la mejor solución dentro de un coste computacional aceptable, pero no necesariamente garantiza la viabilidad y optimización de la solución obtenida, o incluso en la mayoría de los casos es imposible establecer la Grado de aproximación entre la solución obtenida y la solución óptima.
El algoritmo metaheurístico es una mejora del algoritmo heurístico. Es una combinación de algoritmo aleatorio y algoritmo de búsqueda local. Los algoritmos heurísticos comunes incluyen algoritmo genético, algoritmo de recocido simulado y algoritmos de búsqueda tabú, etc. .
Los algoritmos metaheurísticos emergentes incluyen el algoritmo de optimización de enjambre de partículas, el algoritmo de evolución diferencial, el algoritmo de optimización de colonias de hormigas, el algoritmo de luciérnaga, el algoritmo de cuco, el algoritmo de búsqueda de armonía, el algoritmo de evolución diferencial, el algoritmo de salto aleatorio de ranas y el algoritmo de búsqueda de alimento bacteriano. , algoritmo de algoritmo bat, etc.