Busqueda Tabu

Busqueda Tabu

1. Problemas de permutaciones

   • El orden de planificacion determina el valor del aislamiento total del material
     • El problema consiste en encontrar el orden de las capas que maximiza el valor de aislamien- to total del material compuesto , se maneja la posicion inicial..
       • En el problema, un intercambio cambia la posicion de dos capas
         • Se marcan como tabu los cambios compuestos por pares
           • En esta estructura muestra que no hay ningun estado tabu con un valor de aislamiento de 10
             • Suma el valor de intercambio de la iteracion al valor de aislamiento, dejando al modulo tabu por 3 iteraciones
               • En este caso el valor de 5,4 es 6
               • La Nueva Solucion Actual se comvierte en la mejor solucion de aislamiento con valor de 18
                 • La entrada (5,4) ha disminuido de 3 a 2 indicando su nuevo estado tabu
                 • Dado que el movimiento mas atractivo es el inverso al anterior y esta marcado como tabu por lo tanto no se selecciona
                 • Como el medulo 4 y 5 representa el inverso del primer movimiento, produce una solucion con funcion, se usa el criterio de aspiracion para invalidar la clasificacion tabu y seleccionarlos como mejor en esta iteracion.
                   • La memoria reciente añade un elemento en el que almacena el numero de repeticiones que a realizado cada iteracion guardada en una estructura de datos llamada expandida.
                     • En esta parte se muestra la m emoria expandida con los 3 ultimos pares intercambiados.

2. Lo que se desea es encontrar un metodo capaz de encontrar una solucion optima, explorando un conjunto de mutaciones.

3. Marco A. Medina Tenorio TI33974 "7C" ISTI

Bilder und Dateien der Mindmap