TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS

TEMPLADO SIMULADO
1. ALGORITMO
  1. VENTAJAS
    1. BASTA ELEGIR UN SUCESOR AL AZAR
    2. DECIDIR SI CONTINUAMOS POR EL O NO
    3. NO GENERAR TODOS LOS SUCESORES DE UN NODO
  2. EL NODO NO SERA SIEMPRE EL MEJOR
    1. SE ELIGE ALEATORIAMENTE
    2. EN FUNCION DE VALORES DE UNOS PARAMETROS
    3. ENTRE TODOS LOS DESCENCIENTES
  3. INSPIRADO EN
    1. TEMPLADO DE METALES
    2. CRISTALIZACION DE DISLUCIONES
    3. FENOMENO FISICO
2. ANALOGIA FISICA
  1. ESTARTEGIA DE ENFRIAMIENTO
    1. REALIZA UN NUMERO TOTAL DE ITERACIONES FIJO
    2. CIERTO NUMERO EL VALOR DE LA TEMPERATURA DISMINUYE EN CIERTA CANTIDAD
    3. PARTIENDO DE UNA TEMP. INICAL Y LLEGANDO A CERO EN LA ULTIMA FASE
  2. SE DENOMINA FUNCION DE ENERGIA
    1. A FUNCION HEURITICA
    2. CALIDAD DE UNA SOLUCION
  3. TEMPERATURA
    1. CONTROL DEL FUNCIONAMIENTO DEL ALGORITMO
    2. CUANTO MAYOR SEA LA TEMPERATURA ELECCION DE ESTADO PEOR
    3. CUANTO MAS DIFERENCIA DE CALIDAD/ESTADO ACTUAL MENOS PROPBALIDAD DE ELEGIRLO
3. DE MANERA QUE
  1. ESTOS PARAMETROS
    1. DETERMINA EL COMPORTAMIENTO COMPLETO DEL ALGOTIMO
    2. NUMERO TOTAL DE ITERACIONES
    3. NUMERO DE ITERACIONES ENTRE CADA BAJADA DE TEMPRARURA
  2. HAY QUE DECIDIR EXPERIMENTALMENTE
    1. TEMERATURA INICIAL MAS ADECUADA
    2. FORMA MAS ADECUADA DE HACER QUE VAYA DISMINUYENDO
  3. NUMERO DE PASOS
    1. MUY PEQUEÑOS, BAJARA TEMPERATURA MUY RAPIDO
    2. MAS GRANDE, BAJADA DE TEMPERATURA MAS SUAVE
    3. VARIAN CON EL DOMINIO Y TAMAÑO DE LA INSTACIA CONCRETA DEL PROBLEMA
BUSQUEDA TABU
1. PROCEDIMIENTO DE BUSQUEDA
  1. RESOLUCION DE PROBLEMAS
    1. USO DE ESTRUCTURAS
    2. MEMORIA DE LARGO PLAZO
    3. MEMORIA DE CORTO PLAZO
  2. CARACTERIZADA POR
    1. MOVIMIENTOS DE EMPEORAMIENTO PARA ESCAPAR DE OPTIMOS LOCALES.
    2. EVITAR RECORRIDOS CICLICOS
    3. EMPLEA MECANISMOS DE REINICIALIZACION
  3. POR USO DE MEMORIA ADAPTATIVA PERMITE
    1. RESTRINGIR EL ENTORNO DE BUSQUEDA
    2. INTRODUCIR MECANISMOS INTENSIFICACION SOBRE ZONAS DE BUSQUEDA YA VISITADAS
    3. INTRODUCIR MECANISMOS DIVERSIFICACION SOBRE ZONAS DE BUSQUEDA POCO VISITADAS
2. MEMORIA CORTO PLAZO
  1. PERIMITE
    1. DETERMIAR
    2. ORGANIZR
    3. LA MANERA QUE SE EXPLORA EL ESPACIO
  2. ESTRUCTURA DE LISTA
    1. LISTA DE SOLUCIONES TABU
    2. LISTA DE VALORES DE ATRIBUTOS TABU
    3. LISTA DE MOVIENTOS TABU
  3. ESTRUCTURAS DE MEMORIA
    1. ALAMACENARSE EN UN VECTOR O LISTA
    2. ATRIBUTOS EQUIVALEN AL TAMAÑO D ELA LISTA
    3. CONJUNTO DE INDICES PARA COLECCION DE ATRIBUTOS
3. ESRUCTURA BUSQUEDA TABU
  1. TENENCIA TABU
    1. ATRIBUTO/ MOVIENTO O SOLUCION QUE SE HAYA INCLUIDO EN LA LISTA TABU
    2. INTERVALO DE TIEMPO DURANTE UN ATRIBUTO PERMANECE TABU- ACTIVO
    3. SE MIDE EN NUMERO DE ITERACIONES
  2. NIVELES DE ASPIRACION
    1. ELEMENTO IMPORTANTE DE FLEXIBILIDAD EN LA BUSQUEDA
    2. PUEDE SER IGNORADO SI SE CUMPLEN CIERTAS CONDICIONES
    3. UNA SOLUCION TABU DEJARA DE SERLO SI SUPERA UN CIERTO NIVEL DE ASPIRACION
  3. LISTA DE CANDIDATOS
    1. BUSCA MEJOR MOVIMIENTO DISPONIBLE
    2. REDUCIR LOS TIEMPOS DE EJECUCION
    3. RESTRINGIR EL NUMERO DE VECINOS EXAMINADOS
ALGORITMOS GENETICOS
1. METODOS ADAPTATIVOS
  1. USARSE PARA
    1. RESOLVER PROBLEMAS
    2. BUSQUEDA
    3. OPTIMIZACION
  2. BASADOS
    1. PROCESOS GENETICOS
    2. ORGANISMOS VIVOS
    3. IMITACION PROCESO SELECCION NATURAL
  3. ANALOGIA
    1. DIRECTA CON EL COMPORTAMINETO NATURAL
    2. UNA POBLACION DE INDIVIDUOS
    3. GRADO DE EFECTIVIDAD DE UN ORGANISMO
2. HERRAMINETAS PARA SOLUCION DE PROBLEMAS "SW"
  1. TECNICAS
    1. INTERNET PARA ENCONTRA AYUDA
    2. BUSCAR CONFLICTOS
    3. LIBERE MEMORIA RAM
  2. CUANTITATIVAS
    1. LISTAS CHECABLES
    2. MTRIZ DE RELACION
    3. DIAGRAMA DE GRANT
  3. CUALITATIVAS
    1. DAIGRAMA DE ISHIKAWA
    2. DIAGRAMA D E PARETO
    3. RECOLECCION DE DATOS
3. CODIFICACION
  1. INDIVIDUOS
    1. POSIBLES SOLUCIONES
    2. REPRESENTADO POR CONJUNTO GENES
    3. AGRUPOS POR VALORES CROMOSOMAS
  2. FENOTIPO
    1. FUNCION DE ADAPTACION
    2. FASE REPRODUCTIVA
    3. OPERADOR DE CRUCE Y MUTACION
  3. POBLACION
    1. TAMAÑO IDONEO
    2. PEQUEÑAS CORREN RIESGO E N CUBRIR ADECUADAMENTE EL ESPACIO DE BUSQUEDA
    3. GRAN TAMAÑO PUEDE ACARREAR PROBLEMAS CON EL EXCESIVO COSTO COMPUTACIONAL

Next up

TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS

Description

Resource summary

Similar

	Created by Rosario Sequera over 5 years ago