Show simple item record

dc.contributorGómez Perdomo, Jonatan
dc.creatorRodríguez Portela, Arles Ernesto
dc.date.accessioned2019-06-24T17:35:49Z
dc.date.available2019-06-24T17:35:49Z
dc.date.created2011
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/8731
dc.descriptionEsta 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.
dc.formatapplication/pdf
dc.relation.ispartofUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial Ingeniería Industrial
dc.relation.ispartofIngeniería Industrial
dc.subjectSistemas multiagente
dc.subjectTermitas
dc.subjectFallas en programas
dc.subjectAuto-recuperación
dc.subjectComputación autonómica
dc.subjectInteligencia de enjambres
dc.subjectJuegos de lenguaje
dc.subjectComputación evolutiva / Multiagent systems
dc.subjectTermites
dc.subjectProgram failures
dc.subjectSelf-healing
dc.subjectAutonomic computing
dc.subjectSwarm intelligence
dc.subjectLanguage games
dc.subjectEvolutionary computing
dc.subject.ddc0 Generalidades / Computer science, information and general works
dc.subject.ddc62 Ingeniería y operaciones afines / Engineering
dc.titleTermites system with self-healing based on autonomic computing / Sistema de termitas con auto-recuperación basado en computación autonómica
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.spaTesis/trabajos de grado - Thesis
dc.type.hasversioninfo:eu-repo/semantics/draft
dc.coverage.modalityMaestría
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.identifier.bibliographicCitationRodrí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.
dc.identifier.eprintshttp://bdigital.unal.edu.co/5414/


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record