Robustness of multiple objective GP stock-picking in unstable financial markets: real-world applications track

Multiple Objective Genetic Programming (MOGP) is a promising stock-picking technique for fund managers, because the Pareto front approximates the risk/reward Efficient Frontier and simplifies the choice of investment model for a given client's attitude to risk. Unfortunately GP solutions don't work well if used in an environment that is different from the training environment, and the financial markets are notoriously unstable, often lurching from one market context to another (e.g. "bull" to "bear"). This turns out to be a hard problem -- simple dynamic adaptation methods are insufficient and robust behaviour of solutions becomes extremely important. In this paper we provide the first known empirical results on the robustness of MOGP solutions in an unseen environment consisting of real-world financial data. We focus on two well-known mechanisms to determine which leads to the more robust solutions: Mating Restriction, and Diversity Preservation. We introduce novel metrics for Pareto front robustness, and a novel variation on Mating Restriction, both based on phenotypic cluster analysis.

[1]  Jin Li,et al.  Enhancing Financial Decision Making Using Multi-Objective Financial Genetic Programming , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[2]  William Mendenhall,et al.  Introduction to probability and statistics (7th ed.) , 1986 .

[3]  Katia Sycara,et al.  The Importance of Simplicity and Validation in Genetic Programming for Data Mining in Financial Data , 1999 .

[4]  Christopher D. Clack,et al.  Multiobjective robustness for portfolio optimization in volatile environments , 2008, GECCO '08.

[5]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[8]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

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

[10]  W. Sharpe CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK* , 1964 .

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

[12]  Wei Yan,et al.  Behavioural GP diversity for dynamic environments: an application in hedge fund investment , 2006, GECCO '06.

[13]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[14]  Ying L. Becker,et al.  An Empirical Study of Multi-Objective Algorithms for Stock Ranking , 2007 .

[15]  Peter Nordin,et al.  The Effect of Extensive Use of the Mutation Operator on Generalization in Genetic Programming Using Sparse Data Sets , 1996, PPSN.

[16]  Hussein A. Abbass,et al.  Multiobjective optimization for dynamic environments , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  W. J. DeCoursey,et al.  Introduction: Probability and Statistics , 2003 .

[18]  Ghada Hassan,et al.  Non-linear factor model for asset selection using multi objective genetic programming , 2008, GECCO '08.

[19]  Shu-Heng Chen,et al.  Overfitting or Poor Learning: A Critique of Current Financial Applications of GP , 2003, EuroGP.

[20]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[21]  Ying L. Becker,et al.  Stock Selection - an Innovative Application of Genetic Programming Methodology , 2006 .

[22]  Wei Yan,et al.  Evolving robust GP solutions for hedge fund stock selection in emerging markets , 2007, GECCO '07.

[23]  Laura Diosan,et al.  A multi-objective evolutionary approach to the portfolio optimization problem , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[24]  Carlos A. Coello Coello,et al.  Recent Trends in Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[25]  Marc Schoenauer,et al.  Dominance Based Crossover Operator for Evolutionary Multi-objective Algorithms , 2004, PPSN.

[26]  Rajeev Kumar,et al.  Improved Sampling of the Pareto-Front in Multiobjective Genetic Optimizations by Steady-State Evolution: A Pareto Converging Genetic Algorithm , 2002, Evolutionary Computation.

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

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

[29]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[30]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[31]  Hisao Ishibuchi,et al.  An Empirical Study on the Effect of Mating Restriction on the Search Ability of EMO Algorithms , 2003, EMO.