Algoritmo Gentico Semforos

Bsicamente, un algoritmo gentico empieza su desarrollo utilizando una

poblacin inicial de individuos. A partir de la aplicacin y evaluacin, a la
poblacin inicial, de diferentes operaciones naturales se obtienen nuevas
poblaciones que son otra vez soluciones al problema pero en diferentes
generaciones.
Componentes principales:
- Gen
- Cromosomas: conjunto de elementos del problema que representa una
solucin al mismo.
- poblacin inicial: conformada por un conjunto de individuos, los cuales son
posibles soluciones construidas por lo general de forma aleatoria.
- operadores genticos: mecanismos que permiten relacionar los
cromosomas y generar nuevos individuos en una nueva generacin
mediante su reproduccin, mutacin e inversin
- funcin fitness (funcin aplicada al cromosoma de modo que se mida la
calidad de la solucin).
Procedimiento Algoritmo Gentico
1. Generar Poblacin Inicial Po.
2. P_Anterior = Poblacin Inicial.
3. Mientras < no se cumpla condicin de parada> hacer
3.1 Aplicar Operador Casamiento (tasa, P_Anterior, P_Nueva).
3.2 Aplicar Operador Mutacin (tasa, P_Anterior, P_Nueva).
3.3 Aplicar Operador Inversin (tasa, P_Anterior, P_Nueva).
3.4 Eliminar Aberraciones (P_Anterior, P_Nueva).
3.5 Aplicar Mecanismo Seleccin Aleatoria (P_Nueva, f_ fitness).
3.6 Medir Convergencia (P_Nueva, mejor_individuo).
3.7 P_Anterior = P_Nueva.
3.8 P_Nueva = .
Fin Mientras 3.
Fin Algoritmo Gentico.

CLASES DEL SISTEMA:

Desarrollar una clase poblacin la cual se generar aleatoriamente: