Metaheurísticas de Búsqueda

Description

Investigación de Operaciones Mind Map on Metaheurísticas de Búsqueda, 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
60
0

Resource summary

Metaheurísticas de Búsqueda
  1. Aportan estrategias para afrontar la resolución de un problema buscando sobre un espacio con soluciones candidatas alternativas
    1. Soluciones a través de codificación, incluyendo información para identificar y evaluar
      1. Proporcionan pautas para obtener recorridos que proporcionen soluciones de alta calidad
        1. Transformaciones o movimientos sobre un espacio de soluciones posibles
          1. Selección iterativa de movimientos para transformar una solución hasta que cumpla criterios de parada
            1. Criterio de parada
              1. Determina cuándo se considera resuelto el problema
              2. Problemas de optimización
                1. Selección de movimientos y criterio de parada se realizan teniendo un indicador de la calidad de las soluciones encontradas en el recorrido
                  1. A través de una o varias funciones objetivo
                  2. Es aquel cuya solución implica encontrar en un conjunto de soluciones candidatas, aquella que mejor satisface unos objetivos
                    1. Búsqueda por entornos
                      1. Recorre el espacio de soluciones U mediante un conjunto de transformaciones o movimientos
                        1. Los movimientos posibles dan lugar a relación de vecindad y estructura de entornos
                        2. Esquema general
                          1. Generar una solución inicial
                            1. Hasta cumplir el criterio de parada
                              1. Seleccionar iterativamente un movimiento para modificar la solución
                                1. Las soluciones son evaluadas
                                  1. Se propone la mejor solución del problema
                          2. Características fundamentales
                            1. Exploración
                              1. Capacidad del método para explorar las diferentes regiones del espacio de búsqueda para alcanzar la zona de solución
                              2. Explotación
                                1. Se refleja en el esfuerzo y capacidad por mejorar las soluciones con las que trabaja el procedimiento
                  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