Exportar Publicação

Gomes, J., Mariano, P. & Christensen, A. L. (2015). Cooperative coevolution of partially heterogeneous multiagent systems. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015). (pp. 297-305).

J. Gomes et al.,  "Cooperative coevolution of partially heterogeneous multiagent systems", in Proc. of the 14th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2015), 2015, pp. 297-305

@inproceedings{gomes2015_1730765753738,
	author = "Gomes, J. and Mariano, P. and Christensen, A. L.",
	title = "Cooperative coevolution of partially heterogeneous multiagent systems",
	booktitle = "Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)",
	year = "2015",
	editor = "",
	volume = "",
	number = "",
	series = "",
	pages = "297-305",
	publisher = "",
	address = "",
	organization = ""
}

TY  - CPAPER
TI  - Cooperative coevolution of partially heterogeneous multiagent systems
T2  - Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)
AU  - Gomes, J.
AU  - Mariano, P.
AU  - Christensen, A. L.
PY  - 2015
SP  - 297-305
AB  - 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.
ER  -