Trading rules on stock markets using genetic network programming with sarsa learning

Yan Chen*, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu

*Corresponding author for this work

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

5 Citations (Scopus)


In this paper, the Genetic Network Programming (GNP) for creating trading rules on stocks 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 buying and selling timing of 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 publicationProceedings of GECCO 2007
Subtitle of host publicationGenetic and Evolutionary Computation Conference
Number of pages1
Publication statusPublished - 2007
Event9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 - London, United Kingdom
Duration: 2007 Jul 72007 Jul 11

Publication series

NameProceedings of GECCO 2007: Genetic and Evolutionary Computation Conference


Conference9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
Country/TerritoryUnited Kingdom


  • Candlestick chart
  • Genetic network programming
  • Reinforcement learning
  • Sarsa
  • Stock trading model
  • Technical index

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science


Dive into the research topics of 'Trading rules on stock markets using genetic network programming with sarsa learning'. Together they form a unique fingerprint.

Cite this