Metaheurística de recocido simulado 


AL utilizar la metaheurística de recocido simulado se busca encontrar una buena aproximación al valor óptimo

Para poder realizar esto se modifico el codigo de la función busqueda() y de main Como se muestra se crearon nuevas variables las cuales fueron tempraturaInicial y enfriamiento.

A continuación se presentan las graficas donde se le da  un tamaño a la lista Tabu (Utilizamos la lista tabu y la metaheuristica recocido simulado):

Datos con los que se genero:

Número de nodos = 15
Número del clique inicial =4
Densidad = .5
Reinicios = 100
Oportunidades maximas:20
Tamaño de la lista Tabu: 10
Temperatura inicial: 1000

El enfriamiento  va a depender por eso creamos 5 graficas:

Grafica 1 enfriamiento =.45



Grafica 2 enfriamiento = .65


Grafica 3 enfriamiento = .70


Grafica 4 enfriamiento = .85


GRafica 5 enfriamiento = .95

Ahora realizaremos 5 graficas mas pero dandole un tamaño de 0 a nuestra busqueda Tabu

Grafica 1 enfriamiento =.45
 

Grafica 2 enfriamiento = .65


Grafica 3 enfriamiento = .70


Grafica 4 enfriamiento = .85


Grafica 5 enfriamiento = .95

Comments: 1

  1. Ehm. Nunca pasa nada. ¿Y no que estaba subiendo hoy cuando lo probé yo? Además, la condición "if tamCand >= tamAct and tamCand > tamAct:" no me convence :P Van 7 pts hoy.

    ResponderEliminar