Meta Heurística

Es un método probabilístico que parten de una solución

inicial y a medida que el algoritmo se va ejecutando, se va
mejorando esta solución.
Métodos Meta heurísticos aplicables

• Algoritmos genéticos
• Algoritmos de enfriamiento simulado
• Colonia de hormigas
• Programación lineal entera
Algoritmos evolutivos
• Un algoritmo genético (o AG para abreviar) es una
técnica de programación inspirada en la reproducción de
los seres vivos y que imita a la evolución biológica como
estrategia para resolver problemas de optimización.
 Aplicación del algoritmo genético en el
proyecto

• Se crearan varios individuos que

contaran con los datos necesarios
para crear un horario: día, horario,
asignatura y profesor.
Una vez que se obtiene la probación se procederá a realizar la
cruza de los individuos, para obtener una nueva población,
esto se repetirá hasta encontrar aun individuo que cumpla con
las características idóneas (el horario correcto)
A lo largo de las cruzas habrá individuos que
serán afectados por la mutación, la mutación
es un cambio en uno o mas de sus datos
para la obtención de mejores individuos.