Tablero · Mejor Individuo
Población · Top 20
Fitness por Generación
Genealogía · Crossover & Mutación
Algoritmo Genético
N-Queens Problem
▸ Paso actual
Presiona reproducir para comenzar la animación.
📊 Metricas
0
Generación
0
Mejor Fitness
-
Fitness Prom.
-
Conflictos
-
Diversidad
0
Población
🧬 Cromosoma del mejor
[...]
📐 Formula
fitness = C(N,2) − conflictos_diag
= N·(N−1)/2 − diag_conflicts
= N·(N−1)/2 − diag_conflicts
📚 Sobre Algoritmos Genéticos
Un Algoritmo Genético es una metaheuristica inspirada en la evolución natural. Mantiene una poblacion de soluciones candidatas que evoluciónan mediante seleccion, crossover y mutación.
Para N-Queens, cada cromosoma es una permutación [0..N-1] donde la posición indica la columna y el valor la fila. Esto garantiza automaticamente que no haya conflictos en filas ni columnas.
Operadores:
• Torneo: selecciona k individuos al azar, elige el mejor
• Order Crossover (OX): preserva segmento de un padre, completa con el otro manteniendo el orden
• Swap Mutation: intercambia dos posiciónes al azar
• Elitismo: conserva los mejores sin modificar
Optimización
Metaheurística
Permutación
NP-Hard
© 2019 Juan Echeverri