Programación genética

Regresión Simbólica con Straight Line Programs - Capítulo 1

Capítulo 1
Introducción a la Programación Genética

Regresión Simbólica con Straight Line Programs - Capítulo 1

1

Regresión Simbólica con Straight Line Programs - Capítulo 1

ÍNDICE
Capítulo 1: Introducción a la Programación Genética...............................................................6

1.1.

Introducción.............................................................................................................. 6

1.2. 1.3.

Ejemplo de programación genética ............................................................................ 6 Representación.......................................................................................................... 8

1.4.

Mutación................................................................................................................. 11

1.5. 1.6.

Recombinación ........................................................................................................ 12 Selección de padres ................................................................................................. 13

1.7.

Selección de supervivientes..................................................................................... 14

1.8. 1.9.

Inicialización ............................................................................................................ 14 Ejemplo de aplicación: Regresión Simbólica ............................................................. 14

2

Regresión Simbólica con Straight Line Programs -Capítulo 1

LISTA DE FIGURAS
Figura 1: Árbol de análisis ......................................................................................................... 7

Figura 2: Árboles de análisis(funciones aritmética y lógica) ....................................................... 8

Figura 3: Árbol de análisis (código de programa)....................................................................... 9

Figura 4: Diagrama de flujo de la PG........................................................................................ 11

Figura 5: Ilustración de la mutación en PG............................................................................... 12

Figura 6: Ilustración del cruce en PG .......................................................................................13

3

Regresión Simbólica con Straight Line Programs - Capítulo 1

LISTA DE TABLAS
Tabla 1. Esquema de Programación Genética ............................................................................ 6

Tabla 2. Datos del problema de riesgo de crédito ...................................................................... 7

Tabla 3. Conjunto de funciones ytérminos................................................................................ 9

Tabla 4. Porcentajes de población ........................................................................................... 14

Tabla 5. Conjunto de funciones y términos para un problema de regresión simbólica ............. 15

4

Regresión Simbólica con Straight Line Programs - Capítulo 1

5

Regresión Simbólica conStraight Line Programs - Capítulo 1

Capítulo 1: Introducción a la Programación Genética
1.1. Introducción
La programación genética se trata del miembro más joven de la familia de los Algoritmos Evolutivos (a partir de ahora, AE). Además de su particular representación (utilizando árboles como cromosomas), se diferencia de otros AE en su área de aplicación. Mientras que los AE son utilizadostípicamente en problemas de optimización, la programación genética (PG) podría ser utilizada en lugar de las máquinas de aprendizaje. Muchos AE se utilizan para encontrar, para una entrada, un resultado final máximo, mientras que la PG se utiliza para buscar modelos de máximo ajuste. Claramente, una vez introducida la maximización, los problemas de búsqueda de modelos pueden ser vistos como un...