Genetic network programming with sarsa learning and its application to creating stock trading rules

Yan Chen, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

In this paper, trading rules on stock market using the Genetic Network Programming (GNP) with Sarsa learning is described. GNP is an evolutionary computation, which represents its solutions using graph structures and has some useful features inherently. It has been clarified that GNP works well especially in dynamic environments since GNP can create quite compact programs and has an implicit memory function. In this paper, GNP is applied to creating a stock trading model. There are three important points: The first important point is to combine GNP with Sarsa Learning which is one of the reinforcement learning algorithms. Evolution-based methods evolve their programs after task execution because they must calculate fitness values, while reinforcement learning can change programs during task execution, therefore the programs can be created efficiently. The second important point is that GNP uses candlestick chart and selects appropriate technical indices to judge the timing of the buying and selling stocks. The third important point is that sub-nodes are used in each node to determine appropriate actions (buying/selling) and to select appropriate stock price information depending on the situation. In the simulations, the trading model is trained using the stock prices of 16 brands in 2001, 2002 and 2003. Then the generalization ability is tested using the stock prices in 2004. From the simulation results, it is clarified that the trading rules of the proposed method obtain much higher profits than Buy & Hold method and its effectiveness has been confirmed.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages220-227
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 2007 Sep 252007 Sep 28

Publication series

Name2007 IEEE Congress on Evolutionary Computation, CEC 2007

Conference

Conference2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period07/9/2507/9/28

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Genetic network programming with sarsa learning and its application to creating stock trading rules'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y., Mabu, S., Hirasawa, K., & Hu, J. (2007). Genetic network programming with sarsa learning and its application to creating stock trading rules. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 220-227). [4424475] (2007 IEEE Congress on Evolutionary Computation, CEC 2007). https://doi.org/10.1109/CEC.2007.4424475