Advertisement

Genetic Programming with Syntactic Restrictions Applied to Financial Volatility Forecasting

  • Gilles Zumbach
  • Olivier V. Pictet
  • Oliver Masutti
Part of the Applied Optimization book series (APOP, volume 74)

Abstract

This study uses Genetic Programming (GP) to discover new types of volatility forecasting models for financial time series. GP is a convenient tool to explore the space of potential forecasting models and to select the more robust solutions. The application to foreign exchange financial problems requires an exact symmetry induced by the interchange of currencies. In GP, this symmetry is enforced by using a strongly typed GP approach and syntactic restrictions on the node set. GP convergence is increased by a few orders of magnitude by optimizing the constants in the GP trees with a local optimization algorithm. The various algorithms are compared on the discovery of the symmetric transcendental function cosine. For the volatility forecast, the optimization is performed using return time series sampled hourly, possibly including aggregated returns at longer time horizons. The in-sample optimization and out-of-sample tests are performed on 13 years of high frequency data for two foreign exchange time series. The out-of-sample forecasting performance of these new models are compared with the corresponding performance of some popular ARCH-types models, and GP consistently outperform the benchmarks. In particular, GP discovered that cross products of returns at different time horizons improve substantially the forecasting performance.

Keywords

Volatility forecasting Genetic Programming Syntactic restrictions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baillie, R. T., Bollerslev, T., and Mikkelsen, H.-O. (1996). Fractionally integrated generalized autoregressive conditional heteroskedasticity. Journal of Econometrics, 74 (1): 3 - 30.CrossRefGoogle Scholar
  2. Bhattacharyya, S., Pictet, O. V., and Zumbach, G. (1998). Representational semantics for genetic programming based learning in high-frequency financial data. In Koza, J. R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D. B., Garzon, M. H., Goldberg, D. E., Iba, H., and Riolo, R., editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 11 - 16, University of Wisconsin, Madison, Wisconsin, USA. Morgan Kaufmann.Google Scholar
  3. Breymann, W., Zumbach, G., Dacorogna, M. M., and Müller, U. A. (2000). Dynamical deseasonalization in otc and localized exchange-traded markets. Internal document WAB.2000-01-31, Olsen & Associates, Seefeldstrasse 233, 8008 Zürich, Switzerland.Google Scholar
  4. Chopard, B., Pictet, O. V., and Tomassini, M. (2000). Parallel and distributed evolutionary computation for financial applications. Parallel Algorithms and Applications, 15: 15 - 36.CrossRefGoogle Scholar
  5. Dacorogna, M. M., Müller, U. A., Nagler, R. J., Olsen, R. B., and Pictet, O. V. (1993). A geographical model for the daily and weekly seasonal volatility in the foreign exchange market. Journal of International Money and Finance, 12 (4): 413 - 438.CrossRefGoogle Scholar
  6. Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.Google Scholar
  7. Montana, D. J. (1995). Strongly typed genetic programming. Evolutionary Computation, 3 (2): 199 - 230.CrossRefGoogle Scholar
  8. Müller, U. A., Dacorogna, M. M., Davé, R. D., Olsen, R. B., Pictet, O. V., and von Weizsäcker, J. E. (1997). Volatilities of different time resolutions — analyzing the dynamics of market components. Journal of Empirical Finance, 4 (23): 213 - 239.CrossRefGoogle Scholar
  9. Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T. (1986). Numerical recipes. The art of scientific computing. Cambridge University Press, Cambridge.Google Scholar
  10. Zumbach, G. O. (2000a). The pitfalls in fitting garch processes. In Dunis, C., editor, Advances in Quantitative Asset Management. Kluver Academic Publisher.Google Scholar
  11. Zumbach, G. O. (2000b). Volatility process and volatility forecast with long memory. Olsen & Associated internal paper.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Gilles Zumbach
    • 1
  • Olivier V. Pictet
    • 2
  • Oliver Masutti
    • 3
  1. 1.Consulting in science and financeSaconnex d’ArveSwitzerland
  2. 2.Dynamic Asset ManagementGenèveSwitzerland
  3. 3.Research Institute for Applied EconomicsOlsen & AssociatesZürichSwitzerland

Personalised recommendations