11123357
Description
Mind Map by Marco Tenorio, updated more than 1 year ago
|
Created by Marco Tenorio
over 6 years ago
|
|
Busqueda Tabu
- 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.
- En esta parte se muestra la m emoria expandida con los 3
ultimos pares intercambiados.
- 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.
- La entrada (5,4) ha disminuido de 3 a 2
indicando su nuevo estado tabu
- En este caso el valor de 5,4 es 6
- Suma el valor de intercambio de la iteracion al valor de aislamiento, dejando al
modulo tabu por 3 iteraciones
- En esta estructura muestra que no hay ningun estado tabu con un valor de aislamiento de 10
- Se marcan como tabu los cambios compuestos por pares
- En el problema, un intercambio cambia la posicion de dos capas
- 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..
- El orden de planificacion determina el valor del
aislamiento total del material
- 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
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.