Complexity and emergence in societies of agents

Bibliographic Details
Main Author: Baptista, Tiago Rodrigues
Publication Date: 2012
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/24794
Summary: Tese de doutoramento em Ciências (Engenharia Informática), apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_bf312fc09d1ba3553b8e0f9dd8c43f2c
oai_identifier_str oai:estudogeral.uc.pt:10316/24794
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Complexity and emergence in societies of agentsSistemas complexosVida artificialSistemas multi-agenteComputação evolucionáriaTese de doutoramento em Ciências (Engenharia Informática), apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraThroughout 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.Financial support by Fundação para a Ciência e a Tecnologia (FCT) through PhD grant SFRH/BD/18401/20042012doctoral thesisinfo:eu-repo/semantics/publishedVersionhttps://hdl.handle.net/10316/24794https://hdl.handle.net/10316/24794engBAPTISTA, Tiago Rodrigues - Complexity and emergence in societies of agents. Coimbra : [s.n.], 2012. Tese de doutoramento.Baptista, Tiago Rodriguesinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-02-10T11:22:48Zoai:estudogeral.uc.pt:10316/24794Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:19:24.018638Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Complexity and emergence in societies of agents
title Complexity and emergence in societies of agents
spellingShingle Complexity and emergence in societies of agents
Baptista, Tiago Rodrigues
Sistemas complexos
Vida artificial
Sistemas multi-agente
Computação evolucionária
title_short Complexity and emergence in societies of agents
title_full Complexity and emergence in societies of agents
title_fullStr Complexity and emergence in societies of agents
title_full_unstemmed Complexity and emergence in societies of agents
title_sort Complexity and emergence in societies of agents
author Baptista, Tiago Rodrigues
author_facet Baptista, Tiago Rodrigues
author_role author
dc.contributor.author.fl_str_mv Baptista, Tiago Rodrigues
dc.subject.por.fl_str_mv Sistemas complexos
Vida artificial
Sistemas multi-agente
Computação evolucionária
topic Sistemas complexos
Vida artificial
Sistemas multi-agente
Computação evolucionária
description Tese de doutoramento em Ciências (Engenharia Informática), apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/24794
https://hdl.handle.net/10316/24794
url https://hdl.handle.net/10316/24794
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv BAPTISTA, Tiago Rodrigues - Complexity and emergence in societies of agents. Coimbra : [s.n.], 2012. Tese de doutoramento.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602319059517440

Similar Items