A model of portfolio optimization using time adapting genetic network programming

This paper describes a decision-making model of dynamic portfolio optimization for adapting to the change of stock prices based on an evolutionary computation method named genetic network programming (GNP). The proposed model, making use of the information from technical indices and candlestick chart, is trained to generate portfolio investment advice. Experimental results on the Japanese stock market show that the decision-making model using time adapting genetic network programming (TA-GNP) method outperforms other traditional models in terms of both accuracy and efficiency. A comprehensive analysis of the results is provided, and it is clarified that the TA-GNP method is effective on the portfolio optimization problem.

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

[2]  Vincent Dropsy.  Do Macroeconomic Factors Help In Predicting International Equity Risk Premia?: Testing The Out-Of-Sample Accuracy Of Linear And Nonlinear Forecasts , 2011 .

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

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  S. Mabu,et al.  Genetic Network Programing Considering the Evolution of Breadth and Depth , 2006, 2006 SICE-ICASE International Joint Conference.

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

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

[8]  Ingoo Han,et al.  Genetic algorithms approach to feature discretization in artificial neural networks for the prediction of stock price index , 2000 .

[9]  Luc Boullart,et al.  Genetic programming: principles and applications , 2001 .

[10]  Kin Keung Lai,et al.  A model for portfolio selection with order of expected returns , 2000, Comput. Oper. Res..

[11]  Qiang Shen,et al.  Dynamic financial forecasting with automatically induced fuzzy associations , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[12]  Monica Lam,et al.  Neural network techniques for financial performance prediction: integrating fundamental and technical analysis , 2004, Decis. Support Syst..

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

[14]  David Enke,et al.  The use of data mining and neural networks for forecasting stock market returns , 2005, Expert Syst. Appl..

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

[16]  D Lin,et al.  A MULTIOBJECTIVE GENETIC ALGORITHM FOR PORTFOLIO SELECTION PROBLEM , 2001 .

[17]  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.

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

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

[20]  Amir F. Atiya,et al.  Bankruptcy prediction for credit risk using neural networks: A survey and new results , 2001, IEEE Trans. Neural Networks.

[21]  Jung-Hua Wang,et al.  Stock trading decision support system using a rule selector based on sliding window , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

[23]  Jürgen Branke,et al.  Efficient implementation of an active set algorithm for large-scale portfolio selection , 2008, Comput. Oper. Res..

[24]  H. Tong,et al.  Threshold Autoregression, Limit Cycles and Cyclical Data , 1980 .

[25]  An-Sing Chen,et al.  Application of Neural Networks to an Emerging Financial Market: Forecasting and Trading the Taiwan Stock Index , 2001, Comput. Oper. Res..

[26]  Nicholas Sarantis,et al.  Nonlinearities, cyclical behaviour and predictability in stock markets: international evidence , 2001 .

[27]  G. Caginalp,et al.  The Predictive Power of Price Patterns , 1998 .

[28]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[29]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

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

[31]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[32]  Zbigniew Michalewicz,et al.  Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model , 2007, IEEE Transactions on Evolutionary Computation.

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

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

[35]  Kotaro Hirasawa,et al.  A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[36]  Jiah-Shing Chen,et al.  FuzzyTree crossover for multi-valued stock valuation , 2007, Inf. Sci..

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