Proyectos Metaheurísticas

Algoritmos Genéticos

Definición

Los AG son una serie de pasos que simulan el comportamiento evolutivo de una población en donde existe cruzamiento, mutación y renovación de población
La representación asociada a GA generalmente es binaria, pero se pueden encontrar otras representaciones usadas para este algoritmo.
El cruzamiento es aplicado a dos soluciones, luego se añade la mutación que modifica de manera aleatoria el contenido de un individuo de manera de lograr una mayor diversidad.
El reemplazo de soluciones es generacional, es decir, en cada nueva generación, los padres son sustituidos por su descendencia.

 
Banner
Banner
Banner
Banner
Banner