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.
Rosario Sequera
Mind Map by Rosario Sequera, updated more than 1 year ago
Rosario Sequera
Created by Rosario Sequera almost 5 years ago
20
0

Resource summary

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

                                                                                                                                                                    Similar

                                                                                                                                                                    Business Studies Unit 2
                                                                                                                                                                    tara.springate
                                                                                                                                                                    Geometry Formulas (Perimeters)
                                                                                                                                                                    PatrickNoonan
                                                                                                                                                                    Essay Writing: My Essay Plan
                                                                                                                                                                    Andrea Leyden
                                                                                                                                                                    SAT Math Sample Questions
                                                                                                                                                                    SAT Prep Group
                                                                                                                                                                    An Inspector Calls - Themes
                                                                                                                                                                    mhancoc3
                                                                                                                                                                    History- Home Front WW1
                                                                                                                                                                    jessmitchell
                                                                                                                                                                    Circle Theorems
                                                                                                                                                                    I Turner
                                                                                                                                                                    GCSE REVISION TIMETABLE
                                                                                                                                                                    TheJileyProducti
                                                                                                                                                                    Biology (B2)
                                                                                                                                                                    Sian Griffiths
                                                                                                                                                                    DEV I Part II
                                                                                                                                                                    d owen
                                                                                                                                                                    MAPA MENTAL DISEÑO GRAFICO
                                                                                                                                                                    Lizbeth Domínguez