1. Qué es una heurística?

Es un programa que encuentra soluciones a problemas mediante la exploración de distintas

posibles soluciones y escogiendo la más favorable.

2. La metaheurística:

La meta heurística es un proceso iterativo que dirige y modifica las operaciones de heurística
que están bajo su subordinación para de esta manera obtener las mejores soluciones.

Su principal objetivo es evitar las desventajas de la mejora iterativa y en particular el múltiple

descenso permitiendo al local search escapar del optimo local utilizando algoritmos
aleatoriamente de manera inteligente.

Estas no son específicas del problema se pueden modificar y adaptarlas a diferentes problemas
que busquen optimizar.

3. Qué es intensificación en una metaheurística?

La intensificación se refiere a la exploración de las experiencias de búsqueda acumulada esto

quiere decir que es una estrategia atada a la aleatoriedad de corto plazo con el uso la
memoria. Se centra en una región local explotando la información obtenida de ahí para
obtener la mejor solución.

4. Qué es diversificación en una metaheurística?

La diversificación es la exploración del espacio de búsqueda usando la memoria de esta

manera logrando el escape del mínimo local y continuar con la búsqueda de mejores mínimos
local para así explorar el espacio de búsqueda a mayor escala.

5.  Como se clasifican las metaheurísticas?

Las metaheurísticas se clasifican en: inspirado en la naturaleza vs no

inspirado en la naturaleza ( por el origen del algoritmo); búsqueda basado en
la población vs búsqueda de un solo punto (el número de soluciones usados
al mismo tiempo); dinámica vs función objetivo estático ( usando funciones
objetivas para escapar delo mínimo local por modificación del panorama de
búsqueda); una vs varias estructuras vecinas ( entre la no diversificación y la
diversificación de la búsqueda) y uso de memoria vs métodos sin memoria
(mediante el uso que ellos hacen del historial de búsqueda).

6.  Qué son métodos de trayectoria? mencione algunos:

Son la evolución en el tiempo del sistema dinámico discreto según [Bar-Yam

1997; Devaney 1989], donde simples algoritmos generan trayectorias (fase transitoria seguida
de la atractoria), esto quiere decir que se parte de una solución y se mejora continuamente
inspeccionando el vecindario hasta que el número de iteraciones llegue a su punto máximo y
se encuentra una solución deseada o en el otro de los casos se quede estancado.

Algunos de los métodos de trayectoria son:

 Búsqueda tabu
 Búsqueda local básica: Mejora iterativa
 Simulado recocido
 Métodos de búsqueda local explorativa
7.  Qué son métodos basados en población? mencione algunos.

Brindan una natural e intrínseca manera de la exploración del espacio de

búsqueda donde su presentación final depende fuertemente de la manera en
que la población es manipulada ya que en cada iteración de los algoritmos
hay un conjunto de soluciones que van a ser mejoradas a través de la
exploración del espacio de búsqueda que ejerce.

8. Qué lleva al éxito a una buena metaheurística?

Conseguir un punto de equidad entre la intensificación y diversificación logra una eficiente

exploración en el espacio de búsqueda por parte de la diversificación e explotación de la
experiencia de búsqueda por parte de la intensificación y obteniendo una solución óptima y
favorable.