Algoritmo Genético
Los Algoritmos Genéticos son metaheurísticas inspiradas en la evolución biológica. Mantienen una población de soluciones que evoluciona mediante selección, cruce (crossover) y mutación. Los individuos más aptos tienen mayor probabilidad de reproducirse, transmitiendo sus características a la siguiente generación.
Operadores: Selección (torneo) | Cruce (recombinación) | Mutación (variación aleatoria) | Elitismo (preservar mejores)
Colores: ● Azul claro = Población | ● Dorado = Elite | ● Verde = Padres | ● Rosa = Hijos | ● Rojo = Mutación | ● Morado = Mejor global
Fase actual: Inicialización
Generación
0
Fase
-
Mejor Fitness
-
Fitness Promedio
-
Diversidad
-
Población actual: -
10
Individuos (4-20)
70%
Probabilidad de cruza (50-100%)
10%
Probabilidad de mutación (0-50%)
10
Generaciones (10-50)