Algoritmos Genéticos

Los algoritmos genéticos sirven principalmente para resolver:

• Problemas de programación lineal

• Problemas de optimización combinatoria

• Problemas con variables continuas

• Todas las anteriores

Los principales operadores de un AG son:

• Selección, cruce, mutación y reemplazo

• Selección, cruce, mantenimiento y restauración

• Población, mutación y función de aptitud

• Ninguna de las anteriores

La función fitness es calculada...

• para cada individuo

• para cada mutación

• para cada población

• Ninguna de las anteriores

Porque no se debe utilizar un operador normal de cruce de un punto en un problema de TSP

• Porque se eliminan algunos nodos del problema

• Porque se pueden repetir nodos a visitar

• Porque se complica el calculo de la distancia

• Ninguna de las anteriores

Un AG es la única alternativa de solución de un problema de optimización combinatoria

• Verdadero

• Falso

En el proceso de selección los individuos mas "malos" también tienen opción de ser elegidos para cruzar:

• Verdadero

• Falso

EL proceso de mutación se usa para...

• Mantener la diversidad de la población

• Acelerar el proceso de convergencia

• Generar nuevos individuos buenos

• Ninguna de las anteriores

Un algoritmo genético puede terminar cuando...

• Se cumple el número de iteraciones

• Se cumple un tiempo definido

• Las soluciones han convergido

• Todas las anteriores

Las restricciones dentro de un AG se pueden...

• Incluir en la representación de la solución y penalizar dentro de la f.o

• Eliminar del problema

• Solo penalizar en la función objetivo

• Revisar después de que el algoritmo ha terminado

La solución que genera un AG es siempre óptima..

• Verdadero

• Falso