Developing Cooperation of Multiple Agents Using Genetic Network Programming with Automatically Defined Groups
نویسندگان
چکیده
In this paper, we propose Genetic Network Programming (GNP) Architecture using Automatically Defined Groups. GNP is a kind of new evolutionary method inspired from Genetic Programming (GP). While GP has a tree architecture, GNP has a network architecture, with which an agent works in the virtual world. Because only one network architecture is evolved for agents in a system in previous works, every agent takes actions in the same way. In this paper, we apply a coevolution model called Automatically Defined Groups (ADG) to an evolutionary process of GNP, so that several GNP architectures are evolved in order to develop a cooperation among multiple agents. By computer simulation, we show that multi-agent cooperation can be developed by our GNP architecture with the ADG model.
منابع مشابه
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 tran...
متن کاملExtraction of Rules from Coronary Heart Disease Database Using Automatically Defined Groups
Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that satisfies as many data as possible. In the field of health care where people’s lives are at stake, the exceptional rules for rare cases are also important. In this paper, we describe the knowledge acquisition from data containing such multiple rules. We consider that a multi...
متن کاملGenetic Programming for Layered Learning of Multi-agent Tasks
We present an adaptation of the standard genetic program (GP) t o hierarchically decomposable, multi-agent learning problems. To break down a problem that requires cooperation of multiple agents, we use the team objective function to derive a simpler, intermediate objective function for pairs of cooperating agents. W e apply GP to optimize first for the intermediate, then for the team objective...
متن کاملGenetic Programming And Multi-agent Layered Learning By Reinforcements
We present an adaptation of the standard genetic program (GP) to hierarchically decomposable, multi-agent learning problems. To break down a problem that requires cooperation of multiple agents, we use the team objective function to derive a simpler, intermediate objective function for pairs of cooperating agents. We apply GP to optimize first for the intermediate, then for the team objective f...
متن کاملDiscovering Multiple Diagnostic Rules from Coronary Heart Disease Database using Automatically Defined Groups
Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that covers as many data as possible. In the field of health care, where people’s lives are at stake, it is necessary to diagnose appropriately without overlooking the small number of patients who show different symptoms. Thus, the exceptional rules for rare cases are also import...
متن کامل