Algoritmos geneticos

Algoritmos Genéticos

Pedro Cruz Roy González Lizvette Malave Freddy Pérez

Ana Picón José Vega Esov Velázquez Esther Vélez

ICOM 5015 Dr. José Fernando Vega

Contenido
1. Introducción........................................................................................................................3 1.1Vocabulario...................................................................................................................4 1.2 Clases de Algoritmos Genéticos................................................................................5 2. Descripción del Algoritmo ...............................................................................................8 2.1. Pasosprevios...............................................................................................................8 1. Selección de la estructura de datos..........................................................................8 2. Selección de la función de desempeño ...................................................................9 3. Selección de parámetros ...........................................................................................9 4. Selecciónde la estrategia de reemplazo ...............................................................10 5. Selección de la condición de finalización.............................................................10 2.2. Pasos a seguir...........................................................................................................10 1.Inicialización.............................................................................................................11 2. Evaluación del desempeño.....................................................................................11 3. Cruce..........................................................................................................................12 4. Mutación..................................................................................................................12 5. Inversión....................................................................................................................13 6. Evaluación de la condición de finalización..........................................................13 3. ¿Por qué funcionan los AGs?.........................................................................................13 3.1. Propiedades de los esquemas .................................................................................14 1. Orden : o(S) ...............................................................................................................14 2. Longitud : δ(S)..........................................................................................................143.2. Análisis de los esquemas durante las operaciones genéticas.............................15 1. Durante la operación selección:.............................................................................15 2. Durante la operación cruce:....................................................................................16 3. Durante la operación mutación:............................................................................16 Teorema del Esquema.....................................................................................................17 4. Ventajas y Desventajas de Algoritmos Genéticos.......................................................18 5.Aplicaciones......................................................................................................................19 1. Problema del vendedor viajero..............................................................................19 2. Problema de la mochila...........................................................................................19 3. Dilema del prisionero..............................................................................................19 4. Optimización de...