Skip to main content

Evolutionary Computation for Modelling and Optimization in Finance

  • Conference paper
  • First Online:
Proceedings of COMPSTAT'2010
  • 5857 Accesses

Abstract

In the last decades, there has been a tendency to move away from mathematically tractable, but simplistic models towards more sophisticated and real-world models in finance. However, the consequence of the improved sophistication is that the model specification and analysis is no longer mathematically tractable. Instead solutions need to be numerically approximated. For this task, evolutionary computation heuristics are the appropriate means, because they do not require any rigid mathematical properties of the model. Evolutionary algorithms are search heuristics, usually inspired by Darwinian evolution and Mendelian inheritance, which aim to determine the optimal solution to a given problem by competition and alteration of candidate solutions of a population. In this work, we focus on credit risk modelling and financial portfolio optimization to point out how evolutionary algorithms can easily provide reliable and accurate solutions to challenging financial problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • ANAGNOSTOPOULOS, K.P. and MAMANIS, G. (in press): Multiobjective evolutionary algorithms for complex portfolio optimization problems. Computational Management Science, 10.1007/s10287-009-0113-8

    Google Scholar 

  • BRUSCH, M. and BAIER, D. (2002): Conjoint analysis and stimulus representation: a comparison of alternative methods. In: K. Jajuga, A. SokoÅ‚owski and H.H. Bock (Eds.): Classification, Clustering, and Data Analysis. Springer, Berlin, 203–210.

    Google Scholar 

  • CHANG, T.-J., MEADE, N., BEASLEY, J.E. and SHARAIHA, Y.M. (2000): Heuristics for Cardinality Constrained Portfolio Optimization. Computers and Operations Research, 27, 1271—1302.

    Article  MATH  Google Scholar 

  • COELLO COELLO, C.A., 1999. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. it Knowledge and Information Systems, An International Journal, 1, 3, 269–308.

    Google Scholar 

  • COELLO COELLO, C.A., DAVID, A.V.V., and GARY, B.L. (2002): Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic/Plenum, New York.

    MATH  Google Scholar 

  • CORNE, D., DORIGO, M. and GLOVER, F. (1999): New Ideas in Optimization. McGraw-Hill.

    Google Scholar 

  • DEB, K. (2001): Example for the citation of books and thesis: Multi-Objective Optimization using Evolutionary Algorithms. WILEY.

    Google Scholar 

  • DEB, K., PRATAP, A., AGARWAL, S., and MEYARIVAN, T., (2002): A Fast and Elitist Multiobjective Genetic Algorithm. it IEEE Transactions on Evolutionary Computation, 6, 2, 182–197.

    Article  Google Scholar 

  • GILLI, M., MARINGER, D. and WINKER, P. (2008): Applications of Heuristics in Finance. In: D. Seese, C. Weinhardt and F. Schlottmann (Eds.): Handbook on Information Technology in Finance. Springer.

    Google Scholar 

  • HOLLAND, J., (1975): Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor.

    Google Scholar 

  • KENNEDY, J. and EBERHART, R.C., (1995): Particle swarm optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks IEEE Press, Piscataway, NJ, 4, 1942–1948.

    Google Scholar 

  • KRINK, T. and PATERLINI, S. (in press): Multiobjective Optimization using Differential Evolution for Real-World Portfolio Optimization. Computational Management, doi: 10.1007/s10287-009-0107-6.

    Google Scholar 

  • KRINK, T., MITTNIK, S. and PATERLINI, S. (2009): Differential Evolution and Combinatorial Search for Constrained Index Tracking. it Annals of Operations Research, 172, 153–176.

    Article  MathSciNet  MATH  Google Scholar 

  • KRINK, T., RESTI, A. and PATERLINI, S. (2008): The optimal structure of PD buckets. it Journal of Banking and Finance, 32, 10, 2275–2286.

    Article  Google Scholar 

  • KRINK, T., RESTI, A. and PATERLINI, S. (2007): Using Differential Evolution to improve the accuracy of bank rating systems. it Computational Statistics & Data Analysis, Elsevier, 52/1, 68–87.

    Article  MathSciNet  Google Scholar 

  • LYRA, M., PAHA, J., PATERLINI, S. and WINKER, P. (in press): Optimization Heuristics for Determining Internal Rating Grading Scales. Computational Statistics & Data Analysis, doi: 10.1016/j.csda.2009.03.004.

    Google Scholar 

  • MARINGER, D. (2005): Portfolio Management with Heuristic Optimization. Springer.

    Google Scholar 

  • MICHALEWICH, Z. and FOGEL, D. (2002): How to Solve It: Modern Heuristics. Springer.

    Google Scholar 

  • SCHLOTTMANN, F. and SEESE, D. (2004): Modern Heuristics for Finance Problems: A Survey of Selected Methods and Applications. In: S. T. Rachev(Eds.): Handbook of Computational and Numerical Methods in Finance. Birkhäuser.

    Google Scholar 

  • SCHLOTTMANN, F. and SEESE, D. (2004b): A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios. it Computational Statistics & Data Analysis, 47, 373–399.

    Article  MathSciNet  MATH  Google Scholar 

  • STORN, R. and PRICE, K. (1997): Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. it J. Global Optimization, 11, 341–359

    Article  MathSciNet  MATH  Google Scholar 

  • ZHANG, J., AVASARALA, V. and SUBBU, E. (2009): Evolutionary Optimization of transition probability matrices for credit decision-making. European Journal of Operational Research, doi: 10.1016/j.ejor.2009.01.020.

    Google Scholar 

  • ZHAO, Z. (2008): Parametric and nonparametric models and methods in financial econometrics. it Statistical Surveys, 2, 1–42.

    Article  MATH  Google Scholar 

  • WINKER, P. and GILLI, M. (2004): Applications of optimization heuristics to estimation and modelling problems. it Computational Statistics & Data Analysis, 47, 211–223.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

The author would like to thank Roberto Baragona, Francesco Battaglia, Manfred Gilli, Thiemo Krink, Dietmar Maringer, Tommaso Minerva, Irene Poli and Peter Winker for many interesting and inspiring discussions on EAs and stochastic search heuristics. Financial support from MIUR PRIN 20077P5AWA005 and from Fondazione Cassa di Risparmio di Modena for ASBE Project is gratefully acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sandra Paterlini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paterlini, S. (2010). Evolutionary Computation for Modelling and Optimization in Finance. In: Lechevallier, Y., Saporta, G. (eds) Proceedings of COMPSTAT'2010. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2604-3_24

Download citation

Publish with us

Policies and ethics