Balotario de Preguntas y Respuestas: Algoritmos Genéticos (AG)

1. Describa el funcionamiento de un algoritmo genético básico.

Solución:

Inicialización: Se genera aleatoriamente la población inicial, que está

constituida por un conjunto de cromosomas los cuales representan las
posibles soluciones del problema. En caso de no hacerlo aleatoriamente, es
importante garantizar que dentro de la población inicial, se tenga la diversidad
estructural de estas soluciones para tener una representación de la mayor
parte de la población posible o al menos evitar la convergencia prematura.
Evaluación: A cada uno de los cromosomas de esta población se aplicará la
función de aptitud para saber cómo de "buena" es la solución que se está
codificando.
Condición de término: El AG se deberá detener cuando se alcance la
solución óptima, pero esta generalmente se desconoce, por lo que se deben
utilizar otros criterios de detención. Normalmente se usan dos criterios:
a) Correr el AG un número máximo de iteraciones (generaciones)
b) Detenerlo cuando no haya cambios en la población. Mientras no se
cumpla la condición de término se hace lo siguiente:
i. Selección: Después de saber la aptitud de cada cromosoma se
procede a elegir los cromosomas que serán cruzados en la
siguiente generación. Los cromosomas con mejor aptitud tienen
mayor probabilidad de ser seleccionados.
ii. Recombinación o cruzamiento: La recombinación es el principal
operador genético, representa la reproducción sexual, opera
sobre dos cromosomas a la vez para generar dos
descendientes donde se combinan las características de ambos
cromosomas padres.
iii. Mutación: Modifica al azar parte del cromosoma de los
individuos, y permite alcanzar zonas del espacio de búsqueda
que no estaban cubiertas por los individuos de la población
actual.

2. Realice un esquema/gráfico de un algoritmo genético básico.

Solución:
 i: inicialización, f(X): evaluación, ?: condición de término, Se: selección, Cr:
cruzamiento, Mu: mutación, Re: reemplazo, X*: mejor solución.

3. Realice la codificación de la siguiente red neuronal.

Solución:

4. ¿Son los AG una técnica rápida o exacta para alcanzar la solución

óptima de un problema? Por qué?
Solución:

Si porque son adaptativos que pueden usarse para resolver problemas de

búsqueda y optimización, ya que se trata de una técnica robusta que puede
tratar con éxito una gran variedad de problemas.
 5. ¿Cuáles serían las diferencias entre “fenotipo” y “genotipo” en un AG?
Solución:

Genotipo: El conjunto de los parámetros representados por un cromosoma

particular reciben el nombre de genotipo. La información genética contenida
en el ADN de un individuo.
Fenotipo: Expresión del ADN (El propio Individuo)

6. Como se hace la representación de los individuos en un ejercicio de

AG?
Solución:

Los individuos (posibles soluciones del problema), pueden representarse

como un conjunto de parámetros denominados “genes”, los cuales agrupados
forman una cadena de valores o “cromosoma”.
Normalmente se codifica con valores binarios, donde se asigna un
determinado número de bits a cada parámetro

7. ¿Cuál sería la diferencia entre un cromosoma y un gen en la técnica de

AG?
Solución:

Cromosoma: es el conjunto de todos los parámetros

Genes: Conforman el cromosoma.
Los individuos pueden representarse como un conjunto de parámetros
denominados “Genes”, los cuales agrupados forman una cadena de valores o
“Cromosomas”

8. Rellenar los espacios en blanco. Escribe la palabra adecuada para cada

espacio en blanco.

1. El Problema del Agente Viajero consiste en escoger la _________ en que se

deben visitar las ciudades para minimizar la distancia recorrida.
2. La ___________ consiste en escoger la magnitud de las variables que maximice
el beneficio o minimice el costo.
3. Los primeros trabajos sobre Algoritmos Genéticos fueron reportados por _______
4. La _________ es una regla de la evolución que manifiesta que se puede
propagar el código genético y lograr la supervivencia.
Solución:
1. secuencia
2. optimización
3. Holland
4. herencia
 9. Mencione los 3 operadores genéticos principales:
a) Selección, Cruza y Óptimo local
b) Selección, Mutación y Óptimo global
c) Selección, Cruce y Mutación
d) Cromosoma, Gene y Alelo
Solución: c) Selección, Cruce y Mutación

10. Coloque Falso o Verdadero según corresponda

1. El operador de Cruce crea una generación de individuos nuevos pidiendo
información a sus padres. (____)

2. Este operador toma dos padres seleccionados y corta sus cadenas en una
posición aleatoria en la que intercambia las cadenas de los padres para formar 2
hijos. (____)

3. En caso de que no se aplique la cruza, los padres se pasan a la siguiente

generación. (____)

Solución: V V V

11. Cual es el rango de probabilidad (de acuerdo con la exposicion) para el

operador genético de la mutacion?
a) Entre 75 y 90%
b) Mas del 90%
c) Entre 0.001 y 0.01%
d) Entre 2 y 5 %
Solución: c) Entre 0.001 y 0.01%

12. Mencione al menos 2 tipos de cruza

a) De 1 y 4 puntos
b) Uniforme y heurística
c) De óptimo local y de óptimo global
d) De 1 y 2 puntos
Solución: d) De 1 y 2 puntos

13. Coloque Falso o Verdadero según corresponda

1. La mutación sucede cada generación en el Algoritmo Genético. (___)
2. La mutación es la solución cuando el valor de la función objetivo está
estancada.(___)
3. Si se abusa de la mutación se reduce el algoritmo a una búsqueda aleatoria.
(___)
4. La mutación conduce a la diversidad de la especie. (___)
5. La probabilidad de mutación es generalmente menor a 0.2. (___)
Solución: F V V V

14. El operador de Cruce consiste en:

a) Cambiar los alelos de 0’s a 1’s y de 1’s a 0’s.
b) Pasar los individuos sin cambios a la siguiente generación.
c) Seleccionar dos individuos al azar y compartir en una posición aleatoria la primer
parte del padre 1 y la segunda del padre 2 para formar el hijo 1 y la primer parte del
padre 2 y la segunda del padre 1 para formar el hijo 2.
d) Ninguna de las anteriores.
Solución: c)

15. Ordena de manera correcta la secuencia de oraciones del algoritmo

genético que se presenta
Evaluar población en la función costo ( )
Mutación ( )
Selección de mejores individuos ( )
Generar población aleatoria ( )
Cruce ( )
Solución: 2 - 5 - 3 - 1 - 4

16. Son métodos de selección:

a) Torneo y Juego.
b) Torneo y Ruleta.
c) Cartas y Ruleta.
Solución: b) Torneo y Ruleta.

17. Seleccione la opción donde los pasos del proceso general de

optimización están en orden
a) Generar el conjunto de soluciones, Evaluar las soluciones en la Función Objetivo,
Asignarle un costo o una calificación basada en la evaluación, Seleccionar las
mejores soluciones que pasarán a la siguiente generación, Repetir el proceso hasta
alcanzar algún criterio de paro.
b) Evaluar las soluciones en la Función Objetivo, Asignarle un costo o una
calificación basada en la evaluación, Generar el conjunto de soluciones, seleccionar
las mejores soluciones que pasarán a la siguiente generación, Repetir el proceso
hasta alcanzar algún criterio de paro.
c) Seleccionar las mejores soluciones que pasarán a la siguiente generación,
Repetir el proceso hasta alcanzar algún criterio de paro, Generar el conjunto de
soluciones, Evaluar las soluciones en la Función Objetivo, Asignarle un costo o una
calificación basada en la evaluación.
d) Ninguna de las anteriores
Solución: a)