Variable Size Genetic Network Programming with Binomial Distribution

This paper proposes a different type of Genetic Network Programming (GNP) Variable Size Genetic Network Programming (GNPvs) with Binomial Distribution. In contrast to the individuals with fixed size in Standard GNP, GNPvs will change the size of the individuals and obtain the optimal size of them during evolution. The proposed method defines a new type of crossover to implement the new feature of GNP. The new crossover will select the number of nodes to move from each parent GNP to another parent GNP. The probability of selecting the number of nodes to move satisfies the binomial probability distribution. The proposed method can keep the effectiveness of crossover and improve the performance of GNP. In order to verify the performance of the proposed method, a well-known benchmark problem Tile-world is used in the simulations. The simulation results show the effectiveness of the proposed method.