Multi-agent Cooperation Using Genetic Network Programming with Automatically Defined Groups

In this paper, we propose a genetic network programming (GNP) architecture using a coevolution model called automatically defined groups (ADG). The GNP evolves networks for describing condition-action relations for agents. By applying ADG to GNP, we evolve different networks in order to realize the cooperation of multiple agents with different abilities. Computational experiments on a load transportation problem show that appropriate networks are obtained with taking account of the ability of agents. 1 GNP with ADG Genetic Network Programming (GNP) has been proposed [1] for describing successions of processing. It is inspired from GP, however it does not have a tree architecture, but has a network architecture. Fig. 1 shows an example of networks obtained by the GNP. There are three types of nodes in a network: a start node, judgment nodes (diamonds), and processing nodes (circles). Agents make decisions on their behaviors according to the obtained network. For example, an agent examin...

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Tadahiko Murata, Takashi Nakamura
• Keywords: GECCO 2004, Genetic Network Programming, GNP Evolves Networks, Load Transportation Problem