Utilize este identificador para referenciar este registo: https://hdl.handle.net/10316/24794
Título: Complexity and emergence in societies of agents
Autor: Baptista, Tiago Rodrigues 
Orientador: Costa, Ernesto Jorge Fernandes
Palavras-chave: Sistemas complexos; Vida artificial; Sistemas multi-agente; Computação evolucionária
Data: 2012
Citação: BAPTISTA, Tiago Rodrigues - Complexity and emergence in societies of agents. Coimbra : [s.n.], 2012. Tese de doutoramento.
Resumo: 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.
Descrição: 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
Direitos: openAccess
Aparece nas coleções:FCTUC Eng.Informática - Teses de Doutoramento

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato
TiagoRBaptista_thesis.pdf4.94 MBAdobe PDFVer/Abrir
Mostrar registo em formato completo

Google ScholarTM

Verificar


Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.