Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution

Abstract.Grammatical Evolution (GE) is a novel, data-driven, model-induction tool, inspired by the biological gene-to-protein mapping process. This study provides an introduction to GE, and applies the methodology in an attempt to uncover useful technical trading rules which can be used to trade foreign exchange markets. In this study, each of the evolved rules (programs) represents a market trading system. The form of these programs is not specified ex-ante, but emerges by means of an evolutionary process. Daily US-DM, US-Stg and US-Yen exchange rates for the period 1992 to 1997 are used to train and test the model. The findings suggest that the developed rules earn positive returns in hold-out sample test periods, after allowing for trading and slippage costs. This suggests potential for future research to determine whether further refinement of the methodology adopted in this study could improve the returns earned by the developed rules. It is also noted that this novel methodology has general utility for rule-induction, and data mining applications.

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

[2]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[3]  Siddhartha Bhattacharyya,et al.  Knowledge-intensive genetic discovery in foreign exchange markets , 2002, IEEE Trans. Evol. Comput..

[4]  William N. Goetzmann,et al.  The Dow Theory: William Peter Hamilton's Track Record Re-Considered , 1998 .

[5]  Robert B. Glassman,et al.  Persistence and loose coupling in living systems , 1973 .

[6]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[7]  J. Murphy.  Technical Analysis of the Financial Markets , 1999 .

[8]  Guido Deboeck,et al.  Trading on the Edge: Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets , 1994 .

[9]  Jingtao Yao,et al.  A case study on using neural networks to perform technical forecasting of forex , 2000, Neurocomputing.

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

[11]  Shu-Heng Chen,et al.  Genetic Algorithms and Genetic Programming in Computational Finance , 2002 .

[12]  Richard J. Bauer,et al.  Genetic Algorithms and Investment Strategies , 1994 .

[13]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[14]  Andrew W. Lo,et al.  Foundations of Technical Analysis: Computational Algorithms, Statistical Inference, and Empirical Implementation , 2000 .

[15]  Richard H. Thaler,et al.  Anomalies: Foreign Exchange , 1990 .

[16]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[17]  Olivier V. Pictet,et al.  Foreign exchange trading models and market behavior , 2003 .

[18]  C. Osler,et al.  Currency Orders and Exchange Rate Dynamics: An Explanation for the Predictive Success of Technical Analysis , 2003 .

[19]  Conor Ryan,et al.  Forecasting Market Indices Using Evolutionary Automatic Programming , 2002 .

[20]  Mark P. Taylor,et al.  The use of technical analysis in the foreign exchange market , 1992 .

[21]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[22]  Martin J. Pring,et al.  Technical Analysis Explained: The Successful Investor's Guide to Spotting Investment Trends and Turning Points , 1980 .

[23]  H. White,et al.  Data‐Snooping, Technical Trading Rule Performance, and the Bootstrap , 1999 .

[24]  Michael Y. Hu,et al.  A Cross‐Validation Analysis of Neural Network Out‐of‐Sample Performance in Exchange Rate Forecasting , 1999 .

[25]  Richard M. Levich,et al.  The Significance of Technical Trading-Rule Profits in the Foreign Exchange Market: a Bootstrap Approach , 1991 .

[26]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[27]  Hitoshi Iba,et al.  Genetic programming polynomial models of financial data series , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[28]  Sanjiv Sabherwal,et al.  Forecasting exchange rates: Do banks know better? , 2002 .

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

[30]  Philip Hans Franses,et al.  On forecasting exchange rates using neural networks , 1998 .

[31]  Derek W. Bunn,et al.  Financial time series modelling with discounted least squares backpropagation , 1997, Neurocomputing.

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

[33]  R. Sweeney,et al.  Beating the Foreign Exchange Market , 1986 .

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