Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Licenciatura en Sistemas de
Información
Inteligencia Artificial
AG (Algoritmos Genéticos)
-Emula al ambiente.
110010 1010
Cromosomas
Codificación 101110 1110 Cruce
1100101010
Soluciones 1011101110 1100101110
0011011001
1100110001 Mutación
0011011001
0011001001
Selección
Evaluación
1100101110
1011101010
Cálculo Aptitud
0011001001
Decodificación Soluciones
Condiciones de terminación:
Una de las ventajas de los algoritmos genéticos es el ser ampliamente aplicables en una
gran variedad de problemas. Esto se debe a una de sus características que es su
robusteza. Al requerir poca información para resolver un problema, los algoritmos
genéticos sugieren ser una buena alternativa en el proceso de resolver un
problema. Como mencionado anteriormente, los algoritmos genéticos tienen
muchas ventajas que hay que resultan en ser atractivas para seleccionar el uso de
estos algoritmos en diversas aplicaciones.
Optimización de funciones
Se optimizan funciones simples para maximizar la función al escoger una solución dentro
del dominio de estudio.
Economía
Se aplica la teoría de juego para encontrar puntos de equilibrio en sumas diferentes a cero
y situaciones no cooperativas. En el caso del dilema del prisionero se explora la
posibilidad de que existan comportamientos cooperativos. La teoría de juego es el estudio
de problemas de decisión multi-personal.
Sistemas de información
Las topologías distribuidas de la red de ordenadores son diseñadas por algoritmos
genéticos, usando tres funciones objetivas para optimizar los parámetros de la
confiabilidad de la red, a saber: diámetro, distancia media, y confiabilidad de la red de
ordenadores. Se han diseñado con éxito redes del orden 100 de nodos
Aplicaciones
Horarios
Se utiliza para la inspección y reparación de tanques de aceite y tuberías. La función de
aptitud evalúa las restricciones: nivel de producción, condición y localización de
instalaciones, tipo de productos, recursos humanos, los días y costos de inspección y
reparación. Entonces se construye un programa de horarios para las instalaciones de
aceite. Un buen programa minimiza las reparaciones y fallas que puedan llegar a ser muy
serias
Finanzas
Los modelos para la asignación táctica del activo y las estrategias internacionales de la
equidad se han mejorado con el uso de algoritmos genéticos.
Producción y operación
Los algoritmos genéticos se han utilizado para programar trabajos en secuencia
dependiendo del ambiente encontrado para una tardanza total mínima. Todos los trabajos
se programan en una sola máquina; cada trabajo tiene un tiempo de procesamiento y una
fecha de terminación. El tiempo asignado a cada trabajo es dependiente del trabajo que
lo precede inmediatamente.
Actividad
• Buscar algún caso de aplicación de algoritmos genéticos, diferente a los
mencionados en clases.
• Para el caso seleccionado identificar y explicar que aplica en cada caso
• Representación
• Población: Grupo de Individuos
• Individuo: Contiene varios cromosomas
• Cromosoma: La información asociada a un individuo.
• Fenotipo: Las características de los individuos, sean beneficiosas o no.
Puede representada por más de un cromosoma.
• Operaciones
• Evaluación de aptitud (calidad del individuo)
• Selección (determinación de cuáles son los individuos que continuarán
existiendo)
• Cruce (un mecanismo para obtener nuevos individuos a partir de otros)
• Mutación (un mecanismo para obtener un nuevo individuo a partir de su
propia información)
OPERACIONES QUE SE REALIZAN