Please use this identifier to cite or link to this item:
https://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: | https://hdl.handle.net/10316/24794 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Informática - Teses de Doutoramento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TiagoRBaptista_thesis.pdf | 4.94 MB | Adobe PDF | View/Open |
Page view(s) 50
519
checked on Oct 22, 2024
Download(s) 50
430
checked on Oct 22, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.