Multi-Start Node Genetic Network Programming for Controlling Multiple Agents

In this paper, we propose a variant of Genetic Network Programming (GNP) which has multiple start nodes. GNP is a kind of evolutionary methods inspired from Genetic Programming (GP). While GP has tree architecture, GNP has a network architecture by which a single agent is controlled. In this paper, by increasing the number of start nodes in a network of GNP, we extend GNP to control multiple agents. We applied the extended GNP called Multi-Start Node GNP (MS-GNP) to a load transportation problem and a tile world problem.