Fitting the control parameters of a genetic algorithm: An application to technical trading systems design

Abstract This paper studies the problem of how changes in the design of the genetic algorithm (GA) have an effect on the results obtained in real-life applications. In this study, focused on the application of a GA to the tuning of technical trading rules in the context of financial markets, our tentative thesis is that the GA is robust with respect to design changes. The optimization of technical trading systems is a suitable area for the application of the GA metaheuristic, as the complexity of the problem grows exponentially as new technical rules are added to the system and as the answer time is crucial when applying the system to real-time data. Up to now, most of GAs applications to this subject obviated the question of possible “design dependence” in their results. The data we report, based on our experiments, do not allow us to refute the hypothesis of robustness of the GA to design implementation, when applying to technical trading systems tuning.

[1]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

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

[3]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[4]  L. Darrell Whitley,et al.  A Formal Language for Permutation Recombination Operators , 1998, FOGA.

[5]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[6]  Jun Wang,et al.  Corporate Financing: An Artificial Agent‐based Analysis , 2003 .

[7]  Kenneth A. De Jong,et al.  A formal analysis of the role of multi-point crossover in genetic algorithms , 1992, Annals of Mathematics and Artificial Intelligence.

[8]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[9]  Y. J. Ju,et al.  Genetic-based fuzzy models: Interest rate forecasting problem , 1997 .

[10]  Christopher J. Neely,et al.  Predicting Exchange Rate Volatility: Genetic Programming Versus GARCH and RiskMetrics , 2001 .

[11]  Robert Hudson,et al.  A note on the weak form efficiency of capital markets: The application of simple technical trading rules to UK stock prices - 1935 to 1994 , 1996 .

[12]  Franco Varetto.  Genetic algorithms applications in the analysis of insolvency risk , 1998 .

[13]  Colin Fyfe,et al.  Technical analysis versus market efficiency - a genetic programming approach , 1999 .

[14]  Terence C. Mills,et al.  Technical Analysis and the London Stock Exchange: Testing Trading Rules Using the FT30 , 1997 .

[15]  Gunar E. Liepins,et al.  Characterizing crossover in genetic algorithms , 1992, Annals of Mathematics and Artificial Intelligence.

[16]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[17]  Darryn J. Reid,et al.  Enhanced genetic operators for the resolution of discrete constrained optimization problems , 1997, Comput. Oper. Res..

[18]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[19]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[20]  Risto Elias Karjalainen.  Using genetic algorithms to find technical trading rules in financial markets , 1994 .

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

[22]  Kalyanmoy Deb,et al.  Understanding Interactions among Genetic Algorithm Parameters , 1998, FOGA.

[23]  Thomas Bck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[24]  Michael D. Vose,et al.  A closer look at mutation in genetic algorithms , 1994, Annals of Mathematics and Artificial Intelligence.

[25]  Shu-Heng Chen,et al.  Toward a computable approach to the efficient market hypothesis: An application of genetic programming , 1995 .

[26]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[27]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[28]  Terence C. Fogarty,et al.  Varying the Probability of Mutation in the Genetic Algorithm , 1989, ICGA.

[29]  Laura Núñez-Letamendia.  Trading systems designed by genetic algorithms , 2002 .

[30]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[31]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

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

[33]  Mitsuo Gen,et al.  Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics , 2003, Fuzzy Optim. Decis. Mak..

[34]  Kalok Chan,et al.  The profitability of technical trading rules in the Asian stock markets , 1995 .

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

[36]  B. LeBaron,et al.  Simple Technical Trading Rules and the Stochastic Properties of Stock Returns , 1992 .

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

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

[39]  S. Sosvilla‐Rivero,et al.  Optimization of technical rules by genetic algorithms: evidence from the Madrid stock market , 2005 .

[40]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[41]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[42]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

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

[44]  K. Popper.  All life is problem solving , 1997 .

[45]  Simon Sosvilla-Rivero,et al.  Technical Analysis in the Madrid Stock Exchange , 1999 .

[46]  Tamer Basar,et al.  Off-Line Computation of Stackelberg Solutions with the Genetic Algorithm , 1998 .

[47]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.