Usage of Frequently Used Node in Variable Size Genetic Network Programming

This paper describes a kind of replacement mechanism which improves the generalization ability of Variable Size Genetic Network Programming (GNPvs). GNPvs is an extension of Genetic Network Programming (GNP), which has changeable number of nodes. Inspired by the theory of Evolution by Gene Duplication, the non-frequently used nodes are replaced with the frequently used nodes in the proposed method, which can make the individual survive under the selection pressure as usual, but eventually might accumulate mutations that produce new features of individuals for adapting new environments. The effectiveness of the proposed method is verified by comparing with the performance of GNPvs and GNP on a well-known dynamic multi-agent test bed - Tile world.

[1]  John R. Koza,et al.  Genetic Programming II , 1992 .

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

[3]  Shingo Mabu,et al.  A genetic network programming with learning approach for enhanced stock trading model , 2009, Expert Syst. Appl..

[4]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[5]  S. Mabu,et al.  Genetic Network Programming with Control Nodes considering Breadth and Depth , 2007, SICE Annual Conference 2007.

[6]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Kotaro Hirasawa,et al.  A study of evolutionary multiagent models based on symbiosis , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Shingo Mabu,et al.  Efficient program generation by evolving graph structures with multi-start nodes , 2011, Appl. Soft Comput..

[10]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[11]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[12]  Paul R. Cohen,et al.  Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[13]  Kotaro Hirasawa,et al.  Genetic network programming with automatically generated variable size macro nodes , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[14]  Shingo Mabu,et al.  Time Related Class Association Rule Mining and Its Application to Traffic Prediction , 2010 .

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

[16]  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).

[17]  WB Langdon.  Evolving Data Structures Using Genetic Programming , 1995 .

[18]  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).

[19]  Jinglu Hu,et al.  Genetic network programming - application to intelligent agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[20]  Shingo Mabu,et al.  Variable Size Genetic Network Programming with Binomial Distribution , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[21]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[22]  Shingo Mabu,et al.  Genetic Network Programming with Rule Accumulation and its Application to Tile-World Problem , 2009, J. Adv. Comput. Intell. Intell. Informatics.

[23]  Jianzhi Zhang.  Evolution by gene duplication: an update , 2003 .

[24]  Kotaro Hirasawa,et al.  Genetic Network Programming with Acquisition Mechanisms of Association Rules , 2006, J. Adv. Comput. Intell. Intell. Informatics.