UNIVERSIDAD TECNOLOGICA DE PEREIRA Programa de Ingeniera en Sistemas y Computacin Materia: Sistemas Expertos Tema: Algoritmos Genticos.

La siguiente tabla muestra las caractersticas de los individuos en una poblacin: Caracterstica Agresividad Afectividad Talento Inteligencia Fortaleza y agilidad fsica Fertilidad Condicin familiar y externa Salud Confianza y seguridad Honestidad Responsabilidad Sexo (fem: 0, masc: 1) Peso -2 1 2 3 2 1 2 3 1 2 1 0

1 2 3 4 5 6 7 8 9 10 11 12

La poblacin es de N (N=20) individuos. La funcin de evaluacin para saber que tan deseable es un individuo, devuelve la suma de los pesos asociados a cada caracterstica que tenga el valor 1 para el patrn de ese individuo. Es decir toma valores entre 2 y 18. El porcentaje de deseabilidad va de acuerdo al valor de la funcin de evaluacin: f(x) = -2 (rendimiento 0%), f(x) = 0 (deseabilidad 10%), f(x) = 10 (deseabilidad 60%), f(x) = 16 (deseabilidad 90%), f(x) = 18 (deseabilidad 100%). La forma como resulta la nueva generacin es de acuerdo al siguiente orden: Se considera un individuo peligroso aquel que es agresivo y no es inteligente. Cada individuo peligroso ataca dentro del grupo aleatoriamente a otro (un individuo peligroso solo interviene en una pelea). Se elimina el menos fuerte de los dos, y si tienen la misma fortaleza entonces el que tenga menor valor en la funcin de evaluacin es eliminado.

 Se eliminan aleatoriamente dos individuos del grupo. Se eliminan los dos individuos con menor funcin de evaluacin. Los nuevos individuos se generan de la siguiente manera: - De los individuos de la generacin existente, se toman aleatoriamente el mximo de parejas (un individuo solo puede tener una pareja) y se cruzan para obtener un nuevo o dos individuos por cada pareja formada. El nuevo individuo hereda mitad de las caractersticas del padre y mitad de la madre. - A cada individuo nuevo del grupo se le modifica aleatoriamente 1 caracterstica. - De todos los individuos nuevos se toman dos y se generan nuevos mutados (se cambian la mitad de las caractersticas aleatoriamente). - De los nuevos individuos es eliminado el que tenga menor funcin de evaluacin. El grupo debe permanecer con 20 individuos. Si con los nuevos nacimientos el grupo ha aumentado su poblacin a ms de 20, entonces se deben eliminar aleatoriamente tantos como sea necesario hasta dejar 20. Si el grupo tiene menos de 20 individuos, se generan aleatoriamente tantos como sea necesario para tener el grupo con 20 individuos. Se debe simular este proceso en cualquier lenguaje o en una hoja de clculo para revisar como resulta la nueva generacion de individuos a partir de la inicial y se revisa cual es el promedio ponderado de la funcin de evaluacin para la primera y segunda generacin.