En esta tarea vamos a jugar un poco y modificar un algoritmo genético
básico. Para esto, se les proporciona ya una clase
AlgoritmoGenetico
, como clase abstracta, y otra clase
AlgortitmoGeneticoPermutaciones
para el caso particular de problemas
de permutaciones (como el problema de las n reinas).
Los objetivos de la tarea son los siguientes:
-
Modificar y desarrollar varios de los operadores genéticos para el problema de permutaciones.
-
Entender y ajustar los algoritmo genético para obtener resultados y encontrar reglas heurísticas de como modificar sus parámetros conforme el problema se vuelve complejo.
La tarea consiste de 3 archivos:
- El archivo
genetico.py
que contiene las clases de base a utilizarse. - El archivo
genetico_tarea.py
para desarrollar un algoritmo propio. - El archivo
genetico_nreinas
para practicar con el ajuste de AGs.