Genetic Network Programming with Simplified Genetic Operators

Recently, a novel type of evolutionary algorithms EAs, called Genetic Network Programming GNP, has been proposed. Inspired by the complex human brain structures, GNP develops a distinguished directed graph structure for its individual representations, consequently showing an excellent expressive ability for modelling a range of complex problems. This paper is dedicated to reveal GNP's unique features. Accordingly, simplified genetic operators are proposed to highlight such features of GNP, reduce its computational effort and provide better results. Experimental results are presented to confirm its effectiveness over original GNP and several state-of-the-art algorithms.

[1]  Kotaro Hirasawa,et al.  Optimization of Double-deck Elevator Group Supervisory Control System using Genetic Network Programming , 2006 .

[2]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[3]  Kotaro Hirasawa,et al.  Comparing some graph crossover in genetic network programming , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[4]  Shingo Mabu,et al.  Genetic Network Programming with Estimation of Distribution Algorithms for class association rule mining in traffic prediction , 2010, IEEE Congress on Evolutionary Computation.

[5]  Kotaro Hirasawa,et al.  Learning Petri network and its application to nonlinear system control , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[6]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[7]  Kotaro Hirasawa,et al.  A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Shingo Mabu,et al.  A Novel Graph-Based Estimation of the Distribution Algorithm and its Extension Using Reinforcement Learning , 2014, IEEE Transactions on Evolutionary Computation.

[9]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[10]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[11]  Shingo Mabu,et al.  An extended probabilistic model building genetic network programming using both of good and bad individuals , 2013 .

[12]  Astro Teller,et al.  PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System , 1995 .

[13]  Kotaro Hirasawa,et al.  Extended rule-based genetic network programming , 2013, GECCO.

[14]  Roberto Cipriani,et al.  Dollo's law and the re–evolution of shell coiling , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[15]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[16]  Shingo Mabu,et al.  A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning , 2007, Evolutionary Computation.

[17]  Kotaro Hirasawa,et al.  Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP) , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).