Question

algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total. , muchas gracias

Answer 1

Pues esto que describes implica que estás intentando resolver problemas complejos, NP Completos o grandes volúmenes de datos.

Las metaheurísticas te permiten aplicar diferentes técnicas conocidas como heurísticas y que te proveen una solución buena en un tiempo razonable mas no necesariamente es la óptima.

Las metaheurísticas están basadas en diferentes patrones de comportamiento, algunas son de principios más elementales como Tabu Search, y otras.

Mientras que tenemos un conjunto especial de ellas que imita la naturaleza de los animales, como Ant System, avejas, murciélagos, peces, etc.

La combinación de metaheurísticas resulta en metaheurísticas híbridas, así aprovechamos los beneficios de todas las implicadas.

Muchos problemas han sido resueltos con metaheurísticas, como el problema de asignación de horarios o el problema del agente viajero.