Title :
Multi-subroutines in Genetic Network Programming-Sarsa for trading rules on stock markets
Author :
Yang, Yang ; Mabu, Shingo ; Gu, Yunqing ; Hirasawa, Kotaro
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu, Japan
Abstract :
This paper describes a decision-making model for creating trading rules on stock markets using a graph-based evolutionary algorithm named Genetic Network Programming-Sarsa (GNP-Sarsa) and multi-subroutines. The method is developed for discovering the repetitive subgraphs over the entire graph structure and modularizing them as subroutines, which results in substantially fastening the search by suppressing redundant search and results in reducing the overfitting leading to the improvement of the generalization capability. The following two are discussed: 1) varying the number of subroutine nodes in the main program and 2) varying the kind of subroutines to be generated. The experimental results on the stock markets show that the proposed method can generate more efficient and robust trading models and obtain much higher profits.
Keywords :
decision making; genetic algorithms; graph theory; stock markets; decision-making model; genetic network programming-Sarsa; graph structure; graph-based evolutionary algorithm; multisubroutine; repetitive subgraph; robust trading model; stock market trading rule; Algorithms; Delay effects; Economic indicators; Evolutionary computation; Stock markets; Testing; Training; evolutionary algorithms; genetic network programming; multi-subroutines; stock trading model;
Conference_Titel :
SICE Annual Conference (SICE), 2011 Proceedings of
Conference_Location :
Tokyo
Print_ISBN :
978-1-4577-0714-8