Tipos de Búsquedas

Description

Investigación de Operaciones Mind Map on Tipos de Búsquedas, created by Lizzi_Flor on 10/03/2013.
Lizzi_Flor
Mind Map by Lizzi_Flor, updated more than 1 year ago
Lizzi_Flor
Created by Lizzi_Flor almost 9 years ago
30
0

Resource summary

Tipos de Búsquedas
  1. Locales
    1. Las estructuras de entorno suelen reflejar algún concepto de proximidad o vecindad entra las soluciones alternativas
      1. Es un proceso que selecciona iterativamente una solución de su entorno
        1. Establece pautas de selección del entorno de la solución actual dando lugar a búsquedas locales con alto rendimiento
          1. No informadas
            1. Sólo prestan atención a la estructura de entornos en el espacio de búsqueda
              1. No utilizan información acerca del valor de la función objetivo en las soluciones
                1. Aportan estrategias para organizar la exploración eficiente del espacio de búsqueda
              2. Las más usuales:
                1. Por entornos
                  1. Aleatoria
                    1. Selecciona iterativamente al azar una solución del entorno de la solución actual.
                    2. exhaustiva
                      1. Si la estructura de entornos enlaza todas las soluciones del espacio
                    3. Parcial
                      1. Aporta la mejor entre las soluciones examinadas
                        1. Parcial Aleatoria Pura
                          1. Montecarlo
                            1. Las soluciones se seleccionan de forma al azar
                            2. Parcial por entornos aleatoria
                              1. Aplica método parcial para analizar el entorno de las soluciones
                              2. Parcial sistemática
                                1. Recorrido exhaustivo deteniendo la búsqueda sin llegar a completar todo el espacio de soluciones
                          2. Monótonas
                            1. Sólo aceptan mejoras de la solución que realiza el recorrido
                              1. No estrictas
                                1. Aceptan nuevas soluciones que igualan a la solución actual
                                2. Aleatoria
                                  1. Seleccionar iterativamente una solución al azar del entorno de la solución actual
                              2. Globales
                                1. Metaheurística con arranque múltiple
                                  1. Realizan búsquedas monótonas partiendo de diferentes soluciones iniciales
                                  2. Metaheurística de entorno variable
                                    1. Cambiar de forma sistemática la estructura de entorno
                                    2. Metaheurísticas de búsqueda no monótonas
                                      1. Búsqueda tabú
                                        1. Evita la repetición prematura de las mismas soluciones en el recorrido
                                    3. Basadas en poblaciones
                                      1. Se sustituye la solución actual que recorre el espacio de soluciones
                                        1. Por un conjunto de soluciones que lo recorren interactuando
                                      2. Dispersa
                                        1. Uso de un conjunto de referencia de soluciones dispersas
                                          1. intensificación
                                            1. Diversificación
                                          2. Otras
                                            1. Redes Neuronales
                                              1. Artificiales
                                              2. FANS
                                                1. Sistemas de hormigas
                                                  1. Optimización extrema
                                                  Show full summary Hide full summary

                                                  Similar

                                                  Investigación de Operaciones
                                                  neneeduardo
                                                  INVESTIGACION DE OPERACIONES
                                                  Maryan Acuña
                                                  Programación No Lineal.
                                                  kayzer01
                                                  HISTORIA INVESTIGACION DE OPERACIONES
                                                  Maryan Acuña
                                                  Sistema de líneas de espera
                                                  kayzer01
                                                  Jesus Garcia
                                                  jesus nestor garcia
                                                  Modelos de Inventarios
                                                  kayzer01
                                                  Procesos Estocásticos
                                                  María Fernanda Bonelli Márquez
                                                  Investigación de Operaciones
                                                  Marlene Velasco
                                                  Aplicacion de la simulacion de Monte Carlo en el calculo de riesgo usando Excel
                                                  Gleidy Sairitupac Condori
                                                  Competencia
                                                  lizet sanchez