Evolutionary multi-agent systems

Abstract

The aim of this paper is to give a survey on the development and applications of evolutionary multi-agent systems (EMAS). The paper starts with a general introduction describing the background, structure and behaviour of EMAS. EMAS application to solving global optimisation problems is presented in the next section along with its modification targeted at lowering the computation costs by early removing certain agents based on immunological inspirations. Subsequent sections deal with the elitist variant of EMAS aimed at solving multi-criteria optimisation problems, and the co-evolutionary one aimed at solving multi-modal optimisation problems. Each variation of EMAS is illustrated with selected experimental results.

The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang

“…If neither of these two conditions is met, agents fight in tournaments by comparing their fitness values. The better (winning) agents then sap energy from the worse (losing) ones [9]. The system as a whole is stable, since the total energy remains constant.…”

“…Each of these cycles is called a generation. Evolutionary Multi-Agent Systems (EMASs) are a hybrid meta-heuristic that combines multi-agent systems with evolutionary algorithms [8,9] (see Fig. 1).…”

“…Evolutionary Multi-Agent Systems [9] (EMAS) are a critical part of many modern artificial intelligence systems. The computations that they perform are usually very expensive and, since they involve individual autonomous entities (agents) with no central authority involved in their operation, they should be highly amenable to parallelisation.…”

Efficient parallel execution of genetic algorithms on Epiphany manycore processor

“…The last model, namely Evolutionary Multi-Agent Systems (EMAS) [18], [19], which uses the agent paradigm for decentralizing the process of evolution, is of special interest to us, since it allows achieving a fine-grained parallelism with its implementation of agents [7]. This opens the way for another possible approach, even without using multiple boards -the implementation of multi-agent systems with lightweight agents (or groups of agents) executing on separate cores [20].…”

A Survey on Fault Tolerant Multi Agent System

“…In order to achieve the necessary goals, agents are required to be able to communicate with many other agents in the environment ref. Byrski et al [1] There are various applications of MAS like aircraft maintenance, environment monitoring, military demin ing, surveillance, internet agent, health care, spacecraft control and industrial monitoring [2][3] [4].…”