Busqueda tabu.

Es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local. La búsqueda tabú aumenta el rendimiento del método de búsqueda local mediante el uso de estructuras de memoria: una vez que una potencial solución es determinada, se la marca como "tabú" de modo que el algoritmo no vuelva a visitar esa posible solución.


Problema del viajero.

El problema del Viajante consiste en dado un grupo de ciudades y las distancias entre ellas, calcular el camino hamiltoniano mínimo. Se trata de un problema NP-Completo.

Implemenacion.

Se utiliza una población y una codificación basada en permutaciones sobre las ciudades. Cabe destacar que cuando se añade una nueva ciudad o se borra una de las existentes es necesario generar una nueva población inicial y comenzar la ejecución del genético desde el comienzo.


Ejemplo:

Un estudiante tiene que visitar 4 salones las cuales se representan A-B-C-D.

Y su punto de partida es la cuidad o nodo A.

¿Qué ruta debe seguir para que el costo sea mínimo?

Esta solución se trata de checar todos los caminos posibles.Ya que tenemos todos los caminos posibles eliminamos los inversos, ya que es lo mismo y es perdida de tiempo también andar checándolos.