TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS

TECNICAS DE BUSQUEDA Y PRESENTACION DE PROBLEMAS

1. 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

2. 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

3. 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