The Confluence of Evolutionary Computation and Multi-Agent Systems: A Survey

Abstract

oth evolutionary computation (EC) and multi-agent systems (MAS) study the emergence of intelligence through interaction and cooperation of a group of individuals. EC focuses on solving various complex optimization problems, while MAS provides a flexible model for distributed artificial intelligence. Since their group interaction mechanisms can be borrowed from each other, many studies have made attempts to combine EC and MAS. With the rapid development of Internet of Things, the confluence of EC and MAS has become more and more important, and related articles have shown a continuously growing trend during the last decades. In this survey, we first elaborate on the mutual assistance of EC and MAS from two aspects, agent-based EC and EC-assisted MAS. Agent-based EC aims to introduce characteristics of MAS into EC to improve the performance and parallelism of EC, while EC-assisted MAS aims to use EC to better solve optimization problems in MAS. Furthermore, we review studies that combine the cooperation mechanisms of EC and MAS, which greatly leverage the strengths of both sides. A description framework is built to elaborate existing studies. Promising future research directions are also discussed in conjunction with emerging technologies and real-world applications.