GNP-Sarsa with subroutines for trading rules on stock markets

The purpose of this paper is to study how to improve the evolution of GNP-Sarsa with subroutines and its application to trading rules on stock markets. Recently, a successful study, namely GNP-Sarsa, shows us its effectiveness and powerfulness, which combines sophisticated diversified search ability for structures using evolution and intensified search ability of RL for many technical indices and candlestick charts. But, another advantage of GNP, the compact structure becomes weak by GNP-Sarsa, and then the choice of trade-off between efficiency and compactness is difficult. So, we intend to solve this problem by extending the basic structure of GNP. A new method named GNP with subroutines has been proposed, which adds new kind of nodes named subroutine nodes to main GNP to call a corresponding subprogram (subroutine). This reusable subroutine works like small scale GNP and has also judgment nodes and processing nodes like GNP. This paper introduces the concurrent evolution of GNP and subroutine. In the simulations, the stock prices of different brands from 2001 to 2004 are used to test the effectiveness. The results show that the proposed approach can provide reasonable opportunities for complex solutions to evolve.

[1]  Shingo Mabu,et al.  Trading Rules on Stock Markets Using Genetic Network Programming with Candle Chart , 2007 .

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

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

[4]  Kotaro Hirasawa,et al.  Trading Rules on the Stock Markets Using Genetic Network Programming with Importance Index , 2006 .

[5]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[6]  Norio Baba,et al.  Utilization of soft computing techniques for constructing reliable decision support systems for dealing stocks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[7]  Shingo Mabu,et al.  Trading rules on stock markets using genetic network programming with reinforcement learning and importance index , 2007 .

[8]  Jean-Yves Potvin,et al.  Generating trading rules on the stock markets with genetic programming , 2004, Comput. Oper. Res..

[9]  Shingo Mabu,et al.  Trading Rules on the Stock Markets using Genetic Network Programming with Candlestick Chart , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[11]  K. Hirasawa,et al.  Genetic network programming with automatically generated macro nodes (GNP with AGMs) , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[12]  Kyungjik Lee,et al.  Expert system for predicting stock market timing using a candlestick chart , 1999 .

[13]  Shingo Mabu,et al.  Trading Rules on Stock Markets Using Genetic Network Programming with Sarsa Learning , 2008, J. Adv. Comput. Intell. Intell. Informatics.

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

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Shingo Mabu,et al.  Genetic Network Programming with Reinforcement Learning and Its Application to Making Mobile Robot Behavior , 2006 .

[17]  Tae Yoon Kim,et al.  Portfolio algorithm based on portfolio beta using genetic algorithm , 2006, Expert Syst. Appl..