Busqueda Tabu

Problemas de permutaciones
1. El orden de planificacion determina el valor del aislamiento total del material
  1. 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..
    1. En el problema, un intercambio cambia la posicion de dos capas
      1. 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.
Lo que se desea es encontrar un metodo capaz de encontrar una solucion optima, explorando un conjunto de mutaciones.
Marco A. Medina Tenorio TI33974 "7C" ISTI

Next up

Busqueda Tabu

Description

Resource summary

Media attachments

Similar

	Created by Marco Tenorio over 6 years ago