Optimizing Technical Trading Strategies with Split Search Genetic Algorithms

  • Raymond Tsang
  • Paul Lajbcygier
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 100)


Genetic algorithms can be used to search a space and find a near optimal solution to a problem. Standard genetic algorithms are composed of three operators: reproduction, crossover and mutation. Mutation is the occasional random alteration of the value of a bit-string. The role of the mutation operator is to introduce some randomness into the search. Many researchers erroneously consider mutation unimportant when compared to reproduction and crossover. They argue that the mutation rate is so low that it may as well be non-existent. However, mutation can prevent the search from ending in a local optima. A variant of the standard genetic algorithm, that splits the population into two and applies a high mutation rate to one of the sub-populations, is proposed and tested in this study. The idea is that the high mutation rate will permit the sub-population to ‘jump’ out of a local minima. It is found that the approach optimizes well on a test-bed of functions. The same approach is then applied to a practical optimization problem in finance.


Genetic Algorithm Mutation Operator Sharpe Ratio Future Contract Standard Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adachi N., Yoshida Y. (1995) Accelerating Genetic Algorithms: Protected Chromosomes and Parallel Processing. International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, 76–81Google Scholar
  2. 2.
    Alander J. T. (1999) Evolution of Genetic Algorithms - A brief bibliographical review [Online]: ftp.uwasa.fi/cs/report99–2/main-a4.ps.z Google Scholar
  3. 3.
    Allen F., Karajalainen R. (1999) Using Genetic Algorithms to Find Technical Trading Rules. Journal of Financial Economics 51(2), 245–71.CrossRefGoogle Scholar
  4. 4.
    Atiya A (1996) An Analysis of Stops and Profit Objectives in Trading Systems. Proceedings of the Third International Conference on Neural Networks in the Capital Markets, London, World ScientificGoogle Scholar
  5. 5.
    Back T. (1991) Self-Adaptation in Genetic Algorithms. Proceedings of the First European Conference on Artificial Life. Paris, France, MIT PressGoogle Scholar
  6. 6.
    Bauer R. J. (1994) Genetic Algorithms and Investment. Strategies: John Wiley & SonsGoogle Scholar
  7. 7.
    Brock W., Lakonishok J., and LeBaron B. (1992) Simple Technical Trading Rules and the Stochastic Properties of Stock Returns. Journal of Finance 47(5), 1731–1764CrossRefGoogle Scholar
  8. 8.
    Choey M. and Weigend A. (1997) Nonlinear Trading Models Through Sharpe Ratio Maximization. International Journal of Neural systems 8(4), 417–431CrossRefGoogle Scholar
  9. 9.
    Colin A. (1994) Genetic Algorithms for Financial Modeling. In: G. Deboeck (Eds.) Trading on the Edge : Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets. Wiley, New YorkGoogle Scholar
  10. 10.
    Conrad J., Kaul G. (1998) An Anatomy of Trading Strategies. The Review of Financial Studies 11(3), 489–519CrossRefGoogle Scholar
  11. 11.
    Deboeck G.J. (1994) Trading on the Edge. Toronto: John Wiley & Sons, IncGoogle Scholar
  12. 12.
    De Jong K. A. (1975) An Analysis of the Behavior of a Class of Genetic Adaptive System. Computeran Communication Sciences, Michigan University of Michigan, 256Google Scholar
  13. 13.
    Fama E. F., Blume M. E. (1966) Filter Rules and Stock-Market Trading. Journal of Business 39, 226–241CrossRefGoogle Scholar
  14. 14.
    Fogarty T. C. (1989) Varying the Probability of Mutation in Genetic Algorithms. Proceedigns of the Thrid International Conference on Genetic Algorithms, Arlington, Morgan Kaufmann PublisherGoogle Scholar
  15. 15.
    Fogel D. B. (1995) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. New York: Institute of Electical and Electronics Engineers PressGoogle Scholar
  16. 16.
    Gardner M. J., Mills D. L. (1994) Managing Financial Institutions. Fort Worth: The Dryden Press, Harcourt Brace College PublishersGoogle Scholar
  17. 17.
    Goldberg D.E. (1989) Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company Inc.Google Scholar
  18. 18.
    Holland J. H. (1993) Adaptation in Natural and Artificial Systems. London: Massachusetts Institute of TechnologyGoogle Scholar
  19. 19.
    Kaiser T. (1998) [Personal Communication], Endeavour Hills, Victoria, Australia.Google Scholar
  20. 20.
    Kampen A. H. C. V., Buydens L. M. C. (1996) The Effectiveness of Recombination. Proceedings of the 2nd Nordic Workshop on Genetic Algorihtms and their Applications (2NWGA), Vaasa (Finland), University of VaasaGoogle Scholar
  21. 21.
    Kim J., Kim Y. (1996) Simulated Annealing and Genetic Algorithms for Scheduling Products with Multi-level Product Structure. Computers Operations Research 23, 857–868MATHCrossRefGoogle Scholar
  22. 22.
    Murphy J.J. (1986) Technical Analysis of the Furtures Markets: A Comprehensive Guide to Trading Methods and Applications. New York: Prentice-HallGoogle Scholar
  23. 23.
    Neely C, Weiler P., Dittmar R. (1997) Is Technical Analysis in the Foreign Exchange Market Profitable? A Genetic Programming Approach. Journal of Finaicial Quantitative Analysis 32(4), 405–426CrossRefGoogle Scholar
  24. 24.
    OTC (1996) (Optimization-Technology-Center) NEOS Guide Optimization Tree [Online]: http://www.mcs.anl.gov/home/oct/Guide/optWeb Google Scholar
  25. 25.
    Pavel, Ivan S., Jan R. (1995) Multilevel Distributed Genetic Algorithms. International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications. University of Sheffield, UK, IEEE Press.Google Scholar
  26. 26.
    Park J -M., Park J -G., Lee C -H., Han M -S (1993) Robust and Efficient Genetic Crossover Operator: Homologous Recombination, International Joint Conference on Neural Networks, 2975–2978Google Scholar
  27. 27.
    Pereira R. (1996) Selecting Parameters for Technical Trading Rules Using a Genetic Algorithm. Journal of Applied Finance and Investment 1(3), 27–34Google Scholar
  28. 28.
    Pictet O., Dacorogna M., Dave R., Chopard B., Schirru R., et al. (1995) Genetic Algorithms with Collective Sharing for Robust Optimizsation in Financial Applications. Neural Network World 5(4), 573–587Google Scholar
  29. 29.
    Sendhoff B., Kreutz M., and Seelen W. v. (1997) Causality and the Analysis of Local Search in Evolutionary Algorithms. Bochum Ruhr-Universitat BochumGoogle Scholar
  30. 30.
    Sinclair M. (1993) Comparison of the Perforamnce of Modern Heuristics for Combinatorial Optimization on Real Data. Computers and Operations Research 20(7), 687–695MATHCrossRefGoogle Scholar
  31. 31.
    Srinivas M., Patnaik L. M. (1994) Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics 24(4), 656–666CrossRefGoogle Scholar
  32. 32.
    Sweeney J. (1996) Campaign Trading: Tactics and Strategies to Exploit the Markets. New York: John Wiley & Sons, IncGoogle Scholar
  33. 33.
    Tanese R. (1989) Distributed Genetic Algorithms. Proceedings of the Third International Conference on Genetic Algorithms, Arlington, Morgan Kaufmann PublishersGoogle Scholar
  34. 34.
    Taylor S. J. (1994) Trading Futures Using a Channel Rule: A Study of the Predictive Power of Technical Analysis with Currency Examples. The Journal of Futures Markets 14(2), 215–235CrossRefGoogle Scholar
  35. 35.
    Tsang R. (1997) Genetic Algorithms and Simulate Annealing, A Baseline Comparison. School of Business Systems, Melbourne, Monash University, 113Google Scholar
  36. 36.
    Yuret D. (1994) From Genetic Algorithms to Efficient Optimization. Department of Electrical Engineering and Computer Science, Massachusetts, Massachusetts Institute of TechnologyGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Raymond Tsang
    • 1
  • Paul Lajbcygier
    • 1
  1. 1.School of Business SystemsMonash UniversityAustralia

Personalised recommendations