next up previous contents
Next: Comportamiento de un Algoritmo Up: Diseño y Desarrollo de Previous: Terminadores   Índice General

Algoritmos

En OE, los algoritmos son tratados también como objetos, de forma que en cualquier momento podemos crear un nuevo objeto de tipo algoritmo, acceder a través de su interfaz a sus componentes internos (objetos población, criador, selector, reproductor, terminador).

Los algoritmos se aplican a una población de OE, haciéndolos evolucionar hasta que se alcanza una condición. Básicamente llevan a cabo el bucle de evaluación, selección, reproducción y sustitución.

La implementación actual de la biblioteca incluye los siguientes objetos algoritmo: eoEvolutionStrategy (estrategias de evolución), eoEasyEA (un algoritmo evolutivo simple y flexible), eoSGA (el algoritmo genético de Goldberg [#!Goldberg89!#]), y eoSteadyStateEA (un AE que utiliza un algoritmo de selección de estado estacionario).

La figura [*] representa la jerarquía de clases de la biblioteca OE para los algoritmos comentados.

Figura: Jerarquía de clases de la biblioteca OE para los algoritmos.



Francisco Javier Garcia Castellano
2000-12-14