Publicação em atas de evento científico
Cooperative coevolution of partially heterogeneous multiagent systems
Jorge Gomes (Gomes, J.); Pedro Mariano (Mariano, P.); Anders Christensen (Christensen, A. L.);
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)
Ano (publicação definitiva)
2015
Língua
Inglês
País
Estados Unidos da América
Mais Informação
Web of Science®

Esta publicação não está indexada na Web of Science®

Scopus

Esta publicação não está indexada na Scopus

Google Scholar

N.º de citações: 27

(Última verificação: 2024-11-17 18:10)

Ver o registo no Google Scholar

Abstract/Resumo
Cooperative coevolution algorithms (CCEAs) facilitate the evolution of heterogeneous, cooperating multiagent systems. Such algorithms are, however, subject to inherent scalability issues, since the number of required evaluations increases with the number of agents. A possible solution is to use partially heterogeneous (hybrid) teams: behaviourally heterogeneous teams composed of homogeneous sub-teams. By having different agents share controllers, the number of coevolving populations in the system is reduced. We propose Hyb-CCEA, an extension of cooperative coevolution to partially heterogeneous multiagent systems. In Hyb-CCEA, both the agent controllers and the team composition are under evolutionary control. During the evolutionary process, we rely on measures of behaviour similarity for the formation of homogeneous sub-teams (merging), and propose a stochastic mechanism to increase heterogeneity (splitting). We evaluate Hyb-CCEA in multiple variants of a simulated herding task, and compare it with a fully heterogeneous CCEA. Our results show that Hyb-CCEA can achieve solutions of similar quality using significantly fewer evaluations, and in most setups, Hyb-CCEA even achieves significantly higher fitness scores than the CCEA. Overall, we show that merging and splitting populations are viable mechanisms for the cooperative coevolution of hybrid teams.
Agradecimentos/Acknowledgements
--
Palavras-chave
Cooperative coevolution,Emergent team composition,Heterogeneity,Scalability,Partially heterogeneous teams
Registos de financiamentos
Referência de financiamento Entidade Financiadora
SFRH/BD/89095/2012 Fundação para a Ciência e a Tecnologia
EXPL/EEI-AUT/0329/2013 Fundação para a Ciência e a Tecnologia
UID/Multi/04046/2013 Fundação para a Ciência e a Tecnologia
UID/EEA/50008/2013 Fundação para a Ciência e a Tecnologia
Projetos Relacionados