Fecha de entrega: 3 de marzo de 2015
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:
-
Entender y ajustar un algoritmo genético para obtener resultados y encontrar reglas heurísticas de como modificar sus parámetros conforme el problema se vuelve complejo.
-
Modificar y desarrollar varios de los operadores genéticos para el problema de permutaciones y estimar como modificar los parámetros del nuevo método desarrollado.
Eventualmente, se espera una mejor comprensión del uso de clases y objetos en Python, así como las formas para pasar parámetros a funciones.
La tarea consiste de 3 archivos:
- El archivo ´genetico.py´ que contiene la tarea y es el único que se debe modificar.
- E archivo ´blocales.py´ para la definición de problema de búsqueda local.
- El archivo ´nreinas.py´ con la definición de las n-reinas.
Los últimos archivos son exactamente los mismos que los utilizados en la tarea 2 y no deben de ser modificados.