Академический Документы
Профессиональный Документы
Культура Документы
Pregunta 2 (1 Punto)
Escoja la opción correcta: ¿Cómo se define la calidad en la computación evolutiva?
a. El valor del mejor elemento asignado
b. Superioridad o excelencia de algo o de alguien
c. Conjunto de propiedades inherentes que permiten valorar un elemento
*d. Oportunidad para sembrar una nueva solución
Pregunta 3 (1 Punto)
Escoja la opción correcta: ¿Cómo se ve al individuo en la computación evolutiva?
*a. Candidato a solución
b. Como un ser irremplazable
c. Elemento considerada independientemente
d. Es el elemento con mejor actitud
Pregunta 4 (1 Punto)
¿Cuáles son los mecanismos inspirados en la evolución biológica?
1
Pregunta 5 (1 Punto)
En los algoritmos evolutivos ¿Cuál de estas faces esta correcta?
*a. Selección. Selecciona los individuos para la próxima generación
b. Recombinar. Realiza el cruce entre descendientes
c. Mutar. Evaluar los nuevos candidatos
d. Todas las anteriores
Pregunta 6 (1 Punto)
¿Qué es un genotipo?
*c. El código, ideado para representar el parámetro del problema en la forma de una
cadena
d. información genética que pasa de un descendiente a otro
Pregunta 7 (1 Punto)
En la representación de los individuos ¿Que debemos hacer con el fin de encontrar el
óptimo global?
a. Se sumara todas las soluciones obtenidas
*b. Cada solución factible debe estar representado en el espacio genotipo
c. Se selecciona la mejor actitud en el genotipo
d. Ninguna de las anteriores
Pregunta 8 (1 Punto)
¿Qué representa el fitness?
a. La sumatoria de todos los elementos incluidos en el problema
b. Es un valor que determina por la cantidad de descendientes
c. El valor final de la descendencia
2
Pregunta 9 (1 Punto)
¿Qué es la población?
Pregunta 9 (1 Punto)
En la selección de padres ¿Qué genera la alta calidad?
Pregunta 10 (1 Punto)
En los algoritmos evolutivos ¿Cuál es el papel de los operadores de variación?
Pregunta 11 (1 Punto)
¿Sobre quién actúan la mutación?
3
Pregunta 12 (1 Punto)
Pregunta 13 (1 Punto)
En la Recombinación de individuos ¿Qué es la elección de qué información fusionar?
*a. Es estocástico
Pregunta 14 (1 Punto)
¿La mayoría de las crías pueden ser peores o iguales a los padres?
a. No
b. Una parte
*c. si
d. A veces
Pregunta 15 (1 Punto)
a. Impredecible
b. Indeterminada
c. Variable
*d. Fija
4
Pregunta 16 (1 Punto)
Pregunta 17 (1 Punto)
¿Qué es el remplazo de individuos?
Pregunta 18 (1 Punto)
b. La nueva población
Pregunta 19 (1 Punto)
¿A que llamamos nueva población?
b. la primera población
5
Pregunta 20 (1 Punto)
a. El primer individuo
*b. Al azar
c. El ultimo individuo
d. ninguna de las anteriores
Pregunta 21 (1 Punto)
Forma de calcular el genoma del nuevo individuo, determinará en gran medida la
evolución de la población.
a. Técnicas de remplazo
* b. Operadores de cruce
c. Operadores de mutación
d. Estrategias de evolución
Pregunta 22 (1 Punto)
¿Cuál es el objetivo de los operadores de cruce?
* a. Conseguir que el descendiente mejore la aptitud de sus padres
b. Conservar a los mejores padres en su posición
c. Reemplazar con los descendientes la posición de cada padre
d. Realizar la mutación correspondiente
Pregunta 23 (1 Punto)
¿Qué necesitamos para realizar la reproducción o cruce?
a. La selección de todos los individuos
b. Que la población sea mayor de diez
c. Que todos los individuos hayan mutado su posición
*d. Seleccionar con anterioridad dos individuos
6
Pregunta 24 (1 Punto)
¿Qué debemos tener en cuenta al aplicar el operador de cruce de 2 puntos?
a. Que los cortes sean de igual dimensión
b. Que toda posición sea intercambiada
* c. Que ninguno de los puntos de corte coincida con el extremo de los cromosomas
d. Que el primer corte sea establecido en la primera posición
Pregunta 25 (1 Punto)
¿Cómo se genera la descendencia con el operador de Cruce de 2 puntos?
*a. Se escoge el segmento central de uno de los padres y los segmentos laterales del
otro
b. Mantenemos la posición central y cambiamos los laterales solo en el primero
c. Cambiamos solo la última posición
d. Por medio de la selección de las primeras posiciones
Pregunta 26 (1 Punto)
¿En el operador de cruce uniforme cada gen de la descendencia tiene?
a. Solo dos probabilidades de llegar a la selección
b. Una opción de pertenecer a la descendencia
c. Cambios aleatorios que establecen la posición de cada gen
*d. Las mismas probabilidades de pertenecer a uno u otro padre.
Pregunta 27 (1 Punto)
¿En el operador de cruce uniforme como llamamos al número de alelos en
representaciones binarias?
a. La exposición de los individuos
*b. La longitud del cromosoma
c. número de variaciones genéticas
d. La población total
7
Pregunta 28 (1 Punto)
En qué año y por quien fue propuesto el operador PMX
* a. 1985 por Goldberg y Lingle
b. 1997 por Oliver y cóling
c. 2015 Brándy
d. 1992 Bell Hólden
Pregunta 29 (1 Punto)
Cuantos puntos aleatorios se deben escoger en el operador PMX
a. 4
* b. 2
c. 3
d. 5
Pregunta 30 (1 Punto)
La correspondencia biunívoca comprende los elementos que forman parte de
* a. Las posiciones que se encuentran dentro de los puntos de corte
b. La posición derecha que se encuentran fuera de los puntos de corte
c. La posición izquierda que se encuentra fuera de los puntos de corte
d. Ninguna de las anteriores
Pregunta 31 (1 Punto)
¿Qué significa las siglas CX?
b. Operador de mutación
c. Operador de selección
8
Pregunta 32 (1 Punto)
a. 2 descendientes
*b. 1 descendiente
c. 4 descendientes
d. 3 descendientes
Pregunta 33 (1 Punto)
¿Cómo se elige el primer padre del Operador de cruce CX?
*a. Al azar
Pregunta 34 (1 Punto)
Cuantos puntos de corte se necesitan en el operador de cruce OX1
*a. 2
b. 3
c. 1
d. 4
Pregunta 35 (1 Punto)
De qué manera son escogidos los puntos de corte
a. Escogiendo la posición menor
b. La primera posición
*c. Aleatoriamente
d. Siempre se escoge entre la primera y la quinta posición
9
Pregunta 36 (1 Punto)
Que hacer al repetirse un valor ya presentes en el operador de cruce OX1
a. Se continúa sin alterar el proceso de creación de descendientes
b. Se conserva la posición repetida pero se cambian las no repetidas
c. Se eliminan las dos y se culmina con el proceso de creación de descendientes
*d. Se omiten los valores ya presentes y se continúa con la siguiente
Pregunta 37 (1 punto)
¿Qué posición impone el operador de cruce POS?
*a. La de los elementos seleccionados en los correspondientes elementos del otro
padre
b. La posición de los elementos correspondientes del mismo padre
c. La segunda modificación del operador de cruce OX1
d. La primera posición
Pregunta 38 (1 punto)
¿Qué posiciones se seleccionan con el Operador de Cruce POS para proporcionar los
siguientes descendientes?
a. Seleccionamos las posiciones primera, cuarta y séptima
b. Seleccionamos las posiciones cuarta, quinta y séptima
*c. Seleccionamos las posiciones segunda, tercera y sexta
d. Solo la primera posición
Pregunta 39 (1 Punto)
10
Pregunta 40 (1 Punto)
*a. Al azar
b. Número par
c. Número impar
d. La primera posición
Pregunta 41 (1 Punto)
¿Cuál es el significado del operador BOUNDARY MUTATION?
a. Mutación al Límite
b. Mutación binaria
*c. Mutación al borde
d. Mutación al extremo
Pregunta 42 (1 Punto)
¿La MATRIZ DE BOUNDS está formada por?
Pregunta 43 (1 Punto)
¿BOUNDARY MUTATION se aplica principalmente con la intención de?
11
Pregunta 44 (1 Punto)
Sabemos que en BOUNDARY MUTATION para proceder a la mutación de un gen
existen dos direcciones de cambio de las cuales se elige una al azar, ¿Cuáles son?
a. Arriba o derecha
b. Abajo o derecha
c. Izquierda o derecha
*d. Arriba o abajo
e. Izquierda o abajo
Pregunta 45 (1 Punto)
Permutación es:
Pregunta 46 (1 Punto)
Mutación por inserción es aquel.
Pregunta 47 (1 Punto)
Mutación por desplazamiento
12
Pregunta 48 (1 Punto)
La mutación sirve para:
Pregunta 49 (1 Punto)
En la mutación, el intercambio reciproco consiste en:
Pregunta 50 (1 Punto)
En la mutación, el intercambio reciproco se eligen al azar:
*a. 2 posiciones
b. 4 posiciones
c. 5 posiciones
d. 6 posiciones
Pregunta 51 (1 Punto)
Que significa SHIF en la mutación
a. Cruce
b. Matriz
c. Vector
*d. Desplazamiento
13
Pregunta 52 (1 Punto)
Cuál es el operador de mutación que elige 2 coordenadas al azar se trae el último del
sector al primer lugar y luego se corren los intermedios a la derecha.
a. Step Mutation
b. Stop Mutation
*c. Shift Mutation
d. Binary Mutation
Pregunta 53 (1 Punto)
Con que otro nombre también se conoce al Operador de Mutación STEP MUTATION
a. Mutation Step
b. Boundary Mutation
*c. Uniform Mutation
d. Bounds
Pregunta 54 (1 Punto)
Que codificaciones se aplica en general en el Operador Step Mutation.
a. Reales
b. Enteras
c. No enteras
d. Finitas
e. Binarias
*f. a, b, d
g. a, c, e
Pregunta 55 (1 Punto)
Para que Problema se utiliza la Mutación para Permutaciones
a. De Ordenamiento
b. De Secuenciación
*c. Todas las Anteriores
d. Ninguna de las Anteriores
14
Pregunta 56 (1 Punto)
En la mutación, Adjoint Swap Mutation se eligen al azar
a. 2 Posiciones
*b. Intercambiarla con la siguiente
c. 3 Posiciones
d. 1 Posiciones
Pregunta 57 (1 Punto)
La mutación Adjoint Swap se aplica a codificaciones basadas en el orden:
a. Seguido
b. En forma par
*c. Permutaciones
d. Posiciones
Pregunta 58 (1 Punto)
Como está diseñada la mutación heurística:
a. Esta diseñada por la técnica del algoritmo
*b. Está diseñada con la técnica del vecindario para producir, así un hijo mejorado
c. Un hijo mejorado está diseñado de los mejores padres.
d. A y C son correctas
Pregunta 59 (1 Punto)
Como es considerado un conjunto de cromosomas:
a. Como elementos
b. Como un algoritmo
*c. Como el Vecindario.
d. Como el camino
15
Pregunta 60 (1 Punto)
En la Aplicación del operador de Mutación SIM la compartición de la matriz se realiza
por:
a. Selección por número de elementos del vector.
*b. Al azar a criterio del programador.
c. Encaminado a los resultados esperados
d. Ninguna de las respuestas anteriores
Pregunta 61 (1 Punto)
¿Cuál es el objetivo de las Técnicas de Remplazo?
*a. Resolver un óptimo establecido
b. Escoger los mejores individuos para el cruce
c. Dar el valor del fitness
d. Simular la mutación
Pregunta 62 (1 Punto)
Pregunta 63 (1 Punto)
a. Cruce uniforme
c. Operador PMX
d. Estrategias de reemplazo
16
Pregunta 64 (1 Punto)
a. Aleatorio
b. Reemplazo de padres
c. Reemplazo de similares
Pregunta 5 (1 Punto)
a. A principio de los 80
b. A finales de los 50
*c. A Principio de los 70
Pregunta 66 (1 Punto)
17
Pregunta 67 (1 Punto)
a. Robert y Jorge
b. Estthiven y Stif
c. Luis Manchester
Pregunta 68 (1 Punto)
c. Optimizar el software
Pregunta 69 (1 Punto)
a. Procedimientos estables
*b. Procedimientos de computación evolutiva
c. Procedimientos de reemplazo
d. Procedimientos de elitismo
Pregunta 70 (1 Punto)
18
Pregunta 71 (1 Punto)
Pregunta 72 (1 Punto)
*a. utilizar una población intermedia con todos los padres (N) y todos los
Descendientes y seleccionar los (N) mejores.
b. Elegir de entre los peores individuos por medio de las diferentes determinantes para
dejar espacio para la nueva descendencia
d. El nuevo estado por el cual se insertan los hijos a la descendencia, por ejemplo
puede ser el primero individuo
Pregunta 73 (1 Punto)
a. Los descendientes
d. otros
19
Pregunta 74 (1 Punto)
Pregunta 75 (1 Punto)
¿En que se basa el Algoritmo de reemplazo de padres?
a. En inicializar una población
b. En forma parejas
Pregunta 76 (1 Punto)
¿De quién se obtiene espacio para la nueva descendencia en Algoritmo de reemplazo
de padres?
b. Del hijo
c. De la nueva descendencia
Pregunta 77 (1 Punto)
En la técnica de reemplazo mu, lambda ¿Entre quienes se realiza la selección?
a. entre los padres
b. Entre los de mejor actitud
*c. Entre los descendientes
d. Entre los de peor actitud
20
Pregunta 78 (1 Punto)
Pregunta 79 (1 Punto)
Pregunta 80 (1 Punto)
¿A que llamamos un Algoritmo de Reemplazo de similares?
*a. Seleccionamos un grupo de individuos de la población con un ajuste similar. Se
reemplazan aleatoriamente los que sean necesarios.
b. Escogemos los peores individuos y remplazamos a los mejores
c. Seleccionamos los individuos que tengan ajustes diferentes para realizar el
reemplazo
d. Establecemos igualdad entre padres y descendientes y eliminamos los similares Commented [MC1]:
Pregunta 81 (1 Punto)
Según John Henry Holland el algoritmo genético es: (1 Punto)
a. La cantidad de horas de una jornada laboral, trabajando horas extras.
* b. Una serie de pasos organizados que se utiliza para dar solución a un problema
específico.
c. Habilidades requeridas para realizar todas las tareas de un proyecto.
d. Es el orden establecido por el grafo de precedencia de tareas.
21
Pregunta 82 (1 Punto)
El punto crucial de un algoritmo genético es: (1 Punto)
a. Realizar procedimiento de aplanamiento de la matriz
b. Medir el grado de dedicación máxima.
c. Implementar el operador de mutación
* d. Determinar un operador de cruce adecuado al problema.
Pregunta 83 (1 Punto)
Que significa 1X? (1 Punto)
a. Mutación de ciertos elementos por otros.
* b. Cruce de un punto para arreglos binarios
c. Cruce que permite configurar el algoritmo.
d. Mutación en la que en vez de mover un solo valor se mueven varios valores.
Pregunta 84 (1 Punto)
Para que es utilizada la parametrización en un AG? (1 Punto)
a. Para considerar que cada tarea la realiza al menos una persona.
* b. Para mostrar los valores paramétricos utilizados para evaluar el rendimiento de
las variantes
c. Para calcular la longitud del cromosoma mediante representaciones binarias
d. Para seleccionar con probabilidad uniforme dos puntos que representan a los
padres.
Pregunta 85 (1 Punto)
Que se necesita para obtener un buen rendimiento del AG? (1 Punto)
* a. Se plantea analizar distintos valores de probabilidades, desde bajos a altos, para
determinar cuál de ellas es la más adecuada.
b. Caracterizar un conjunto de habilidades asociadas necesarias para poder ser
llevadas a cabo
c. Implementar las configuraciones sugeridas para la probabilidad de cruce.
d. Utilizar el operador de cruce para resolver el problema de planificación de .
proyectos.
22
Pregunta 86 (1 Punto)
Que se propone para el estudio de cada variante en un AG? (1 Punto)
a. Inicializar aleatoriamente el AG.
b. Aplicar la mutación de desplazamiento
* c. Utilizar distintas probabilidades de cruce.
d. Utilizar distintas probabilidades de mutación.
Pregunta 87 (1 Punto)
Para la creación de una generación de 64 individuos; que se debería realizar? (1
Punto)
a. Se eligen dos posiciones al azar y se intercambian sus valores.
b. Realizar las experimentaciones y comparar los efectos de los operadores de
selección
c. Aplicar la mutación de desplazamiento.
* d. Se utiliza torneo binario y el reemplazo.
Pregunta 87 (1 Punto)
En el AG 2DXM, por qué se compara las mejores variantes? (1 Punto)
* a. Para determinar la configuración optima del algoritmo.
b. Para obtener la variante más inteligente
c. Para aplicar la selección de la ruleta
d. Para considerar un nivel de significancia
Pregunta 89 (1 Punto)
En un AG, se puede recurrir a estudios estadísticos para definir cuál probabilidad es la
que brinda diferencias significativas? (1 Punto)
a. No es necesario
* b. Si, cuando no se observa un claro patrón de comportamiento.
c. Tal vez, sea una opción para utilizar.
d. No se necesita aplicar estudios estadísticos en AG.
23
Pregunta 90 (1 Punto)
Para comparar el comportamiento de un AG bajo dos tipos; Que recomienda utilizar?
(1 Punto)
a. Mutación Heurística
* b. Análisis de rendimiento en 25 de ejercicios independientes y confirmando que
existen diferencias significativas entre los dos
c. Reemplazo de los peores individuos
d. Mutación de Intercambio Reciproco.
Pregunta 91 (1 Punto)
Que aspecto es importante analizar en el AG para un óptimo resultado? (1 Punto)
a. Las diferencias significativas
b. Las soluciones por cada algoritmo
c. La selección de los mejores fitness
* d. El porcentaje de éxito de cada variante.
Pregunta 92 (1 Punto)
Que significa JGAP? (1 Punto)
a. Reemplazo de los peores algoritmos genéticos.
* b. Es un paquete de algoritmos genéticos escritos en Java
c. Cruce de algoritmos genéticos
d. Algoritmos Genéticos aplicados a la Medicina
Pregunta 93 (1 Punto)
Un problema habitual en las ejecuciones de los Algoritmos Genéticos surge debido
a: (1 Punto)
a. La aplicación del operador de cruce
*b. La velocidad con la que el algoritmo converge
c. La velocidad del operador de mutación
d. La aplicación de la técnica de reemplazo
24
Pregunta 94 (1 Punto)
En algunos casos la convergencia es muy rápida, lo que suele denominarse: ? (1
Punto)
* a. Convergencia prematura
b. Convergencia lenta
c. Convergencia de óptimos locales
d. Convergencia de n resultados
Pregunta 95 (1 Punto)
Cuando la convergencia prematura, surge a menudo? (1 Punto)
a. Cuando una transformación de la función objetivo es rápida
b. Cuando la evaluación aproximada de la función objetivo es compleja
c. Cuando se aplica la técnica de reemplazo
*d. Cuando la selección de individuos se realiza de manera proporcional a su
función objetivo.
Pregunta 96 (1 Punto)
Cuando surge el problema relacionado con la rápida convergencia proveniente de
los superindividuos? (1 Punto)
a. Surge cuando se aplica el cruce OX1
b. Surge al aplicar la Shift mutación
* c. Surge al aplicar la selección proporcional al rango del individuo
d. Surge al aplicar la técnica de reemplazo μ + λ
Pregunta 97 (1 Punto)
Que esquema de selección, introducido por Brindle (1991), ha proporcionado buenos
resultados en el proceso de convergencia? (1 Punto)
* a. El denominado muestreo estocástico con reemplazamiento del resto.
b. El muestreo de individuo uno a uno
c. El mecanismo fundamental de búsqueda
d. El intercambio de los valores de determinadas variables
25
Pregunta 98 (1 Punto)
Que se necesita para seguir con el Algoritmo Genético Simple. (1 Punto)
a. Se necesita efectuar el cruce entre las dos parejas.
*b. Necesitamos determinar la probabilidad de cruce
c. Determinar si los emparejamientos se llevan a cabo
d. Se aplica el cruce de 2 puntos
Pregunta 99 (1 Punto)
En la representación de variables; (Según Londoño), cual es el objetivo de establecer
una población inicial? (1 Punto)
a. Es combinar las cadenas de caracteres de los padres
b. Es realizar la recombinación encargada de construir una descendencia
c. Es mecanizar fundamental la búsqueda de genes
* d. Es el de seleccionar los puntos de partida de la búsqueda en el espacio de
soluciones.
26