Geneticos

Sistemas Informáticos Facultad de Informática UCM

Tutora: Lourdes Araujo Serna Alumnos: Andrés Diéguez Alberte Roberto Ovejero Málaga Andrés Robledo Ibáñez

TABLA DE CONTENIDOS.
1. Introducción Programación Evolutiva. .................................................................... 2 1.1. Búsqueda, optimización y aprendizaje.............................................................. 3 1.1.1. Método analítico ........................................................................................... 4 1.1.2. Métodos exhaustivos, aleatorios y heurísticos............................................ 4 1.1.3. Hillclimbing................................................................................................... 5 1.1.4. Recocimiento simulado................................................................................ 5 1.1.5. Técnicas basadas en población .................................................................... 6 1.1.6. Técnicas experimentales .............................................................................. 6 1.2. La evolución ......................................................................................................... 61.2.1. Mecanismos de cambio en la evolución ...................................................... 8 1.3. Evolución de la informática evolutiva ............................................................... 9 1.4. Algoritmo genético simple. ............................................................................... 12 1.4.1. Introducción................................................................................................ 12 1.4.2. Anatomía de un algoritmo genético simple .............................................. 13 1.4.3. Vocabulario de los Algoritmos Genéticos................................................. 13 1.4.4. Ventajas de los Algoritmos Genéticos....................................................... 15 1.4.5. Diferencias con los métodos tradicionales debúsqueda. ........................ 15 1.4.6. Estructura de un Algoritmo Genético Simple.......................................... 16 1.4.7. Algoritmo genético propiamente dicho .................................................... 16 1.4.8. Evaluación y selección ................................................................................ 17 1.4.9Cruce............................................................................................................. 19 1.4.10. Mutación.................................................................................................... 20 1.4.11. Aplicando operadores genéticos .............................................................. 21 2. Resúmenes................................................................................................................. 22 2.1. Resumen en inglés.............................................................................................. 22 2.2. Resumen en español. ......................................................................................... 23 2.3. Palabras clave. ................................................................................................... 23 3. JUEGOSIMPLEMENTADOS. .............................................................................. 24 3.1. Juego de las Cuatro en Raya. ........................................................................... 24 3.2. Juego de las Cifras............................................................................................. 38 3.3. Juego de losCuadrados..................................................................................... 59 3.4. Juego del Laberinto ........................................................................................... 76 3.5. Juego de los Cuadrados................................................................................... 102 3.6. Juego de Master Mind..................................................................................... 126 3.7....