UD 1-3

1. 1¿En qué consiste el cruce de 2 puntos?

   1. ADentro del cromosoma del individuo descendiente, aleatoriamente se toma cada gen o bien de un padre o bien del otro.
   2. BSe parten los cromosomas de cada individuo exactamente por la mitad, y cada individuo descendiente tiene la mitad de un padre, imitando así perfectamente la reproducción sexual biológica.
   3. CSe parten los cromosomas de cada individuo por un sitio elegido aleatoriamente, y cada individuo descendiente tiene una parte de cada padre.
   4. DNinguna de las otras respuestas
2. 2¿Qué es el número de generaciones en un algoritmo genético?

   1. AEl número de individuos de la población.
   2. BNinguna de las otras respuestas.
   3. CEl número de veces que la población de individuos se ha renovado, por medio de la selección, cruce y mutación.
   4. DEl número de bits que representan los genes que se han generado para cada individuo
3. 3¿Cuál de las siguientes operaciones matemáticas es generalmente más apropiada para el cruce de dos valores reales perteneciente a dos genes de los individuos padre?

   1. ALa suma de los dos valores.
   2. BLa media de los dos valores.
   3. CLa diferencia entre los dos valores
   4. DLa multiplicación de los dos valores
4. 4¿Qué representaciones existen para los genes de un individuo en un algoritmo genético?
   A) Con una secuencia binaria de bits, donde cada grupo de bits representa un parámetro.
   B) Con una estructura con diferentes campos enteros, reales o de punto flotante, para representar cada parámetro.
   C) Con imágenes de seres vivos en formato .jpg o .bmp, permitiéndo así un mayor realismo en el cruce y la mutación de los individuos.

   1. AA, B y C
   2. BSolamente B
   3. CSolamente A y B
   4. DSolamente A
5. 5¿Qué es la selección en los algoritmos genéticos?

   1. ALa elección de dos individuos de diferentes poblaciones para ser intercambiados el uno por el otro.
   2. BLa elección de los individuos para la reproducción totalmente aleatoria e imparcial.
   3. CLa reproducción de los individuos recombinando sus genes para ser incluidos en la siguiente generación.
   4. DLa elección de los individuos para la reproducción favoreciendo a los de mayor calidad.
6. 6¿En qué consiste la versión determinística de la selección por torneo en los algoritmos genéticos?

   1. ASe escogen los individuos de dos en dos, y en cada caso, se selecciona al mejor individuo según su calidad.
   2. BCada individuo es asignado un subintervalo dentro del intervalo [0,1]. La longitud del subintervalo de cada individuo es proporcional a la calidad de cada individuo. Se van escogiendo números aleatorios, y en cada vez se selecciona al individuo cuyo subintervalo contenga al número aleatorio correspondiente.
   3. CSe realiza un torneo al estilo liga, en el que todos los individuos se enfrentan con todos los individuos. Al final, se el al individuo que más enfrentamientos ha ganado.
   4. DEn realiza un torneo eliminatorio, en el que finalmente hay cuartos, semifinales y final, donde se selecciona al individuo ganador de la final para la siguiente generación.
7. 7¿Qué tipos de problemas resuelven generalmente los algoritmos genéticos?
   

   1. AProblemas de ordenación de elementos.
   2. BNinguna de las otras respuestas.
   3. CProblemas deterministas, donde para cada misma entrada siempre se resuelve con la misma solución.
   4. DProblemas de búsqueda y optimización.
8. 8"Los algoritmos genéticos tienen un importante factor de aleatoriedad, por tanto aquellos individuos más adaptados al medio tienen una probabilidad menor de sobrevivir". Esta afirmación es ...

   1. AVerdadero
   2. BFalso
9. 9¿En qué consiste la selección por ruleta en los algoritmos genéticos?

   1. AEn realiza un torneo eliminatorio, en el que finalmente hay cuartos, semifinales y final, donde se selecciona al individuo ganador de la final para la siguiente generación.
   2. BCada individuo es asignado un subintervalo dentro del intervalo [0,1]. La longitud del subintervalo de cada individuo es proporcional a la calidad de cada individuo. Se van escogiendo números aleatorios, y en cada vez se selecciona al individuo cuyo subintervalo contenga al número aleatorio correspondiente.
   3. CSe realiza un torneo al estilo liga, en el que todos los individuos se enfrentan con todos los individuos. Al final, se el al individuo que más enfrentamientos ha ganado.
   4. DSe escogen los individuos de dos en dos, y en cada caso, se selecciona al mejor individuo según su calidad.
10. 10¿Cuál es el objetivo de la función de evaluación (fitness)?

    1. AValorar la calidad de cada individuo para facilitar la selección de los mejores individuos.
    2. BEvaluar si es apropiado para el algoritmo genético en un momento dado.
    3. CPoder distinguir entre individuos con fitness puro, fitness estandarizado y fitness ajustado, y así clasificarlos en estos tres grupos.
    4. DNinguna de las otras respuestas.

11. 11Se desean cruzar los siguientes inviduos binarios mediante un cruce de dos puntos.
    Padre 1: 00|00|11
    Padre 2: 11|11|11
    (Los puntos de cruce han sido marcados en el genotipo)
    ¿Cual será la descendencia producida?

    1. ADescendiente: 001111 (Solamente un descendiente)
    2. BDescendiente1: 001111, Descendiente2: 110000
    3. CDescendiente1: 010110, Descendiente2: 101001
    4. DNinguna de las otras respuestas
12. 12¿Qué inconvenientes tiene la selección por ruleta?
    A) Es poco eficiente comparado con otros mecanismos de selección al tener coste cuadrático.
    B) Es determinista, siempre se selecciona los mismos individuos para la misma población.
    C) Un individuo de muy poca calidad puede ser seleccionado varias veces.
    D) No es apropiado que usen números aleatorios para elegir individuos en un algoritmo genético, dado que la suerte pasa a tener demasiado peso.

    1. ASolamente A y C
    2. BSolamente A, B y C
    3. CSolamente B y D
    4. DSolamente A, C y D
13. 13¿En qué consiste el cruce uniforme?

    1. ASe parten los cromosomas de cada individuo exactamente por la mitad, y cada individuo descendiente tiene la mitad de un padre, imitando así perfectamente la reproducción sexual biológica.
    2. BSe parten los cromosomas de cada individuo por un sitio elegido aleatoriamente, y cada individuo descendiente tiene una parte de cada padre.
    3. CDentro del cromosoma del individuo descendiente, aleatoriamente se toma cada gen o bien de un padre o bien del otro.
    4. DNinguna de las otras respuestas.
14. 14"En los algoritmos genéticos, cada individuo de la población representa una posible solución al problema." Esta afirmación es ...

    1. AVerdadero
    2. BFalso
15. 15"El proceso de copia en los algoritmos genéticos es un tipo de reproducción sexual. Consiste en seleccionar dos individuos al azar y pasarlos directamente, salvo mutación, a la siguiente generación". Esta afirmación es ...

    1. AVerdadera
    2. BVerdadera, aunque no depende de la probabilidad de mutación ya que nunca se produce mutación en los progenitores.
    3. CNinguna de las otras respuestas
    4. DVerdadera, aunque depende de la probabilidad de mutación.
16. 16Se desean cruzar los siguientes inviduos binarios mediante un cruce de un punto.
    Padre 1: 00|00
    Padre 2: 11|11
    (El punto de cruce ha sido marcado en el genotipo)
    ¿Cual será la descendencia producida?

    1. ADescendiente1: 0101, Descendiente2: 1010
    2. BNinguna de las otras respuestas
    3. CDescendiente: 0011
    4. DDescendiente1: 0011, Descendiente2: 1100
17. 17¿En qué consiste la mutación en los algoritmos genéticos?

    1. AEn conservar los mejores individuos de una generación a otra.
    2. BEn copiar todos los individuos de una población cuando en media tienen una buena calidad
    3. CEn cambiar un gen de un individuo aleatoriamente por otro.
    4. DEn tener un tratamiento especial a un grupo de individuos dentro de la población, que se mantienen aislados y bajo un proceso de continuo cambio mutante para su mejora.
18. 18¿En qué se inspiran los algoritmos genéticos?

    1. AEn las técnicas de algoritmia tradicionales, incluyendo backtracking y programación dinámica.
    2. BEn la estadística, en concreto en las redes bayesianas
    3. CNinguna de las otras respuestas
    4. DEn el mundo biológico, en concreto en la selección natural de los seres vivos.
19. 19¿Qué es el cruce en los algoritmos genéticos?

    1. ALa elección de los individuos para la reproducción favoreciendo a los de mayor calidad.
    2. BLa elección de dos individuos de diferentes poblaciones para ser intercambiados el uno por el otro.
    3. CLa elección de los individuos para la reproducción totalmente aleatoria e imparcial.
    4. DLa reproducción de los individuos recombinando sus genes para ser incluidos en la siguiente generación.
20. 20¿En qué consiste el cruce de 1 punto?

    1. ASe parten los cromosomas de cada individuo por un sitio elegido aleatoriamente, y cada individuo descendiente tiene una parte de cada padre.
    2. BDentro del cromosoma del individuo descendiente, aleatoriamente se toma cada gen o bien de un padre o bien del otro.
    3. CSe parten los cromosomas de cada individuo exactamente por la mitad, y cada individuo descendiente tiene la mitad de un padre, imitando así perfectamente la reproducción sexual biológica.
    4. DNinguna de las otras respuestas.
21. 21¿En qué consiste el elitismo en los algoritmos genéticos?

    1. AEn cambiar un gen de un individuo aleatoriamente por otro.
    2. BEn copiar todos los individuos de una población cuando en media tienen una buena calidad
    3. CEn conservar los mejores individuos de una generación a otra.
    4. Dn tener un tratamiento especial a un grupo de individuos dentro de la población, que se mantienen aislados y bajo un proceso de continuo cambio mutante para su mejora.

Descripción

Programación Avanzada Test sobre UD 1-3, creado por Alejandro Loureiro Garrido el 16/09/2017.

Autor

Alejandro Loureiro Garrido

Idioma

Español

Visitas

0

Etiquetas

programación avanzada

Valoración

Aún sin valoraciones

Valora este test

Valora este test

Más sobre Computación evolutiva y vida artificial