COMPUTACIN EVOLUTIVA

Luis Germn Toro Pareja Cdigo. 0767394 scar Adrin Parra Cdigo. 0766887

Taller Virus y Mundos Artificiales

1. Describa un algoritmo tpico basado en Hormigas Artificiales Optimization, ACO).

(Ant

Colony

La Metaheurstica de Optimizacin Basada en Colonias de Hormigas Procedimiento Metaheuristica_OCH() Inicializacion_de_parmetros mientras (criterio_de_terminacin_no_satisfecho) Programacin_de_actividades Generacin_de_Hormigas_y_actividad() Evaporacion_de_Feromona() Acciones_del_demonio() {opcional} fin Programacin_de_actividades fin mientras fin Procedimiento Procedimiento Generacin_de_Hormigas_y_actividad() repetir en paralelo desde k=1 hasta m (numero_hormigas) Nueva_Hormiga(k) fin repetir en paralelo fin Procedimiento Procedimiento Nueva_Hormiga(id_Hormiga) inicializa_hormiga(id_Hormiga) L = actualiza_memoria_hormiga() mientras (estado_actual estado_objetivo) P = calcular_probabilidades_de_transicin(A,L,W) siguiente_estado = aplicar_poltica_decisin(P,W) mover_al_siguiente_estado(siguiente_estado) si (actualizacion_feromona_en_linea_paso_a_paso) depositar_feromona_en_el_arco_vistado() fin si L = actualizar_estado_interno() fin mientras si (actualizacion_feromona_en_linea_a_posteriori)

para cada arco visitado depositar_feromona_en_el_arco_visitado() fin para fin si liberar_recursos_hormiga(id_Hormiga) fin Procedimiento

2. De Cuales otros tipos animales se han inspirado los programadores para aplicarlos a computacin Evolutiva? Principalmente se han inspirados en los animales que trabajan o actuan en conjunto. Delfn Pjaros Abejas Hormigas Pulpos

3. Encuentre un problema que pueda ser desarrollado basndose en este tipo de tcnicas. Tcnicas como las Colonias de Hormigas pueden funcionar continuamente y adaptarse a los cambios en tiempo real. Sirven para solucionar problemas de complejidad como: hallar el camino mas corto o el TSP (Problema del Agente Viajero). Los usos del algoritmo se utilizan para mquinas de aprendizaje y para problemas con una gran cantidad de datos. Por ejemplo, se ha estudiado crear un modelo del mantenimiento del cementerio donde las hormigas amontonan los cadveres de sus semejantes.

4. Que tipos de problemas pueden ser atacados mediante los sistemas inmunes? Sndrome de inmunodeficiencia adquirida (SIDA) Inmunodeficiencia combinada grave Trastornos por inmunodeficiencia (primaria o adquirida) Trastornos autoinmunitarios (en los cuales el sistema inmunitario del organismo ataca a sus propios tejidos como si fueran tejidos ajenos) Trastornos alrgicos (en los cuales el sistema inmunitario reacciona de forma desproporcionada ante determinados antgenos) Cnceres del sistema inmunitario

Tiroiditis

de Hashimoto Artritis reumatoide, Diabetes mellitus tipo 1 Lupus eritematoso

5. En qu consiste el Arte evolutivo, defina su funcionamiento? El Arte evolutivo explota el proceso de la evolucin para crear las ilustraciones que cambia continuamente segn algoritmo evolutivo. En comn con seleccin natural y agricultura animal, los miembros de una poblacin que experimenta la evolucin artificial modifican su forma o comportamiento sobre muchas generaciones reproductivas en respuesta a un rgimen selectivo. En evolucin interactiva el rgimen selectivo se puede aplicar por el espectador explcitamente seleccionando los individuos que esttico estn satisfaciendo. Alternativamente la presin de la seleccin puede ser generado implcito, por ejemplo segn la longitud del tiempo un espectador pasa cerca de un pedazo de arte de desarrollo. Igualmente, la evolucin se puede emplear como mecanismo para generar un mundo dinmico de los individuos adoptantes, en los cuales presin de la seleccin es impuesto por el programa, y el espectador no desempea ningn papel en la seleccin, como en Bajos negros proyecto.