Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Termites system with self-healing based on autonomic computing / Sistema de termitas con auto-recuperación basado en computación autonómica

Rodríguez Portela, Arles Ernesto (2011) Termites system with self-healing based on autonomic computing / Sistema de termitas con auto-recuperación basado en computación autonómica. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

Esta tesis presenta un mecanismo de auto-recuperación de programas en un entorno de termitas (agentes) que buscan alimento. Se definen fallas para los actuadores de movimiento y para los programas de termita. Utilizando conceptos de juegos de lenguaje y computación evolutiva las termitas tienen suficiente información para determinar si sus actuadores o programas estan fallando. Cada termita, es capaz de identificar sus propias fallas, basada en los diagnósticos dados por otras. Resultados experimentales, muestran que el trabajo propuesto construye un conjunto de preguntas de diagnóstico muy específicas a partir de interacciones locales, permitiendo al sistema diagnosticar más de un tipo de falla al mismo tiempo, mientras el número de preguntas de diagnóstico se reduce. Para los programas de termita, se almacenan los resultados de los diagnósticos como un ranking de posibles líneas de código faltante y se inducen mutaciones en el código. Con el tiempo, los programas de las termitas son reparados obteniendo auto-recuperación como una propiedad emergente de las interacciones locales entre las termitas. / Abstract. This thesis presents a mechanism of programs self-healing in an environment of termites (agents) looking for food. Failures are defined for movement actuators and termite programs. By using language games and evolutionary computing concepts, termites have enough information to determine if their actuators or programs are failing. Each termite is able to identify its own failures based on the diagnosis given by others. Experimental results show that the proposed approach builds a set of very specific diagnosis questions from local interactions, allowing the system to diagnose more than one type of failure at the same time while the accounted number of diagnosis questions is reduced. For the termite programs, a ranking of possible missing code lines is stored and mutations are induced on the code. With the time, the termite programs are repaired and self-healing is obtained as an emergent property from local interactions between termites.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Gómez Perdomo, Jonatan
Información adicional:Magister in Computer Science
Palabras clave:Sistemas multiagente; Termitas; Fallas en programas; Auto-recuperación; Computación autonómica; Inteligencia de enjambres; Juegos de lenguaje; Computación evolutiva / Multiagent systems; Termites; Program failures; Self-healing; Autonomic computing; Swarm intelligence; Language games; Evolutionary computing
Temática:0 Generalidades / Computer science, information & general works
6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial > Ingeniería Industrial
Código ID:5414
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :09 Dec 2011 15:49
Ultima modificación:09 Dec 2011 15:49
Ultima modificación:09 Dec 2011 15:49
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox