Busqueda Tabu. Para poder optimizar nuestra solución inicial se realizo una busqueda Tabu la cual consiste en realizar una lista en donde guardaremos la solución pero que esta no se repita:

Código de la busqueda Tabu:



Otras partes que se modificaron:


Graficas arrojadas con tamaño distinto de la lista Tabu:

Lista Tabu: 100

Lista Tabu: 30

 Lista Tabu:300


Comments: 1

  1. Se me hace extraño el parecido de los reinicios en las distintas corridas con diferentes largos de la lista tabú. Es la misma instancia, imagino, pero que también le salgan iguales las soluciones iniciales sería medio extraño. Al rato investigamos, si se nos alcanza el tiempo hoy. Van 8 pts por el avance. Cuiden la ortografía y además eviten tildes y acentos dentro del código fuente.

    ResponderEliminar