Tres métodos diferentes para resolver el problema del viajante
Photo by Andy Beales on Unsplash

Tres métodos diferentes para resolver el problema del viajante

  • Autor de la entrada:
  • Categoría de la entrada:Algoritmos

El problema del viajante (por sus siglas en inglés TSP) consiste en encontrar el camino único más corto que, dada una lista de ciudades y las distancias entre ellas, visita todas las ciudades una sola vez y regresa a la ciudad de origen.

Continuar leyendo Tres métodos diferentes para resolver el problema del viajante
Algoritmo de Colonia de Hormigas
Photo by Poranimm Athithawatthee from Pexels;

Algoritmo de Colonia de Hormigas

En la disciplina de la Investigación Operativa, el algoritmo de optimización por colonia de hormigas (Ant Colony Optimisation - ACO) es una técnica para resolver problemas combinatorios complejos inspirada por el comportamiento que muestran las hormigas en la naturaleza, la inteligencia de enjambre.

Continuar leyendo Algoritmo de Colonia de Hormigas