UNIVERSIDAD POLITCNICA SALESIANA

Exposicin
ALGORTMOS GENTICOS

Preguntas
1) Determine cul de las siguientes proposiciones definen a un Algoritmo
Gentico
A. Es un proceso de seleccin de la variable de entrada proyectada a la salida despus de
un procesamiento.
B. Funcin matemtica o rutina informtica que toma como entrada a los
ejemplares y retorna como salida cul de ellos debe generar descendencia
para la nueva generacin.
C. Algoritmo evolutivo que resuelve problemas de optimizacin representado a los
individuas por Arboles de decisin.
2) EL mtodo de la bsqueda informada es ms eficaz que el mtodo de la
bsqueda NO ___________
A. informada
B. formada
C. compleja
D. admisible
3) Para qu sirve el parmetro F(n)?
A. estima la distancia desde el nodo objetivo hacia el nodo n
B. estima la distancia desde el nodo n hacia el nodo objetivo
C. estima la distancia desde el nodo inicial hacia el nodo n
D. estima la distancia desde el nodo inicial hacia el nodo objetivo
4) Cmo se le conoce al algoritmo de bsqueda no informada y por qu?:
R: se lo conoce como algoritmo de bsqueda CIEGO, ya que carece de conocimiento
previo de lo que busca.
5) Cite 2 estrategias de la bsqueda no informada
R: bsqueda en profundidad prioritaria, y anchura prioritaria