Nothing Special   »   [go: up one dir, main page]

Skip to main content

Evolutionary Computation in Finance

  • Reference work entry
  • First Online:
Encyclopedia of Machine Learning and Data Mining

Definition

Evolutionary computation (EC) in finance is an area of research and knowledge which involves the use of EC techniques in order to approach topics in finance. This area of knowledge is similar to EC in economics; in fact, the areas frequently overlap in some of the topics they approach. The application of EC in finance pursues two main purposes: first, to overcome the limitations of some theoretical models, also departing from some of the assumptions made in those models, and, second, to innovate in this extremely competitive area of research, given the powerful economic incentives to do so.

EC techniques have been widely used in a variety of topics in finance. Among the most relevant we find: financial forecasting, algorithmic and automatic trading, option pricing, portfolio optimization, artificial financial markets, credit rating, credit scoring, bankruptcy prediction, and filtering techniques.

Motivation and Background

Evolutionary computation (EC) is a field in machine...

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.99
Price excludes VAT (USA)
  • Durable hardcover 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

Recommended Reading

  • Allen F, Karjalainen R (1999) Using genetic algorithms to find technical trading rules. J Financ Econ 51:245–271

    Article  Google Scholar 

  • Altman EI (1968) Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. J Financ 23(4):589–609

    Article  Google Scholar 

  • Andrieu C, de Freitas N, Doucet A, Jordan MI (2003) An introduction to MCMC for machine learning. Mach Learn 50:5–43

    Article  MATH  Google Scholar 

  • Arthur WB (1991) Learning and adaptive economic behavior. Designing economic agents that act like human agents: a behavioral approach to bounded rationality. Am Econ Rev 81:353–359

    Google Scholar 

  • Arthur WB (1994) Inductive reasoning and bounded rationality: the El Farol problem. Am Econ Rev 84:406–411

    Google Scholar 

  • Arthur WB, Holland JH, LeBaron B, Palmer RG, Talyer P (1997) Asset pricing under endogenous expectations in an artificial stock market. In: Arthur WB, Durlauf S, Lane D (eds) The economy as an evolving complex system II. Addison-Wesley, Reading

    Google Scholar 

  • Atiya AF (2001) Bankruptcy prediction for credit risk using neural networks: a survey and new results. IEEE Trans Neural Netw 12(4):929–935

    Article  Google Scholar 

  • Bak P, Paczuski M, Shubik M (1997) Price variations in a stock market with many agents. Physica A 246:430–453

    Article  Google Scholar 

  • Barro RJ (2009) Rare disasters, asset prices, and welfare costs. Am Econ Rev 99(1):243–264

    Article  Google Scholar 

  • Baum LE, Petrie T, Soules G, Weiss N (1970) A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann Math Stat 41:164–171

    Article  MathSciNet  MATH  Google Scholar 

  • Bhattacharyya S, Pictet OV, Zumbach G (2002) Knowledge-intensive genetic discovery in foreign exchange markets. IEEE Trans Evol Comput 6(2):169–181

    Article  Google Scholar 

  • Black F, Scholes M (1973) The pricing of options and corporate liabilities. J Political Econ 81:637–654

    Article  MathSciNet  MATH  Google Scholar 

  • Brabazon A, O’Neill M (2004) Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution. Comput Manag Sci 1(3):311–327

    Article  MATH  Google Scholar 

  • Brabazon A, O’Neill M (eds) (2008) Natural computing in computational finance. Volume 100 of studies in computational intelligence. Springer, Berlin

    Google Scholar 

  • Brabazon A, O’Neill M (eds) (2009) Natural computing in computational finance, vol 2. Volume 185 of studies in computational intelligence. Springer, Berlin

    Google Scholar 

  • Brandt MW (2009) Portfolio choice problems. Handb Financ Econom 1:269–336

    Google Scholar 

  • Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth International Group, Belmont

    MATH  Google Scholar 

  • Challet D, Marsili M, Zhang Y-C (2000) Modeling market mechanism with minority game. Physica A 276:284–315

    Article  MathSciNet  Google Scholar 

  • Challet D, Zhang Y-C (1997) Emergence of cooperation and organization in an evolutionary game. Physica A 246:407

    Article  Google Scholar 

  • Chen S-H (ed) (2002a) Evolutionary computation in economics and finance. Volume 100 of studies in fuzziness and soft computing. Springer, New York/Secaucus

    Google Scholar 

  • Chen S-H (ed) (2002b) Genetic algorithms and genetic programming in computational finance. Kluwer Academic Publishers, Norwell

    Google Scholar 

  • Chen S-H, Lu C-F (1999) Would evolutionary computation help in designs of artificial neural nets in forecasting financial time series? In: Proceeding of 1999 congress on evolutionary computation, Washington, DC. IEEE Press, pp 275–280

    Google Scholar 

  • Chen S-H, Wang H-S, Zhang B-T (1999) Forecasting high-frequency financial time series with evolutionary neural trees: the case of hang-seng stock index. In: Arabnia HR (ed) Proceedings of the international conference on artificial intelligence, IC-AI’99, Las Vegas, vol 2, 28 June–1 July 1999. CSREA Press, pp 437–443

    Google Scholar 

  • Chen S-H, Wang PP (eds) (2004) Computational intelligence in economics and finance. Advanced information processing. Springer, Berlin/New York

    MATH  Google Scholar 

  • Chen S-H, Wang PP, Kuo T-W (eds) (2007) Computational intelligence in economics and finance, volume II. Advanced information processing. Springer, Berlin/Heidelberg

    Google Scholar 

  • Chen S-H, Yeh C-H (2001) Evolving traders and the business school with genetic programming: a new architecture of the agent-based artificial stock market. J Econ Dyn Control 25(3–4):363–393

    Article  MATH  Google Scholar 

  • Chen S-H, Yeh C-H, Lee W-C (1998) Option pricing with genetic programming. In: Koza JR, Banzhaf W, Chellapilla K, Deb K, Dorigo M, Fogel DB, Garzon MH, Goldberg DE, Iba H, Riolo R (eds) Genetic programming 1998: proceedings of the third annual conference, University of Wisconsin, Madison, 22–25 July 1998. Morgan Kaufmann, pp 32–37

    Google Scholar 

  • Chidambaran NK, Triqueros J, Jevons Lee C-W (2002) Option pricing via genetic programming. In: Chen S-H (ed) Evolutionary computation in economics and finance. Volume 100 of studies in fuzziness and soft computing, chapter 20 Physica Verlag, New York, pp 383–398

    Chapter  Google Scholar 

  • Cincotti S, Ponta L, Raberto M (2005) A multi-assets artificial stock market with zero-intelligence traders. In: WEHIA 2005 (13–15 June 2005), Essex

    Google Scholar 

  • Coello CA (2006) Evolutionary multi-objective optimization and its use in finance. MIMEO, CINVESTAV-IPN, Mexico

    Google Scholar 

  • Dempster MAH, Payne TW, Romahi Y, Thompson GWP (2001) Computational learning techniques for intraday FX trading using popular technical indicators. IEEE Trans Neural Netw 12:744–754

    Article  Google Scholar 

  • Diosan L (2005) A multi-objective evolutionary approach to the portfolio optimization problem. In: CIMCA’05: proceedings of the international conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce vol-2 (CIMCA-IAWTIC’06), Washington, DC. IEEE Computer Society, pp 183–187

    Google Scholar 

  • Doerner K, Gutjahr WJ, Hart RF, Strauss C, Stummer C (2004) Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Ann Oper Res 131:79–99

    Article  MathSciNet  MATH  Google Scholar 

  • Doucet A, de Freitas N, Gordon NJ (2001) An introduction to sequential Monte Carlo methods. In: Doucet A, de Freitas N, Gordon NJ (eds) Sequential Monte Carlo methods in practice. Springer, New York, pp 1–13

    Chapter  Google Scholar 

  • Dutta S, Shekhar S (1988) Bond rating: a nonconservative application of neural networks. IEEE Int Conf Neural Netw 2:443–450

    Article  Google Scholar 

  • Fan K, Brabazon A, O’Sullivan C, O’Neill M (2007) Option pricing model calibration using a real-valued quantum-inspired evolutionary algorithm. In: GECCO’07: proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, pp 1983–1990

    Chapter  Google Scholar 

  • Fernández F, Isasi P (2004) Evolutionary design of nearest prototype classifiers. J Heuristics 10(4): 431–454

    Article  Google Scholar 

  • Fisher RA (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7:179

    Article  Google Scholar 

  • Gabaix X (2012) Variable rare disasters: an exactly solved framework for ten puzzles in macro-finance. Q J Econ 127(2):645–700

    Article  Google Scholar 

  • Garcia-Almanza AL, Tsang EPK (2008) Evolving decision rules to predict investment opportunities. Int J Autom Comput 5(1):22–31

    Article  Google Scholar 

  • Ghandar A, Michalewicz Z, Schmidt M, To TD, Zurbrugg R (2008) Computational intelligence for evolving trading rules. IEEE Trans Evol Comput 13(1):71–86

    Article  Google Scholar 

  • Gode DK, Sunder S (1992) Allocative efficiency of markets with zero intelligence (z1) traders: market as a partial substitute for individual rationality. GSIA working papers 1992-16, Tepper School of Business, Carnegie Mellon University

    Google Scholar 

  • Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In: IEE Proceedings F (Radar and Signal Processing), vol 140, IET, pp 107–113

    Google Scholar 

  • Gourio F (2008) Disasters and recoveries. Am Econ Rev 98:68–73

    Article  Google Scholar 

  • Grothmann R (2002) Multi-agent market modeling based on neural networks. PhD thesis, Faculty of Economics, University of Bremen

    Google Scholar 

  • Hassan G, Clack CD (2008) Multiobjective robustness for portfolio optimization in volatile environments. In: GECCO’08: proceedings of the 10th annual conference on Genetic and evolutionary computation. ACM, New York, pp 1507–1514

    Chapter  Google Scholar 

  • Hodrick RJ, Prescott EC (1997) Postwar us business cycles: an empirical investigation. J Money Credit Bank 29:1–16

    Article  Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Holland JH, Miller JH (1991) Artificial adaptive agents in economic theory. Am Econ Rev 81:365–370

    Google Scholar 

  • Huang C-L, Chen M-C, Wang C-J (2007) Credit scoring with a data mining approach based on support vector machines. Expert Syst Appl 33(4):847–856

    Article  Google Scholar 

  • Huang Z, Chen H, Hsu C-J, Chen W-H, Wu S (2004) Credit rating analysis with support vector machines and neural networks: a market comparative study. Decis Support Syst 37(4):543–558

    Article  Google Scholar 

  • Hull J (2008) Options, futures and other derivatives. Prentice Hall series in finance. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Huo Y, Cai Z, Gong W, Liu Q (2014) A new adaptive Kalman filter by combining evolutionary algorithm and fuzzy inference system. In: 2014 IEEE congress on evolutionary computation (CEC), Beijing, pp 2893–2900

    Google Scholar 

  • Jazwinski AH (1970) Stochastic processes and filtering theory. Academic Press, New York

    MATH  Google Scholar 

  • Julier SJ, Uhlmann JK (1997) A new extension of the Kalman filter to nonlinear systems. In: International symposium on aerospace/defense sensing, simulation and controls, Orlando, vol 3, pp 182–193

    Google Scholar 

  • Kalman RE (1960) A new approach to linear filtering and prediction problems. J Fluids Eng 82(1):35–45

    Google Scholar 

  • Kirman AP (1992) Whom or what does the representative individual represents? J Econ Perspect 6: 117–136

    Article  Google Scholar 

  • Kumar KS, Dustakar NR, Jatoth RK (2010) Evolutionary computational tools aided extended Kalman filter for ballistic target tracking. In: 2010 3rd international conference on emerging trends in engineering and technology (ICETET), Goa, pp 588–593

    Google Scholar 

  • Kumar S, Thulasiram RK, Thulasiraman P (2008) A bioinspired algorithm to price options. In: C3S2E’08: proceedings of the 2008 C3S2E conference. ACM, New York, pp 11–22

    Google Scholar 

  • LeBaron B (2001) A builder’s guide to agent based financial markets. Quant Financ 1:254–261

    Article  MathSciNet  MATH  Google Scholar 

  • LeBaron B (2006) Agent-based computational finance. In: Judd KL, Tesfatsion L (eds) Handbook of computational economics, volume 2: agent-based computational economics. Handbooks in economics, chapter 24 North-Holland, pp 1187–1234

    Google Scholar 

  • Levy M, Levy H, Solomon S (1994) A microscopic model of the stock market: cycles, booms and crashes. Econ Lett 45:103–111

    Article  MATH  Google Scholar 

  • Lipinski P (2004) Evolutionary data-mining methods in discovering stock market expertise from financial time series. PhD thesis, University of Wroclaw, Wroclaw

    Google Scholar 

  • Lux T (1998) The socio-economic dynamics of speculative markets: interacting agents, chaos, and the fat tails of return distributions. J Econ Behav Organ 33:143–165

    Article  Google Scholar 

  • Lux T, Ausloos M (2002) Market fluctuations I: scaling, multiscaling and their possible origins. In: Bunde A, Kropp J, Schellnhuber HJ (eds) Theories of disaster – scaling laws governing weather, body, and stock market dynamics. Springer, Berlin Heidelberg pp 373–409

    Google Scholar 

  • Maringer D (2005) Portfolio management with heuristic optimization. Volume 8 of advances in computational management science. Springer Dordrecht, The Netherlands

    Google Scholar 

  • Maringer D (2006) Small is beautiful: diversification with a limited number of assets. Working paper WP005-06, Centre for Computational Finance and Economic Agents, University of Essex

    Google Scholar 

  • Martens D, Baesens B, Gestel TV, Vanthienen J (2007) Comprehensible credit scoring models using rule extraction from support vector machines. Eur J Oper Res 183(3):1466–1476

    Article  MATH  Google Scholar 

  • Martinez-Jaramillo S, Tsang EPK (2009a) Evolutionary computation and artificial financial markets. In: Natural computing in computational finance. Volume 185 of studies in computational intelligence. Springer, Berlin/Heidelberg, pp 137–179

    Google Scholar 

  • Martinez-Jaramillo S, Tsang EPK (2009b) An heterogeneous, endogenous and coevolutionary gp-based financial market. IEEE Trans Evol Comput 13:33–55

    Article  Google Scholar 

  • Ong C-S, Huang J-J, Tzeng G-H (2005) Building credit scoring models using genetic programming. Expert Syst Appl 29(1):41–47

    Article  Google Scholar 

  • O’Sullivan C (2007) Parameter uncertainty in Kalman filter estimation of the cir term structure model. Centre for Financial Markets working paper series WP-07-18, Centre for Financial Markets, School of Business, University College Dublin

    Google Scholar 

  • Paleologo G, Elisseeff A, Antonini G (2010) Subagging for credit scoring models. Eur J Oper Res. 201(2):490–499

    Article  Google Scholar 

  • Potvin J-Y, Soriano P, Vallée M (2004) Generating trading rules on the stock markets with genetic programming. Comput Oper Res 31(7):1033–1047

    Article  MATH  Google Scholar 

  • Quintana D, Saez Y, Mochon A, Isasi P (2008) Early bankruptcy prediction using enpc. Appl Intell 29(2):157–161

    Article  Google Scholar 

  • Rezaei N, Kordabadi H, Elkamel A, Jahanmiri A (2008) An optimal extended Kalman filter designed by genetic algorithms. Chem Eng Commun 196(5):602–615

    Article  Google Scholar 

  • Ross SA (1976) The arbitrage theory of capital asset pricing. J Econ Theory 13(3):341–360

    Article  MathSciNet  Google Scholar 

  • Schoreels C, Logan B, Garibaldi JM (2004) Agent based genetic algorithm employing financial technical analysis for making trading decisions using historical equity market data. In: IAT’04: proceedings of the intelligent agent technology, IEEE/WIC/ACM international conference, Washington, DC. IEEE Computer Society, pp 421–424

    Google Scholar 

  • Sharpe WF Capital asset prices: a theory of market equilibrium under conditions of risk*. J Financ 19(3):425–442 (1964)

    Google Scholar 

  • Shin K-S, Lee Y-J (2002) A genetic algorithm application in bankruptcy prediction modeling. Expert Syst Appl 23(3):321–328

    Article  Google Scholar 

  • Simon HA (1982) Models of bounded rationality, vol 2. MIT Press, Cambridge, MA

    Google Scholar 

  • Streichert F, Ulmer H, Zell A (2004) Evaluating a hybrid encoding and three crossover operators on the constrained portfolio selection problem. In: Proceedings of the 2004 congress on evolutionary computation. IEEE Press, pp 932–939

    Google Scholar 

  • Sung TK, Chang N, Lee G (1999) Dynamics of modeling in data mining: interpretive approach to bankruptcy prediction. J Manag Inf Syst 16(1): 63–85

    Article  Google Scholar 

  • Tesfatsion L (2002) Agent-based computational economics: growing economies from the bottom up. Artif Life 8:55–82

    Article  Google Scholar 

  • Tsang EPK, Martinez-Jaramillo S (2004) Computational finance. In: IEEE computational intelligence society newsletter. 3(8):8–13

    Google Scholar 

  • Tsang EPK, Yung P, Li J (2004) Eddie-automation, a decision support tool for financial forecasting. J Decis Support Syst Spec Issue Data Min Financ Decis Mak 37(4):559–565

    Article  Google Scholar 

  • Turku BB, Back B, Laitinen T, Sere K, Wezel MV (1996) Choosing bankruptcy predictors using discriminant analysis, logit analysis, and genetic algorithms. In: Proceedings of the first international meeting on artificial intelligence in accounting, finance and tax, p 337356

    Google Scholar 

  • West D (2000) Neural network credit scoring models. Comput Oper Res 27(11–12):1131–1152

    Article  MATH  Google Scholar 

  • Yang J (2002) The efficiency of an artificial double auction stock market with neural learning agents. In Evol Comput Econ Financ 85–106, Physica-Verlag Heidelbergh New York

    Google Scholar 

  • Yin Z, Brabazon A, O’Sullivan C (2007) Adaptive genetic programming for option pricing. In: GECCO’07: proceedings of the 2007 GECCO conference companion on genetic and evolutionary computation. ACM, New York, pp 2588–2594

    Google Scholar 

  • Zhou Q, Lin C, Yang W (2006) Multi-classifier combination for banks credit risk assessment. In: 1st IEEE conference on industrial electronics and applications, pp 1–4

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Serafín Martínez-Jaramillo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media New York

About this entry

Cite this entry

Martínez-Jaramillo, S., Centeno, T.P., Alexandrova-Kabadjova, B., García-Almanza, A. (2017). Evolutionary Computation in Finance. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_88

Download citation

Publish with us

Policies and ethics