(I) : Los Algoritmos Genéticos

261 Pages·2014·10.21 MB·Spanish

UNIVERSIDAD OBERTA CATALUNYA

PROYECTO FIN DE MASTER

Optimización y aproximación al problema de la Regresión
Simbólica a través de Straight Line Programs (SLP’s) y Algoritmos
Genéticos. Entrenamiento genético de SLP’s.

PROFESOR : Samir Kanaan Izquierdo

AUTOR : Pablo Solar Rodríguez

OCTUBRE 2014

MEMORIA PRESENTADA POR

D. Pablo Solar Rodríguez

PARA OPTAR AL TÍTULO DE

MÁSTER Universitario de Ingeniería Informática

Documentos que acompañan al Proyecto

El presente proyecto consta de los documentos que a continuación se citan. Cada uno de
ellos está correlativo y hacen referencia al volumen en el cual se pueden encontrar. Además, son
independientes y poseen una numeración propia.

Volumen 1

• Capítulo 1 : Los Algoritmos Genéticos y la Regresión Simbólica
• Capítulo 2 : La Regresión Simbólica. Método de Resolución. Diseño y Codificación
• Capítulo 3 : Implementación
• Capítulo 4 : Experimentación y Resultados
• Capítulo 5 : Código Fuente + Bibliografía

[Entrenamiento Genético de Straight Line Programs : Capítulo 1]

Optimización y aproximación al
problema de la Regresión Simbólica
a través de Straight Line Programs
(SLP’s) y Algoritmos Genéticos.
Entrenamiento genético de SLP’s.

Capítulo 1 : Los Algoritmos Genéticos y
la Regresión Simbólica

Pablo Solar Rodríguez

1
[Entrenamiento Genético de Straight Line Programs : Capitulo 1]

2
[Entrenamiento Genético de Straight Line Programs : Capitulo 1]

ÍNDICE

Capitulo 1 (I) : Los Algoritmos Genéticos 7

1.1.1 ¿Qué son los Algoritmos Genéticos? 8

1.1.2 El Algoritmo Genético Simple 10

• Codificación 11

• Tamaño de la Población 11

• Población Inicial 12

• Función Fitness 12

• Selección 13

• Cruce 15

• Algoritmos de Reemplazo 17

• Copia 17

• Mutación 18

• Criterio de Parada de un AG 19

3
[Entrenamiento Genético de Straight Line Programs : Capitulo 1]

• Inclusión de otros operadores 19

• Aplicación de Operadores Genéticos 19

1.1.3 Conclusión 20

1.1.4 Ejemplo de AG (Problema del Viajante) 21

Capitulo 1 (II) : La Regresión Simbólica 24
1.2.1 ¿Qué es la Regresión Simbólica? 25
1.2.2 ¿Por qué utilizar la computación evolutiva? 27
1.2.3 Ejemplo de aplicación 28

4