Paper:
Language: English:

Genetic Network Programming with Rules

Fengming Ye, Lu Yu, Shingo Mabu, Kaoru Shimada,
and Kotaro Hirasawa

2-7 Hibikino, Wakamatsu, Kitakyushu, Fukuoka 808-0135, Japan

Received: January 9, 2008

Accepted: July 23, 2008

Keywords: GNP, GNP with rules, exploration, exploitation

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.13, No.1 pp. 16-24, 2009

Abstract

Genetic Network Programming (GNP) is an evolutionary approach which can evolve itself and find the optimal solutions. It is based on the idea of Genetic Algorithm and uses the data structure of directed graphs. Many papers have demonstrated that GNP can deal with complex problems in the dynamic environments very efficiently and effectively. As a result, recently, GNP is getting more and more attentions and is being used in many different areas such as data mining, extracting trading rules of stock markets, elevator systems, etc and GNP has obtained some outstanding results. In order to improve GNP's performance further, this paper proposes a new method called GNP with Rules. The aim of the proposed method is to balance exploitation and exploration of GNP, that is, to strengthen exploitation ability by using the exploited information extensively during the evolution process of GNP. The proposed method consists of 4 steps: rule extraction, rule selection, individual reconstruction and individual replacement. These 4 steps are added to the conventional algorithm of GNP. In order to measure the performance of the proposed method, the tileworld was used as the simulation environment. The simulation results show some advantages of GNP with Rules over conventional GNPs.

Reference

[1] J. H. Holland, “Adaptation in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor, 1975.

[2] J. R. Koza, “Genetic Programming, on the Programming of Computers by Means of Natural Selection,” MIT Press, Cambridge, MA, 1992.

[3] J. R. Koza, “Genetic Programming II, Automatic Discovery of Reusable Programs,” MIT Press, Cambridge, MA, 1994.

[4] D. B. Fogel, “An introduction to simulated evolutionary optimization,” IEEE Transactions on Neural Networks, Vol.5, No.1, pp. 3-14, 1994.

[5] S. Mabu, K. Hirasawa and J. Hu, “A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its extension Using Reinforcement Learning,” Evolutionary Computation, Vol.15, No.3, pp. 369-398, 2007.

[6] K. Hirasawa, M. Okubo, H. Katagiri, J. Hu, and J. Murata. “Comparison between genetic network programming (GNP) and genetic programming (GP),” Proc. of Congress on Evolutionary Computation, pp. 1276-1282, 2001.

[7] M. E. Pollack and M. Ringuette. “Introducing the tile-world: Experimentally evaluating agent architectures,” T. Dietterich, and W. Swartout (Eds.), Proc. of the conf. of the American Association for Artificial Intelligence, pp. 183-189, AAAI Press, 1990.