Esquema
Introducción
Lenguajes de programación
Tecnologías
Aplicaciones
Futuro
Librerías de Software Evolutivo
Todo Junto Ejemplo de un programa
Introducción
Programación dirigida a objetos.
Elementos de programación para computación evolutiva.
Clases básicas
Clases auxiliares
Patrones de programación
Programación dirigida a objetos
Principal paradigma de programación, hoy en día.
Procedural: algoritmos + estructuras de datos = programas (Wirth)
PDO: algoritmos U estructuras de datos = objetos
Programación dirigida a objetos II
Representa mejor el dominio del problema.
Hace más fácil la reutilización de código, haciendo explícita la relación e interacción entre objetos.
Facilita la depuración.
PDO III: conceptos
Herencia
Encapsulación
La interface regula el acceso a las variables de instancia
Interfaces
Tipos de datos abstractos
Lenguajes: SmallTalk, Modula2,C++, Java
PDO II: Terminología
Las clases se instancian en objectos y pueden implementar interfaces. La clase madre es la superclase y la hija la subclase, la subclase hereda de la superclase.
Clases I: Individuo
El que sufre la evolución. Representa una solución al problema.
Representación interna
Binaria, punto flotante, árbol, cualquier otra estructura de datos.
Fitness: un objeto comparable
eoBit< double> indi; // EO en C++
DoubleVectorIndividual ind; //ECJ (en Java)
Clases II: Operadores
Cambio (mutación)
Incluye todo tipo de operadores específicos.
Intercambio (crossover)
Cualquier operador que incluya material de más de un individuo
Operadores específicos: orgía, con restricciones, permutaciones
// EO
eoBitMutation< eoBit< double> > mutation(P_MUT_PER_BIT);
mutation( indi );
eo1PtBitXover< eoBit< double> > xover;
xover( indi1, indi2);
// ECJ
ind.defaultMutate( state, thread );
Clases III: poblaciones
Conjuntos de individuos
A veces llamada isla o deme
No suele tener estructura, salvo orden
// EO
eoPop< eoBit< double> > pop;
// ECJ
DoubleVectorIndividual pop[POPSIZE];
Clases IV: algoritmos
Son un contenedor para todo tipo de transformaciones de la población.
reproductor, un transformador y un reemplazador.
Condiciones de terminación.
Evaluador.
Operadores específicos.
// EO
typedef eoBit< double> Indi;
eoDetTournamentSelect< Indi> selectOne(T_SIZE);
eoSelectPerc< Indi> select(selectOne);
eoSGATransform< Indi> transform(xover, P_CROSS, mutation, P_MUT);
eoGenContinue< Indi> genCont(MAX_GEN);
eoGenerationalReplacement< Indi> replace;
eoEvalFuncPtr< Indi,double,const vector< bool>& > eval(binary_value);
eoEasyEA< Indi> gga(genCont, eval, select, transform, replace);
apply< Indi>(eval, pop);
Clases V: auxiliares
Parsers para ficheros de configuración y de línea de comandos.
Checkpointing: paro y continuación del algoritmo.
Generación de números aleatorios.
Interfaces gráficos para salida y parámetros.
Patrones de software
Singleton: clase de la que puede haber una sola instancia.
Población, parser
Constructor: es capaz de crear otros objetos.
Generadores de individuos de la población.
Página siguiente  |