Algoritmos Genéticos: Optimización Evolutiva

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál es el objetivo principal de la investigación utilizando algoritmos genéticos?

  • Desarrollar una aplicación para resolver problemas de optimización
  • Demostrar la eficacia de los algoritmos genéticos en problemas de optimización
  • Obtener la solución óptima para el problema del agente viajero
  • Obtener una solución viable al problema del agente viajero (correct)

¿Cuál es la función de los operadores genéticos en los algoritmos genéticos?

  • Gráficos de la ruta óptima
  • Análisis de la distancia recorrida por la ruta
  • Selección de la mejor ruta posible
  • Generar nuevas soluciones y mejorarlas a lo largo de generaciones (correct)

¿Cuál es la principal ventaja de utilizar algoritmos genéticos para resolver el problema del agente viajero?

  • Reducir el tiempo de procesamiento
  • Garantizar la obtención de la solución óptima
  • Obtener la ruta más corta posible
  • Encontrar soluciones cercanas a la óptima en un tiempo razonable (correct)

¿Cuál es el nombre del problema clásico en la teoría de la optimización combinatoria y la ciencia de la computación?

<p>Problema del Agente Viajero (B)</p> Signup and view all the answers

¿Cuál es el objetivo principal de la aplicación de operadores de mutación en un algoritmo genético?

<p>Evitar la convergencia prematura hacia soluciones subóptimas (B)</p> Signup and view all the answers

¿Cuál es el proceso biológico que inspira a los algoritmos genéticos?

<p>Selección natural (A)</p> Signup and view all the answers

¿Cuál es la condición para resolver el problema del agente viajero?

<p>Visitar un número ‘n’ de ciudades exactamente una vez y regresar al punto de partida (A)</p> Signup and view all the answers

¿Qué ocurre en el paso de reemplazo en un algoritmo genético?

<p>Se reemplaza la población actual con la nueva generación de soluciones (D)</p> Signup and view all the answers

¿Cuál es el resultado final del algoritmo genético?

<p>La mejor solución encontrada y la evolución de la distancia a lo largo de las iteraciones (C)</p> Signup and view all the answers

¿Qué es lo que se combina en el paso de cruce en un algoritmo genético?

<p>Características prometedoras de diferentes soluciones (C)</p> Signup and view all the answers

¿Cuál es el parámetro que se utiliza para determinar el final del algoritmo genético?

<p>Número de generaciones (D)</p> Signup and view all the answers

¿Qué es lo que se repite en el algoritmo genético?

<p>Los pasos de selección, cruce y mutación (D)</p> Signup and view all the answers

¿Cuál es el propósito principal de la función Mode_1?

<p>Intercambiar el contenido de dos segmentos en una lista (A)</p> Signup and view all the answers

¿Cuál es el rango de valores que se pueden generar con np.random.randint(0, 10)?

<p>0 a 10 (B)</p> Signup and view all the answers

¿Qué sucede cuando el índice de inicio calculado es menor que 0?

<p>Se ajusta a 0 (B)</p> Signup and view all the answers

¿Qué es matrix.shape?

<p>El número de columnas en la matriz (A)</p> Signup and view all the answers

¿Cuál es el propósito de la variable auxiliar?

<p>Copiar el contenido del primer segmento (B)</p> Signup and view all the answers

¿Qué sucede cuando el índice de fin calculado es mayor que el número de columnas en la matriz?

<p>Se ajusta al número de columnas en la matriz (A)</p> Signup and view all the answers

¿Cuál es el propósito de la función plt.pause(0.01)?

<p>Actualizar la figura de manera interactiva en cada iteración del algoritmo genético (C)</p> Signup and view all the answers

¿Qué se utiliza para establecer el título de la figura?

<p>La función <code>fig.suptitle()</code> (A)</p> Signup and view all the answers

¿Cuál es el propósito de la función axs.annotate()?

<p>Anotar las coordenadas de las ciudades en la figura (D)</p> Signup and view all the answers

¿Qué se utiliza para crear una figura con un solo subgráfico?

<p>La función <code>plt.subplots()</code> (D)</p> Signup and view all the answers

¿Qué se utiliza para establecer la distancia actual en el segundo subgráfico?

<p>La función <code>axs.set_title()</code> (C)</p> Signup and view all the answers

¿Cuál es el propósito de la función clear_output(wait = True)?

<p>Esperar un corto período de tiempo antes de continuar (B)</p> Signup and view all the answers

¿Cuál es el propósito del ciclo for que itera sobre las iteraciones (generaciones)?

<p>Realizar el proceso de evolución del algoritmo genético (B)</p> Signup and view all the answers

¿Qué se utiliza para seleccionar las soluciones que se reproducirán en cada generación?

<p>El torneo (A)</p> Signup and view all the answers

¿Qué se almacena en la matriz matrix_children?

<p>Los hijos generados en cada generación (C)</p> Signup and view all the answers

¿Qué es el valor dist_min?

<p>La distancia mínima registrada en la generación actual (B)</p> Signup and view all the answers

¿Qué se utiliza para inicializar las matrices matrix y matrix_children?

<p>La función np.zeros (D)</p> Signup and view all the answers

¿Qué se realiza antes de imprimir la información sobre la distancia mínima registrada?

<p>Se determina la mejor generación (C)</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Genetic Algorithms: Concepts and Applications
5 questions

Genetic Algorithms: Concepts and Applications

RealizableHeliotrope avatar
RealizableHeliotrope
Understanding Genetic Algorithms Quiz
5 questions

Understanding Genetic Algorithms Quiz

RealizableHeliotrope avatar
RealizableHeliotrope
Evrimsel Algoritmalar Nedir?
10 questions

Evrimsel Algoritmalar Nedir?

LargeCapacityGnome avatar
LargeCapacityGnome
Simple Genetic Algorithm (SGA) Variants
10 questions

Simple Genetic Algorithm (SGA) Variants

ProactiveLife avatar
ProactiveLife
Use Quizgecko on...
Browser
Open
Browser
Browser