Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad Politécnica
Universidad Nacional de Asunción
Objetivos
Desarrollo
Responde el siguiente cuestionario.
1.- En qué tipo de situaciones es útil la resolución de problemas usando la técnica de AG? .
Puede dar un ejemplo?
2.- Son los AG una técnica exacta para alcanzar la solución óptima de un problema? Por
qué?
Los algoritmos genéticos, podría generar un programa con buen rendimiento aplicable en
cualquier tarea sencilla. Al ser aplicado a la idea de probar con mutaciones aleatorias
aplicando un proceso de selección con el fin de conservar aquellas mutaciones que
hubiesen demostrado ser más útiles. No obstante, las miles de horas de CPU dedicadas, no
dieron lugar a ningún avance tangible. Los algoritmos genéticos actuales utilizan
representaciones mejores y han tenido más éxito.
Los algoritmos genéticos son una potente herramienta que, imitando la selección natural,
nos permiten dar una solución óptima, o al menos aceptable, a problemas de optimización
que por su complejidad no pueden ser solucionados con un algoritmo tradicional
Departamento de Elearning
Facultad Politécnica
Universidad Nacional de Asunción
En un algoritmo genético, los individuos pueden ser codificados como cadenas binarias, que
representan el cromosoma o genotipo del individuo. Por otra parte, el valor real al que codifica el
genotipo es llamado fenotipo. Por ejemplo la cadena binaria 1010 sería el genotipo, mientras que el
fenotipo sería 10.
se define como el conjunto de cadenas binarias a una distancia Hamming |n| de smin y h - n
de smax:
se define como el conjunto de cadenas binarias a una distancia Hamming |n| de smax y h – n
de smin:
oi’∈Om’.
m, ∀ oi’∈Om’.
la cual una de las cadenas, o, se toma como el primer individuo descendiente. Después se
calcula el conjunto descendiente simétrico, Om’,
del cual se selecciona de forma aleatoria al segundo individuo descendiente. Estos dos
descendientes son el resultado dado por el operador de cruce.