Índice de actividades
Aquí están todas las cajas de trabajo del libro. Los ejemplos reproducibles abren la herramienta en un estado fijado, de modo que el resultado coincide con el del libro (con EvoTraveller y SelectionMechanisms, el botón ⚙ Abrir y configurar abre la aplicación y el ejemplo da los valores que hay que poner); las cajas En la aplicación proponen explorar sin resultados fijados; los ejercicios se resuelven con papel y lápiz. La primera parte las ordena por herramienta, para preparar una sesión con una aplicación concreta; la segunda, por capítulo. La columna de nivel es la de la sección en la que está la caja.
Por herramienta
Portal genetic-algorithms-lab
2 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| En la aplicación | «Así encajan en el algoritmo» | 2.2 | B |
| En la aplicación | Exploración libre | 11.4 | B |
representation-ga · Representación
10 ejemplos reproducibles y 8 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| Ejemplo 3.1 | De bits a un punto | 3.1 | B |
| En la aplicación | «Optimización de una función continua» | 3.1 | B |
| Ejemplo 3.3 | Más bits, mejor rejilla | 3.3 | B |
| En la aplicación | «Optimización de una función continua» | 3.3 | B |
| Ejemplo 3.4 | Cargas y makespan | 3.4 | B |
| En la aplicación | «Asignación de tareas a máquinas» | 3.4 | B |
| Ejemplo 3.5 | Un circuito, doce cromosomas | 3.5 | B |
| En la aplicación | «Problema del viajante (TSP)» | 3.5 | B |
| Ejemplo 3.6 | Un punto que la binaria no puede escribir | 3.6 | B |
| Ejemplo 3.7 | Tres cromosomas, ¿cuáles caben? | 3.7 | B |
| En la aplicación | «Problema de la mochila» | 3.7 | B |
| Ejemplo 3.8 | El mismo punto, dos códigos | 3.8 | A |
| En la aplicación | «Comparar codificaciones» | 3.8 | A |
| Ejemplo 3.9 | Una matriz que no es un plan | 3.9 | A |
| En la aplicación | «Comparar codificaciones» | 3.9 | A |
| Ejemplo 3.10 | Cinco tratamientos para un mismo cromosoma | 3.10 | A |
| Ejemplo 3.11 | Tres salidas para un punto | 3.11 | A |
| En la aplicación | «Optimización de una función continua» | 3.11 | A |
initialization-and-evaluation-ga · Inicialización y evaluación
13 ejemplos reproducibles y 11 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| Ejemplo 4.1 | Una asignación al azar | 4.1 | B |
| En la aplicación | «Aleatoria uniforme» | 4.1 | B |
| Ejemplo 4.2 | Un circuito de cinco ciudades | 4.2 | B |
| Ejemplo 4.3 | Ocho mochilas al azar | 4.3 | B |
| En la aplicación | «Aleatoria uniforme» | 4.3 | B |
| Ejemplo 4.4 | Basta una copia | 4.4 | B |
| En la aplicación | «Sembrar con una heurística (contraejemplo)» | 4.4 | B |
| Ejemplo 4.5 | Evaluar una mochila que no cabe | 4.5 | B |
| En la aplicación | «Del genotipo a la aptitud» | 4.5 | B |
| Ejemplo 4.6 | Seis asignaciones en la ruleta | 4.6 | B |
| En la aplicación | «Objetivo frente a aptitud» | 4.6 | B |
| Ejemplo 4.7 | ¿Cuánto debe costar pasarse? | 4.7 | B |
| En la aplicación | «Restricciones como penalización» | 4.7 | B |
| Ejemplo 4.8 | Lo que ahorra una caché | 4.8 | B |
| En la aplicación | «Coste de evaluar» | 4.8 | B |
| Ejemplo 4.9 | Halton a mano | 4.9 | A |
| En la aplicación | «Cuasialeatoria e hipercubo latino» | 4.9 | A |
| Ejemplo 4.10 | Seis asignaciones separadas | 4.10 | A |
| Ejemplo 4.11 | Mochilas llenas | 4.11 | A |
| En la aplicación | «Inicialización factible» y «Comparar estrategias» | 4.11 | A |
| Ejemplo 4.12 | Subir por los vecinos | 4.12 | A |
| En la aplicación | «Paisaje de aptitud» | 4.12 | A |
| Ejemplo 4.13 | Dos individuos que se confunden | 4.13 | A |
| En la aplicación | «Aptitud con ruido» | 4.13 | A |
selection-ga · Selección
13 ejemplos reproducibles, 11 cajas «En la aplicación» y 3 ejercicios.
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| En la aplicación | «Comparar mecanismos» | 1.3 | B |
| Ejemplo 2.5 | Cuatro giros de la ruleta | 2.5 | B |
| Ejemplo 2.7 | La nueva población | 2.7 | B |
| Ejercicio 2.7 | El mejor se pierde | 2.7 | B |
| Ejemplo 5.2 | Cuatro torneos binarios | 5.2 | B |
| En la aplicación | «Selección por torneo» | 5.2 | B |
| Ejemplo 5.3 | Cuatro giros de la ruleta | 5.3 | B |
| En la aplicación | «Ruleta» | 5.3 | B |
| Ejemplo 5.4 | Sumar una constante a la aptitud | 5.4 | B |
| En la aplicación | «Contraejemplo: aptitud desplazada» | 5.4 | B |
| Ejemplo 5.5 | Cuarenta generaciones solo con selección | 5.5 | B |
| En la aplicación | «Comparar mecanismos» | 5.6 | B |
| Ejemplo 5.7 | SUS frente a la ruleta | 5.7 | A |
| En la aplicación | Exploración libre | 5.7 | A |
| Ejemplo 5.8 | El mismo individuo, dos sorteos | 5.8 | + |
| En la aplicación | «Selección de Axelrod» | 5.8 | + |
| Ejemplo 8.2 | Los hijos sustituyen a todos | 8.2 | B |
| Ejemplo 8.3 | Un individuo de élite | 8.3 | B |
| Ejercicio 8.3 | A mano | 8.3 | B |
| En la aplicación | «Generacional con elitismo» | 8.3 | B |
| Ejemplo 8.4 | Dos hijos entran en la población | 8.4 | B |
| En la aplicación | «Estado estacionario» | 8.4 | B |
| Ejemplo 8.7 | Tres formas de dejar sitio | 8.7 | A |
| Ejercicio 8.7 | Un hijo peor que todos | 8.7 | A |
| En la aplicación | «Estado estacionario» | 8.7 | A |
| Ejemplo 8.8 | Competir juntos o solo entre hijos | 8.8 | A |
| En la aplicación | (μ + λ) y (μ, λ) | 8.8 | A |
crossover-ga · Cruce
12 ejemplos reproducibles y 10 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| Ejemplo 2.6 | Dos cruces en un punto | 2.6 | B |
| Ejemplo 6.2 | Un corte y dos cortes | 6.2 | B |
| En la aplicación | «Cruce en un punto» | 6.2 | B |
| Ejemplo 6.3 | Una máscara sorteada, con bits y con enteros | 6.3 | B |
| En la aplicación | «Cruce uniforme» | 6.3 | B |
| Ejemplo 6.4 | Copiar o mezclar | 6.4 | B |
| En la aplicación | «Cruce aritmético» | 6.4 | B |
| Ejemplo 6.5 | Cortar dos rutas | 6.5 | B |
| En la aplicación | «Contraejemplo: cruce en un punto» | 6.5 | B |
| Ejemplo 6.6 | Segmento y orden | 6.6 | B |
| En la aplicación | «Cruce OX» | 6.6 | B |
| Ejemplo 6.7 | Seguir las correspondencias | 6.7 | B |
| En la aplicación | «Cruce PMX» | 6.7 | B |
| Ejemplo 6.8 | Tres ciclos | 6.8 | B |
| En la aplicación | «Cruce CX» | 6.8 | B |
| Ejemplo 6.9 | Salir del intervalo | 6.9 | A |
| En la aplicación | Exploración libre | 6.9 | A |
| Ejemplo 6.10 | Comparar los cruces de permutación | 6.10 | A |
| En la aplicación | «Comparar operadores» | 6.10 | A |
| Ejemplo 6.11 | Cruzar un padre consigo mismo | 6.11 | + |
| Ejemplo 10.3 | El cruce y la mutación de la generación | 10.3 | B |
| En la aplicación | «Cruce OX» | 10.3 | B |
mutation-ga · Mutación
10 ejemplos reproducibles y 9 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| En la aplicación | «Inversión de bits» | 2.6 | B |
| Ejemplo 7.2 | Un sorteo por posición | 7.2 | B |
| En la aplicación | «Inversión de bits» | 7.2 | B |
| Ejemplo 7.3 | Saltar o deslizarse | 7.3 | B |
| En la aplicación | «Mutación por deslizamiento» | 7.3 | B |
| Ejemplo 7.4 | El tamaño del paso | 7.4 | B |
| En la aplicación | «Mutación gaussiana» | 7.4 | B |
| Ejemplo 7.5 | Cambiar ciudades al azar | 7.5 | B |
| En la aplicación | «Contraejemplo: reinicio aleatorio» | 7.5 | B |
| Ejemplo 7.6 | Tres formas de recolocar | 7.6 | B |
| En la aplicación | mutaciones de permutación | 7.6 | B |
| Ejemplo 7.7 | Poca o mucha mutación | 7.7 | B |
| En la aplicación | «Comparar operadores» | 7.7 | B |
| Ejemplo 7.8 | Saltos que se estrechan | 7.8 | A |
| En la aplicación | Exploración libre | 7.8 | A |
| Ejemplo 7.9 | Comparar las mutaciones de permutación | 7.9 | A |
| En la aplicación | «Comparar operadores» | 7.9 | A |
| Ejemplo 7.10 | Invertir casi todo | 7.10 | + |
| Ejemplo 10.3 | El cruce y la mutación de la generación | 10.3 | B |
EvoTraveller
8 ejemplos reproducibles y 2 cajas «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| En la aplicación | Exploración libre | 2.9 | B |
| Ejemplo 9.1 | Una ejecución | 9.1 | B |
| Ejemplo 9.2 | Sin mutación, con poca y con más | 9.2 | B |
| Ejemplo 9.3 | Cinco mapas, tres valores de pm | 9.3 | B |
| En la aplicación | Exploración libre | 9.5 | B |
| Ejemplo 10.1 | Una ejecución, de principio a fin | 10.1 | B |
| Ejemplo 10.2 | Seis lugares en EvoTraveller | 10.2 | B |
| Ejemplo 10.4 | Torneo de 2 y de 10 | 10.4 | B |
| Ejemplo 10.5 | Élite pequeña y élite grande | 10.5 | B |
| Ejemplo 10.6 | Tres mapas, dos configuraciones | 10.6 | B |
SelectionMechanisms
2 ejemplos reproducibles y 1 caja «En la aplicación».
| Actividad | Título | Sección | Nivel |
|---|---|---|---|
| Ejemplo 9.7 | Diez generaciones de selección | 9.7 | B |
| Ejemplo 9.8 | 10 simulaciones o 100 | 9.8 | A |
| En la aplicación | Exploración libre | 9.8 | A |
Por capítulo
1. Evolución y optimización
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 1.1 | El cuello de las jirafas | 1.1 | — | B |
| Ejercicio 1.2 | ¿Es evolutiva la economía? | 1.2 | — | B |
| Ejercicio 1.3 | ¿Evolutivo o no? | 1.2 | — | B |
| En la aplicación | «Comparar mecanismos» | 1.3 | selection-ga | B |
| Ejercicio 1.4 | ¿Cuántas rutas? | 1.4 | — | B |
| Ejercicio 1.5 | Subir por los vecinos | 1.4 | — | B |
| Ejercicio 1.6 | ¿Explorar o explotar? | 1.5 | — | B |
| Ejercicio 1.7 | El algoritmo genético como sistema evolutivo | 1.6 | — | B |
2. El ciclo y las decisiones de diseño
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 2.1 | El vocabulario | 2.1 | — | B |
| En la aplicación | «Así encajan en el algoritmo» | 2.2 | portal | B |
| Ejercicio 2.2 | Ordena | 2.2 | — | B |
| Ejercicio 2.3 | Lee el pseudocódigo | 2.3 | — | B |
| Ejercicio 2.4 | Decodifica y evalúa | 2.4 | — | B |
| Ejemplo 2.5 | Cuatro giros de la ruleta | 2.5 | selection-ga | B |
| Ejemplo 2.6 | Dos cruces en un punto | 2.6 | crossover-ga | B |
| Ejercicio 2.6 | ¿Ninguna mutación? | 2.6 | — | B |
| En la aplicación | «Inversión de bits» | 2.6 | mutation-ga | B |
| Ejemplo 2.7 | La nueva población | 2.7 | selection-ga | B |
| Ejercicio 2.7 | El mejor se pierde | 2.7 | selection-ga | B |
| Ejercicio 2.8 | ¿Qué decisión es? | 2.8 | — | B |
| En la aplicación | Exploración libre | 2.9 | EvoTraveller | B |
| Ejercicio 2.9 | Las decisiones de EvoTraveller | 2.9 | — | B |
| Ejercicio 2.10 | Contar evaluaciones | 2.10 | — | A |
3. Representar soluciones
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejemplo 3.1 | De bits a un punto | 3.1 | representation-ga | B |
| Ejercicio 3.1 | Decodificar | 3.1 | — | B |
| En la aplicación | «Optimización de una función continua» | 3.1 | representation-ga | B |
| Ejercicio 3.2 | Una sola variable en otro intervalo | 3.2 | — | B |
| Ejemplo 3.3 | Más bits, mejor rejilla | 3.3 | representation-ga | B |
| Ejercicio 3.3 | ¿Cuántos bits? | 3.3 | — | B |
| En la aplicación | «Optimización de una función continua» | 3.3 | representation-ga | B |
| Ejemplo 3.4 | Cargas y makespan | 3.4 | representation-ga | B |
| Ejercicio 3.4 | Cambiar un gen | 3.4 | — | B |
| En la aplicación | «Asignación de tareas a máquinas» | 3.4 | representation-ga | B |
| Ejemplo 3.5 | Un circuito, doce cromosomas | 3.5 | representation-ga | B |
| Ejercicio 3.5 | ¿Es una permutación? | 3.5 | — | B |
| En la aplicación | «Problema del viajante (TSP)» | 3.5 | representation-ga | B |
| Ejemplo 3.6 | Un punto que la binaria no puede escribir | 3.6 | representation-ga | B |
| Ejercicio 3.6 | Elegir la representación | 3.6 | — | B |
| Ejemplo 3.7 | Tres cromosomas, ¿cuáles caben? | 3.7 | representation-ga | B |
| Ejercicio 3.7 | ¿Cabe en la mochila? | 3.7 | — | B |
| En la aplicación | «Problema de la mochila» | 3.7 | representation-ga | B |
| Ejemplo 3.8 | El mismo punto, dos códigos | 3.8 | representation-ga | A |
| Ejercicio 3.8 | Pasar a Gray y volver | 3.8 | — | A |
| En la aplicación | «Comparar codificaciones» | 3.8 | representation-ga | A |
| Ejemplo 3.9 | Una matriz que no es un plan | 3.9 | representation-ga | A |
| Ejercicio 3.9 | Reparar una matriz | 3.9 | — | A |
| En la aplicación | «Comparar codificaciones» | 3.9 | representation-ga | A |
| Ejemplo 3.10 | Cinco tratamientos para un mismo cromosoma | 3.10 | representation-ga | A |
| Ejercicio 3.10 | Tres tratamientos | 3.10 | — | A |
| Ejemplo 3.11 | Tres salidas para un punto | 3.11 | representation-ga | A |
| Ejercicio 3.11 | Fuera por la izquierda | 3.11 | — | A |
| En la aplicación | «Optimización de una función continua» | 3.11 | representation-ga | A |
| Ejercicio 3.12 | Clasifica la correspondencia | 3.12 | — | A |
4. Inicializar y evaluar
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejemplo 4.1 | Una asignación al azar | 4.1 | initialization-and-evaluation-ga | B |
| Ejercicio 4.1 | Las mismas cifras, otras reglas | 4.1 | — | B |
| En la aplicación | «Aleatoria uniforme» | 4.1 | initialization-and-evaluation-ga | B |
| Ejemplo 4.2 | Un circuito de cinco ciudades | 4.2 | initialization-and-evaluation-ga | B |
| Ejercicio 4.2 | Un barajado que parece bueno | 4.2 | — | B |
| Ejemplo 4.3 | Ocho mochilas al azar | 4.3 | initialization-and-evaluation-ga | B |
| Ejercicio 4.3 | Distancias a mano | 4.3 | — | B |
| En la aplicación | «Aleatoria uniforme» | 4.3 | initialization-and-evaluation-ga | B |
| Ejemplo 4.4 | Basta una copia | 4.4 | initialization-and-evaluation-ga | B |
| Ejercicio 4.4 | La invasión, a mano | 4.4 | — | B |
| En la aplicación | «Sembrar con una heurística (contraejemplo)» | 4.4 | initialization-and-evaluation-ga | B |
| Ejemplo 4.5 | Evaluar una mochila que no cabe | 4.5 | initialization-and-evaluation-ga | B |
| Ejercicio 4.5 | Evaluar a mano | 4.5 | — | B |
| En la aplicación | «Del genotipo a la aptitud» | 4.5 | initialization-and-evaluation-ga | B |
| Ejemplo 4.6 | Seis asignaciones en la ruleta | 4.6 | initialization-and-evaluation-ga | B |
| Ejercicio 4.6 | Sumar una constante | 4.6 | — | B |
| En la aplicación | «Objetivo frente a aptitud» | 4.6 | initialization-and-evaluation-ga | B |
| Ejemplo 4.7 | ¿Cuánto debe costar pasarse? | 4.7 | initialization-and-evaluation-ga | B |
| Ejercicio 4.7 | La penalización cuadrática | 4.7 | — | B |
| En la aplicación | «Restricciones como penalización» | 4.7 | initialization-and-evaluation-ga | B |
| Ejemplo 4.8 | Lo que ahorra una caché | 4.8 | initialization-and-evaluation-ga | B |
| Ejercicio 4.8 | Presupuestos | 4.8 | — | B |
| En la aplicación | «Coste de evaluar» | 4.8 | initialization-and-evaluation-ga | B |
| Ejemplo 4.9 | Halton a mano | 4.9 | initialization-and-evaluation-ga | A |
| Ejercicio 4.9 | Más puntos de Halton | 4.9 | — | A |
| En la aplicación | «Cuasialeatoria e hipercubo latino» | 4.9 | initialization-and-evaluation-ga | A |
| Ejemplo 4.10 | Seis asignaciones separadas | 4.10 | initialization-and-evaluation-ga | A |
| Ejercicio 4.10 | ¿Entra o no entra? | 4.10 | — | A |
| Ejemplo 4.11 | Mochilas llenas | 4.11 | initialization-and-evaluation-ga | A |
| Ejercicio 4.11 | El orden decide | 4.11 | — | A |
| En la aplicación | «Inicialización factible» y «Comparar estrategias» | 4.11 | initialization-and-evaluation-ga | A |
| Ejemplo 4.12 | Subir por los vecinos | 4.12 | initialization-and-evaluation-ga | A |
| Ejercicio 4.12 | ¿Es un óptimo local? | 4.12 | — | A |
| En la aplicación | «Paisaje de aptitud» | 4.12 | initialization-and-evaluation-ga | A |
| Ejemplo 4.13 | Dos individuos que se confunden | 4.13 | initialization-and-evaluation-ga | A |
| Ejercicio 4.13 | ¿Cuántas evaluaciones? | 4.13 | — | A |
| En la aplicación | «Aptitud con ruido» | 4.13 | initialization-and-evaluation-ga | A |
| Ejercicio 4.14 | ¿Quién domina a quién? | 4.14 | — | + |
5. Seleccionar a los padres
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 5.1 | Predice | 5.1 | — | B |
| Ejemplo 5.2 | Cuatro torneos binarios | 5.2 | selection-ga | B |
| En la aplicación | «Selección por torneo» | 5.2 | selection-ga | B |
| Ejemplo 5.3 | Cuatro giros de la ruleta | 5.3 | selection-ga | B |
| En la aplicación | «Ruleta» | 5.3 | selection-ga | B |
| Ejemplo 5.4 | Sumar una constante a la aptitud | 5.4 | selection-ga | B |
| En la aplicación | «Contraejemplo: aptitud desplazada» | 5.4 | selection-ga | B |
| Ejercicio 5.4 | Convertir el coste en aptitud | 5.4 | — | B |
| Ejemplo 5.5 | Cuarenta generaciones solo con selección | 5.5 | selection-ga | B |
| En la aplicación | «Comparar mecanismos» | 5.6 | selection-ga | B |
| Ejercicio 5.6 | ¿Basta con una ejecución? | 5.6 | — | B |
| Ejemplo 5.7 | SUS frente a la ruleta | 5.7 | selection-ga | A |
| En la aplicación | Exploración libre | 5.7 | selection-ga | A |
| Ejemplo 5.8 | El mismo individuo, dos sorteos | 5.8 | selection-ga | + |
| En la aplicación | «Selección de Axelrod» | 5.8 | selection-ga | + |
6. Cruzar
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 6.1 | Predice | 6.1 | — | B |
| Ejemplo 6.2 | Un corte y dos cortes | 6.2 | crossover-ga | B |
| Ejercicio 6.2 | Cruzar vectores de enteros | 6.2 | — | B |
| En la aplicación | «Cruce en un punto» | 6.2 | crossover-ga | B |
| Ejemplo 6.3 | Una máscara sorteada, con bits y con enteros | 6.3 | crossover-ga | B |
| Ejercicio 6.3 | ¿Un punto por casualidad? | 6.3 | — | B |
| En la aplicación | «Cruce uniforme» | 6.3 | crossover-ga | B |
| Ejemplo 6.4 | Copiar o mezclar | 6.4 | crossover-ga | B |
| Ejercicio 6.4 | ¿Hasta dónde llega la población? | 6.4 | — | B |
| En la aplicación | «Cruce aritmético» | 6.4 | crossover-ga | B |
| Ejemplo 6.5 | Cortar dos rutas | 6.5 | crossover-ga | B |
| Ejercicio 6.5 | ¿Algún corte con suerte? | 6.5 | — | B |
| En la aplicación | «Contraejemplo: cruce en un punto» | 6.5 | crossover-ga | B |
| Ejemplo 6.6 | Segmento y orden | 6.6 | crossover-ga | B |
| En la aplicación | «Cruce OX» | 6.6 | crossover-ga | B |
| Ejemplo 6.7 | Seguir las correspondencias | 6.7 | crossover-ga | B |
| Ejercicio 6.7 | OX frente a PMX | 6.7 | — | B |
| En la aplicación | «Cruce PMX» | 6.7 | crossover-ga | B |
| Ejemplo 6.8 | Tres ciclos | 6.8 | crossover-ga | B |
| Ejercicio 6.8 | ¿Cuántos hijos distintos? | 6.8 | — | B |
| En la aplicación | «Cruce CX» | 6.8 | crossover-ga | B |
| Ejemplo 6.9 | Salir del intervalo | 6.9 | crossover-ga | A |
| En la aplicación | Exploración libre | 6.9 | crossover-ga | A |
| Ejemplo 6.10 | Comparar los cruces de permutación | 6.10 | crossover-ga | A |
| En la aplicación | «Comparar operadores» | 6.10 | crossover-ga | A |
| Ejemplo 6.11 | Cruzar un padre consigo mismo | 6.11 | crossover-ga | + |
7. Mutar
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 7.1 | Predice | 7.1 | — | B |
| Ejemplo 7.2 | Un sorteo por posición | 7.2 | mutation-ga | B |
| Ejercicio 7.2 | ¿Cuántos bits cambian? | 7.2 | — | B |
| En la aplicación | «Inversión de bits» | 7.2 | mutation-ga | B |
| Ejemplo 7.3 | Saltar o deslizarse | 7.3 | mutation-ga | B |
| Ejercicio 7.3 | Elegir y calcular | 7.3 | — | B |
| En la aplicación | «Mutación por deslizamiento» | 7.3 | mutation-ga | B |
| Ejemplo 7.4 | El tamaño del paso | 7.4 | mutation-ga | B |
| Ejercicio 7.4 | ¿Hasta dónde llega? | 7.4 | — | B |
| En la aplicación | «Mutación gaussiana» | 7.4 | mutation-ga | B |
| Ejemplo 7.5 | Cambiar ciudades al azar | 7.5 | mutation-ga | B |
| En la aplicación | «Contraejemplo: reinicio aleatorio» | 7.5 | mutation-ga | B |
| Ejemplo 7.6 | Tres formas de recolocar | 7.6 | mutation-ga | B |
| Ejercicio 7.6 | Recolocar a mano | 7.6 | — | B |
| En la aplicación | mutaciones de permutación | 7.6 | mutation-ga | B |
| Ejemplo 7.7 | Poca o mucha mutación | 7.7 | mutation-ga | B |
| Ejercicio 7.7 | ¿Cuántos quedan igual? | 7.7 | — | B |
| En la aplicación | «Comparar operadores» | 7.7 | mutation-ga | B |
| Ejemplo 7.8 | Saltos que se estrechan | 7.8 | mutation-ga | A |
| En la aplicación | Exploración libre | 7.8 | mutation-ga | A |
| Ejemplo 7.9 | Comparar las mutaciones de permutación | 7.9 | mutation-ga | A |
| Ejercicio 7.9 | Contar adyacencias | 7.9 | — | A |
| En la aplicación | «Comparar operadores» | 7.9 | mutation-ga | A |
| Ejemplo 7.10 | Invertir casi todo | 7.10 | mutation-ga | + |
8. Reemplazar y parar
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 8.1 | Predice | 8.1 | — | B |
| Ejemplo 8.2 | Los hijos sustituyen a todos | 8.2 | selection-ga | B |
| Ejemplo 8.3 | Un individuo de élite | 8.3 | selection-ga | B |
| Ejercicio 8.3 | A mano | 8.3 | selection-ga | B |
| En la aplicación | «Generacional con elitismo» | 8.3 | selection-ga | B |
| Ejemplo 8.4 | Dos hijos entran en la población | 8.4 | selection-ga | B |
| En la aplicación | «Estado estacionario» | 8.4 | selection-ga | B |
| Ejercicio 8.5 | Leer la figura | 8.5 | — | B |
| Ejercicio 8.6 | ¿Dónde para? | 8.6 | — | B |
| Ejemplo 8.7 | Tres formas de dejar sitio | 8.7 | selection-ga | A |
| Ejercicio 8.7 | Un hijo peor que todos | 8.7 | selection-ga | A |
| En la aplicación | «Estado estacionario» | 8.7 | selection-ga | A |
| Ejemplo 8.8 | Competir juntos o solo entre hijos | 8.8 | selection-ga | A |
| Ejercicio 8.8 | Casos límite | 8.8 | — | A |
| En la aplicación | (μ + λ) y (μ, λ) | 8.8 | selection-ga | A |
9. Parámetros y aleatoriedad
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejemplo 9.1 | Una ejecución | 9.1 | EvoTraveller | B |
| Ejercicio 9.1 | Cambiar la semilla | 9.1 | — | B |
| Ejemplo 9.2 | Sin mutación, con poca y con más | 9.2 | EvoTraveller | B |
| Ejercicio 9.2 | Por qué se estanca | 9.2 | — | B |
| Ejemplo 9.3 | Cinco mapas, tres valores de pm | 9.3 | EvoTraveller | B |
| Ejercicio 9.3 | Media y desviación típica | 9.3 | — | B |
| Ejercicio 9.4 | ¿Cuántas veces me equivoco? | 9.4 | — | B |
| Ejercicio 9.5 | Ajustar con un caso pequeño | 9.5 | — | B |
| En la aplicación | Exploración libre | 9.5 | EvoTraveller | B |
| Ejercicio 9.6 | ¿Qué prima? | 9.6 | — | B |
| Ejemplo 9.7 | Diez generaciones de selección | 9.7 | SelectionMechanisms | B |
| Ejercicio 9.7 | Torneo de 2 y de 5 | 9.7 | — | B |
| Ejemplo 9.8 | 10 simulaciones o 100 | 9.8 | SelectionMechanisms | A |
| Ejercicio 9.8 | Cuántas réplicas hacen falta | 9.8 | — | A |
| En la aplicación | Exploración libre | 9.8 | SelectionMechanisms | A |
| Ejercicio 9.9 | La trampa de ajustar de uno en uno | 9.9 | — | A |
| Ejercicio 9.10 | ¿Parámetro u operador? | 9.10 | — | A |
10. El viajante de principio a fin
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejemplo 10.1 | Una ejecución, de principio a fin | 10.1 | EvoTraveller | B |
| Ejercicio 10.1 | Tres preguntas para después | 10.1 | — | B |
| Ejemplo 10.2 | Seis lugares en EvoTraveller | 10.2 | EvoTraveller | B |
| Ejercicio 10.2 | La longitud de una ruta | 10.2 | — | B |
| Ejemplo 10.3 | El cruce y la mutación de la generación | 10.3 | crossover-ga, mutation-ga | B |
| Ejercicio 10.3 | Con el OX clásico | 10.3 | — | B |
| En la aplicación | «Cruce OX» | 10.3 | crossover-ga | B |
| Ejemplo 10.4 | Torneo de 2 y de 10 | 10.4 | EvoTraveller | B |
| Ejercicio 10.4 | Cuántas copias de la mejor ruta | 10.4 | — | B |
| Ejemplo 10.5 | Élite pequeña y élite grande | 10.5 | EvoTraveller | B |
| Ejercicio 10.5 | Sin élite, a mano | 10.5 | — | B |
| Ejemplo 10.6 | Tres mapas, dos configuraciones | 10.6 | EvoTraveller | B |
| Ejercicio 10.6 | ¿Cuál elegirías? | 10.6 | — | B |
| Ejercicio 10.7 | Contar las partes de una generación | 10.7 | — | A |
| Ejercicio 10.8 | ¿Por qué no basta con cambiar la variante de OX? | 10.8 | — | A |
11. Recapitulación
| Actividad | Título | Sección | Herramienta | Nivel |
|---|---|---|---|---|
| Ejercicio 11.1 | Una descripción incompleta | 11.1 | — | B |
| Ejercicio 11.2 | ¿Qué representación? | 11.2 | — | B |
| Ejercicio 11.3 | ¿Qué falla en este diseño? | 11.3 | — | B |
| En la aplicación | Exploración libre | 11.4 | portal | B |
| Ejercicio 11.4 | ¿Un algoritmo genético? | 11.4 | — | B |
| Ejercicio 11.5 | Un calendario de exámenes | 11.4 | — | B |