null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
18185834
TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS
Description
Mind Map on TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS, created by Rosario Sequera on 20/05/2019.
No tags specified
tarea
Mind Map by
Rosario Sequera
, updated more than 1 year ago
More
Less
Created by
Rosario Sequera
over 5 years ago
20
0
0
Resource summary
TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS
TEMPLADO SIMULADO
ALGORITMO
VENTAJAS
BASTA ELEGIR UN SUCESOR AL AZAR
DECIDIR SI CONTINUAMOS POR EL O NO
NO GENERAR TODOS LOS SUCESORES DE UN NODO
EL NODO NO SERA SIEMPRE EL MEJOR
SE ELIGE ALEATORIAMENTE
EN FUNCION DE VALORES DE UNOS PARAMETROS
ENTRE TODOS LOS DESCENCIENTES
INSPIRADO EN
TEMPLADO DE METALES
CRISTALIZACION DE DISLUCIONES
FENOMENO FISICO
ANALOGIA FISICA
ESTARTEGIA DE ENFRIAMIENTO
REALIZA UN NUMERO TOTAL DE ITERACIONES FIJO
CIERTO NUMERO EL VALOR DE LA TEMPERATURA DISMINUYE EN CIERTA CANTIDAD
PARTIENDO DE UNA TEMP. INICAL Y LLEGANDO A CERO EN LA ULTIMA FASE
SE DENOMINA FUNCION DE ENERGIA
A FUNCION HEURITICA
CALIDAD DE UNA SOLUCION
TEMPERATURA
CONTROL DEL FUNCIONAMIENTO DEL ALGORITMO
CUANTO MAYOR SEA LA TEMPERATURA ELECCION DE ESTADO PEOR
CUANTO MAS DIFERENCIA DE CALIDAD/ESTADO ACTUAL MENOS PROPBALIDAD DE ELEGIRLO
DE MANERA QUE
ESTOS PARAMETROS
DETERMINA EL COMPORTAMIENTO COMPLETO DEL ALGOTIMO
NUMERO TOTAL DE ITERACIONES
NUMERO DE ITERACIONES ENTRE CADA BAJADA DE TEMPRARURA
HAY QUE DECIDIR EXPERIMENTALMENTE
TEMERATURA INICIAL MAS ADECUADA
FORMA MAS ADECUADA DE HACER QUE VAYA DISMINUYENDO
NUMERO DE PASOS
MUY PEQUEÑOS, BAJARA TEMPERATURA MUY RAPIDO
MAS GRANDE, BAJADA DE TEMPERATURA MAS SUAVE
VARIAN CON EL DOMINIO Y TAMAÑO DE LA INSTACIA CONCRETA DEL PROBLEMA
BUSQUEDA TABU
PROCEDIMIENTO DE BUSQUEDA
RESOLUCION DE PROBLEMAS
USO DE ESTRUCTURAS
MEMORIA DE LARGO PLAZO
MEMORIA DE CORTO PLAZO
CARACTERIZADA POR
MOVIMIENTOS DE EMPEORAMIENTO PARA ESCAPAR DE OPTIMOS LOCALES.
EVITAR RECORRIDOS CICLICOS
EMPLEA MECANISMOS DE REINICIALIZACION
POR USO DE MEMORIA ADAPTATIVA PERMITE
RESTRINGIR EL ENTORNO DE BUSQUEDA
INTRODUCIR MECANISMOS INTENSIFICACION SOBRE ZONAS DE BUSQUEDA YA VISITADAS
INTRODUCIR MECANISMOS DIVERSIFICACION SOBRE ZONAS DE BUSQUEDA POCO VISITADAS
MEMORIA CORTO PLAZO
PERIMITE
DETERMIAR
ORGANIZR
LA MANERA QUE SE EXPLORA EL ESPACIO
ESTRUCTURA DE LISTA
LISTA DE SOLUCIONES TABU
LISTA DE VALORES DE ATRIBUTOS TABU
LISTA DE MOVIENTOS TABU
ESTRUCTURAS DE MEMORIA
ALAMACENARSE EN UN VECTOR O LISTA
ATRIBUTOS EQUIVALEN AL TAMAÑO D ELA LISTA
CONJUNTO DE INDICES PARA COLECCION DE ATRIBUTOS
ESRUCTURA BUSQUEDA TABU
TENENCIA TABU
ATRIBUTO/ MOVIENTO O SOLUCION QUE SE HAYA INCLUIDO EN LA LISTA TABU
INTERVALO DE TIEMPO DURANTE UN ATRIBUTO PERMANECE TABU- ACTIVO
SE MIDE EN NUMERO DE ITERACIONES
NIVELES DE ASPIRACION
ELEMENTO IMPORTANTE DE FLEXIBILIDAD EN LA BUSQUEDA
PUEDE SER IGNORADO SI SE CUMPLEN CIERTAS CONDICIONES
UNA SOLUCION TABU DEJARA DE SERLO SI SUPERA UN CIERTO NIVEL DE ASPIRACION
LISTA DE CANDIDATOS
BUSCA MEJOR MOVIMIENTO DISPONIBLE
REDUCIR LOS TIEMPOS DE EJECUCION
RESTRINGIR EL NUMERO DE VECINOS EXAMINADOS
ALGORITMOS GENETICOS
METODOS ADAPTATIVOS
USARSE PARA
RESOLVER PROBLEMAS
BUSQUEDA
OPTIMIZACION
BASADOS
PROCESOS GENETICOS
ORGANISMOS VIVOS
IMITACION PROCESO SELECCION NATURAL
ANALOGIA
DIRECTA CON EL COMPORTAMINETO NATURAL
UNA POBLACION DE INDIVIDUOS
GRADO DE EFECTIVIDAD DE UN ORGANISMO
HERRAMINETAS PARA SOLUCION DE PROBLEMAS "SW"
TECNICAS
INTERNET PARA ENCONTRA AYUDA
BUSCAR CONFLICTOS
LIBERE MEMORIA RAM
CUANTITATIVAS
LISTAS CHECABLES
MTRIZ DE RELACION
DIAGRAMA DE GRANT
CUALITATIVAS
DAIGRAMA DE ISHIKAWA
DIAGRAMA D E PARETO
RECOLECCION DE DATOS
CODIFICACION
INDIVIDUOS
POSIBLES SOLUCIONES
REPRESENTADO POR CONJUNTO GENES
AGRUPOS POR VALORES CROMOSOMAS
FENOTIPO
FUNCION DE ADAPTACION
FASE REPRODUCTIVA
OPERADOR DE CRUCE Y MUTACION
POBLACION
TAMAÑO IDONEO
PEQUEÑAS CORREN RIESGO E N CUBRIR ADECUADAMENTE EL ESPACIO DE BUSQUEDA
GRAN TAMAÑO PUEDE ACARREAR PROBLEMAS CON EL EXCESIVO COSTO COMPUTACIONAL
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Social Influence
smita089
Pythagorean Theorem Quiz
Selam H
Gender Theorists
Hazel Meades
Biology AQA 3.1.3 Cells
evie.daines
Themes in Macbeth
annasc0tt
Spanish Subjunctive
MrAbels
Biological Psychology - Stress
Gurdev Manchanda
Physics 1A - Energy
Zaki Rizvi
Chemistry 1
Peter Hoskins
PSBD TEST # 3
yog thapa
AAHI_Card set 6 (Terms of movement)
Tafe Teachers SB
Browse Library