Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/24794
Title: Complexity and emergence in societies of agents
Authors: Baptista, Tiago Rodrigues 
Orientador: Costa, Ernesto Jorge Fernandes
Keywords: Sistemas complexos; Vida artificial; Sistemas multi-agente; Computação evolucionária
Issue Date: 2012
Citation: BAPTISTA, Tiago Rodrigues - Complexity and emergence in societies of agents. Coimbra : [s.n.], 2012. Tese de doutoramento.
Abstract: Throughout the last decades, Darwin’s theory of natural selection has fuelled a vast amount of research in the field of computer science, and more specifically in artificial intelligence. The majority of this work has focussed on artificial selection, rather than on natural selection. In parallel, a growing interest in complexity science brought new modelling paradigms into the scene, with a focus on bottom-up approaches. By combining ideas from complex systems research and artificial life, we present a multi-agent simulation model for open-ended evolution, and a software framework (BitBang) that implements it. We also present a rule list based algorithm implemented for the brain component of the agents. Genetic variation operators were created to drive the evolution of the rule list brains. Several simulation environments were created using the BitBang framework. Experimental results are presented and analysed, validating our model. The results presented show that the model is capable of evolving agents’ controllers in an open-ended evolution simulation. We see that populations evolve sustainable reproduction behaviours, without hard-coding the reproduction conditions into the simulations. By providing evolutionary pressure through the modelling of the environment, we see that on increasingly complex environments, agents evolve increasingly complex behaviours. The rule list brain is shown to provide an important analysis advantage by having readability into the agents’ evolved behaviours. This feature proved to be especially important when unexpected behaviours emerged.
Description: Tese de doutoramento em Ciências (Engenharia Informática), apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
URI: http://hdl.handle.net/10316/24794
Rights: openAccess
Appears in Collections:FCTUC Eng.Informática - Teses de Doutoramento

Files in This Item:
File Description SizeFormat
TiagoRBaptista_thesis.pdf4.94 MBAdobe PDFView/Open
Show full item record

Page view(s) 50

346
checked on Nov 19, 2019

Download(s) 50

272
checked on Nov 19, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.