A novel approach to dynamic portfolio trading system using multitree genetic programming

Dynamic portfolio trading system is used to allocate one's capital to a number of securities through time in a way to maximize the portfolio return and to minimize the portfolio risk. Genetic programming (GP) as an artificial intelligence technique has been used successfully in the financial field, especially for the forecasting tasks in the financial markets. In this paper, GP is used to develop a dynamic portfolio trading system to capture dynamics of stock market prices through time. The proposed approach takes an integrated view on multiple stocks when the GP evolves and generates a rule base for dynamic portfolio trading based on the technical indices. In the present research, a multitree GP forest has been developed to extend the GP structure to extract multiple trading rules from historical data. Furthermore, the consequent part of each trading rule includes a function rather than a constant value. Besides, the transaction cost of trading which plays an important role in the profitability of a dynamic portfolio trading system is taken into account. This model was used to develop dynamic portfolio trading systems. The profitability of the model was examined for both the emerging and the mature markets. The numerical results show that the proposed model significantly outperforms other traditional models of dynamic and static portfolio selection in terms of the portfolio return and risk adjusted return.

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

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

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

[4]  Kalyanmoy Deb,et al.  Portfolio optimization with an envelope-based multi-objective evolutionary algorithm , 2009, Eur. J. Oper. Res..

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

[6]  Feipei Lai,et al.  A stock selection DSS combining AI and technical analysis , 1997, Ann. Oper. Res..

[7]  Antonio J. Rivera,et al.  GP-COACH: Genetic Programming-based learning of COmpact and ACcurate fuzzy rule-based classification systems for High-dimensional problems , 2010, Inf. Sci..

[8]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[9]  Y. Ong,et al.  An empirical study of Genetic Programming generated trading rules in computerized stock trading service system , 2008, 2008 International Conference on Service Systems and Service Management.

[10]  Shingo Mabu,et al.  Real Time Updating Genetic Network Programming for Adapting to the Change of Stock Prices , 2009 .

[11]  S. Uryasev,et al.  Drawdown Measure in Portfolio Optimization , 2003 .

[12]  Xue Zhong Wang,et al.  Inductive data mining based on genetic programming: Automatic generation of decision trees from data for process historical data analysis , 2009, Comput. Chem. Eng..

[13]  Chao Wu,et al.  Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm , 2011, Knowl. Based Syst..

[14]  Matthew Saffell,et al.  Learning to trade via direct reinforcement , 2001, IEEE Trans. Neural Networks.

[15]  Kin Keung Lai,et al.  Neural network-based mean-variance-skewness model for portfolio selection , 2008, Comput. Oper. Res..

[16]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[17]  Arash Ghanbari,et al.  Integration of genetic fuzzy systems and artificial neural networks for stock price forecasting , 2010, Knowl. Based Syst..

[18]  Alberto Ferreira de Souza,et al.  Prediction-based portfolio optimization model using neural networks , 2009, Neurocomputing.

[19]  Christopher J. Neely,et al.  Is Technical Analysis in the Foreign Exchange Market Profitable? A Genetic Programming Approach , 1996, Journal of Financial and Quantitative Analysis.

[20]  Huanhuan Chen,et al.  Evolving Least Squares Support Vector Machines for Stock Market Trend Mining , 2009, IEEE Trans. Evol. Comput..

[21]  Jonghun Park,et al.  A Multiagent Approach to $Q$-Learning for Daily Stock Trading , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  V. Agarwal,et al.  Risks and Portfolio Decisions Involving Hedge Funds , 2004 .

[23]  Xiaoxia Huang,et al.  Portfolio selection with a new definition of risk , 2008, Eur. J. Oper. Res..

[24]  Sang-Chin Yang,et al.  Portfolio optimization problems in different risk measures using genetic algorithm , 2009, Expert Syst. Appl..

[25]  Shingo Mabu,et al.  A model of portfolio optimization using time adapting genetic network programming , 2010, Comput. Oper. Res..

[26]  Chang-Chun Lin,et al.  Genetic algorithms for portfolio selection problems with minimum transaction lots , 2008, Eur. J. Oper. Res..

[27]  Michael G. Madden,et al.  A neural network approach to predicting stock exchange movements using external factors , 2005, Knowl. Based Syst..

[28]  Zbigniew Michalewicz,et al.  Computational Intelligence for Evolving Trading Rules , 2009, IEEE Transactions on Evolutionary Computation.

[29]  Andries P. Engelbrecht,et al.  A Building Block Approach to Genetic Programming for Rule Discovery , 2002 .

[30]  Tae Yoon Kim,et al.  Using genetic algorithm to support portfolio optimization for index fund management , 2005, Expert Syst. Appl..

[31]  M. Dempster,et al.  A real-time adaptive trading system using genetic programming , 2001 .

[32]  Christopher J. Neely.  Risk-adjusted, ex ante, optimal technical trading rules in equity markets , 2003 .

[33]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Sait Tunc,et al.  Optimal Investment Under Transaction Costs: A Threshold Rebalanced Portfolio Approach , 2013, IEEE Transactions on Signal Processing.

[35]  Yen-Liang Chen,et al.  Mining associative classification rules with stock trading data - A GA-based method , 2010, Knowl. Based Syst..

[36]  Peter W.H. Smith,et al.  Genetic Programming as a Data-Mining Tool , 2002 .

[37]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[38]  Lalit M. Patnaik,et al.  Application of genetic programming for multicategory pattern classification , 2000, IEEE Trans. Evol. Comput..

[39]  Abaxbank,et al.  Spectral Measures of Risk : a Coherent Representation of Subjective Risk Aversion , 2002 .

[40]  Akbar Esfahanipour,et al.  A genetic programming model to generate risk-adjusted technical trading rules in stock markets , 2011, Expert Syst. Appl..

[41]  Lee-Ing Tong,et al.  Forecasting time series using a methodology based on autoregressive integrated moving average and genetic programming , 2011, Knowl. Based Syst..

[42]  Cyril Fonlupt,et al.  Solving the ocean color problem using a genetic programming approach , 2001, Appl. Soft Comput..

[43]  Colin Fyfe,et al.  Risk adjusted returns from technical trading: a genetic programming approach , 2005 .

[44]  Franklin Allen,et al.  Using genetic algorithms to find technical trading rules , 1999 .

[45]  Nikhil R. Pal,et al.  A novel approach to design classifiers using genetic programming , 2004, IEEE Transactions on Evolutionary Computation.

[46]  Esmaeil Hadavandi,et al.  Hybridization of evolutionary Levenberg-Marquardt neural networks and data pre-processing for stock market prediction , 2012, Knowl. Based Syst..

[47]  Hossein Etemadi,et al.  A Genetic Programming Model for Bankruptcy Prediction: Empirical Evidence from Iran , 2009, Expert Syst. Appl..

[48]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

[49]  William T. Ziemba,et al.  Calculating Risk Neutral Probabilities and Optimal Portfolio Policies in a Dynamic Investment Model with Downside Risk Control , 2004, Eur. J. Oper. Res..

[50]  Xiaoxia Huang,et al.  Risk curve and fuzzy portfolio selection , 2008, Comput. Math. Appl..

[51]  Hamid Reza Golmakani,et al.  Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm , 2009, Expert Syst. Appl..

[52]  Nadia Nedjah,et al.  Evolutionary Computation: from Genetic Algorithms to Genetic Programming , 2006, Genetic Systems Programming.

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

[54]  Akbar Esfahanipour,et al.  Genetic programming application to generate technical trading rules in stock markets , 2010, Int. J. Reason. based Intell. Syst..

[55]  D. Tasche,et al.  On the coherence of expected shortfall , 2001, cond-mat/0104295.

[56]  E. Elton.  Modern portfolio theory and investment analysis , 1981 .

[57]  Jiah-Shing Chen,et al.  Dynamic proportion portfolio insurance using genetic programming with principal component analysis , 2008, Expert Syst. Appl..

[58]  Masaaki Kijima,et al.  On the significance of expected shortfall as a coherent risk measure , 2005 .

[59]  Christopher J. Neely,et al.  Technical Trading Rules in the European Monetary System , 1998 .

[60]  Guofu Zhou,et al.  Technical analysis: An asset allocation perspective on the use of moving averages , 2009 .

[61]  Shingo Mabu,et al.  Enhanced decision making mechanism of rule-based genetic network programming for creating stock trading signals , 2013, Expert Syst. Appl..

[62]  Nuno Horta,et al.  Applying a GA kernel on optimizing technical analysis rules for stock picking and portfolio composition , 2011, Expert Syst. Appl..

[63]  Bo Yang,et al.  Flexible neural trees ensemble for stock index modeling , 2007, Neurocomputing.

[64]  Pablo A. Estévez,et al.  Genetic programming-based clustering using an information theoretic fitness measure , 2007, 2007 IEEE Congress on Evolutionary Computation.