Algoritmos Genéticos: Optimización Evolutiva
30 Questions
0 Views

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</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</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</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</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</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</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</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</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</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</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</p> Signup and view all the answers

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

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

    ¿Qué es matrix.shape?

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

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

    <p>Copiar el contenido del primer segmento</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</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</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></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</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></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></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</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</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</p> Signup and view all the answers

    ¿Qué se almacena en la matriz matrix_children?

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

    ¿Qué es el valor dist_min?

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

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

    <p>La función np.zeros</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</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser