Created by W.Langdon from gp-bibliography.bib Revision:1.7325
After investigating the benefits and shortcoming of GA and GP, Genetic Network Programming (GNP) was proposed around 2000. The directed graph structure of GNP extends the chromosome representation of strings in GA and trees in GP, which makes it have high expression ability with relevant small size of individuals, and consequently GNP has the better performance than other evolutionary algorithms. Nowadays, GNP is not only used to solve benchmark problems but also applied to many real world applications such as elevator supervisory control systems, stock market prediction, datamining and traffic prediction.
Since GNP was proposed, many methods have been developed to improve the performance of GNP such as combining GNP with reinforcement learning, introducing symbiotic learning in GNP, upgrading the structure of GNP by defining macro node and rule accumulation. Although these methods have been proved to improve the performance of GNP by combing some other machine learning methods, some useful prior knowledge of biology: variable length of gene, evolution by gene duplication and genotype-phenotype mapping, are not well considered. Therefore, in this research, two kinds of methods and their extensions have been proposed to improve the performance including the expression and generalization ability of GNP by upgrading the structure of GNP using the above theories, and to solve two problems of GNP, i.e., the node size of GNP is fixed and an individual is a solution.
One of the methods is Variable Size Genetic Network Program (GNPvs) and its extension GNPvs with Replacement (GNPvs-R), which simulates the variable length of gene and gene duplication, and solve the problem that the node size of GNP is fixed. The other is Genetic Network Programming for Automatic Program Generation with Mapping Mechanism (GNP-APGm) and its extension Subroutine embedded GNP-APGm (GNPsr-APGm), which implements the genotype-phenotype mapping process, and solve the problem that an individual is a solution.
The above methods are verified on the tileworld benchmark problem. The simulation results shows these proposed methods increase the performance of GNP exactly.",
Genetic Programming entries for Bing Li