Skip to main content

Evolutionary Approaches to Computational Economics: Application to Portfolio Optimization

  • Chapter
  • First Online:
Economic Modeling Using Artificial Intelligence Methods

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

  • 2751 Accesses

Abstract

This chapter examines the use of genetic algorithms (GA) to perform the task of continuously rebalancing a portfolio, targeting specific risk and return characteristics. The portfolio is comprised of a number of arbitrarily performing trading strategies, plus a risk-free strategy in order to rebalance in a way similar to the traditional Capital Asset Pricing Model (CAPM) method of rebalancing portfolios. A format is presented for the design of a fitness function appropriate to the task, which is evaluated by examining the final results. The results of targeting both risk and return were investigated and compared, as well as optimizing the non-targeted variable to create efficient portfolios. The findings showed that GA is, indeed, a viable tool for optimizing a targeted portfolio using the presented fitness function.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

References

  • Abdella M, Marwala T (2006) The use of genetic algorithms and neural networks to approximate missing data in database. Comput Inform 24:1001–1013

    Google Scholar 

  • Akula VR, Ganguli R (2003) Finite element model updating for helicopter rotor blade using genetic algorithm. AIAA J 41(3):554–556. doi:10.2514/2.1983

    Article  Google Scholar 

  • Anagnostopoulos KP, Mamanis G (2011) The mean–variance cardinality constrained portfolio optimization problem: an experimental evaluation of five multiobjective evolutionary algorithms. Expert Syst Appl 38:14208–14217

    Google Scholar 

  • Arifovic J, Gençay R (2001) Using genetic algorithms to select architecture of a feedforward artificial neural network. Physica A Stat Mech Appl 289:574–594

    Article  MATH  Google Scholar 

  • Bermúdez JD, Segura JV, Vercher E (2012) A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection. Fuzzy Set Syst 188:16–26

    Article  MATH  Google Scholar 

  • Branke J, Scheckenbach B, Stein M, Deb K, Schmeck H (2009) Portfolio optimization with an envelope-based multi-objective evolutionary algorithm. Eur J Oper Res 199:684–693

    Article  MathSciNet  MATH  Google Scholar 

  • Chang TJ, Yang S-C, Chang K-J (2009) Portfolio optimization problems in different risk measures using genetic algorithm. Expert Syst Appl 36:10529–10537

    Article  Google Scholar 

  • Chen AJ-S, Hou J-L, Wu S-M, Chang-Chien Y-W (2009a) Constructing investment strategy portfolios by combination genetic algorithms. Expert Syst Appl 36:3824–3828

    Article  Google Scholar 

  • Chen Y, Ohkawa E, Mabu S, Shimada K, Hirasawa K (2009b) A portfolio optimization model using genetic network programming with control nodes. Expert Syst Appl 36:10735–10745

    Article  Google Scholar 

  • Chen Y, Mabu S, Hirasawa K (2010) A model of portfolio optimization using time adapting genetic network programming. Comput Oper Res 37:1697–1707

    Article  MATH  Google Scholar 

  • Chen Y, Mabu S, Hirasawa K (2011) Genetic relation algorithm with guided mutation for the large-scale portfolio optimization. Expert Syst Appl 38:3353–3363

    Article  Google Scholar 

  • Crossingham B, Marwala T (2007) Using genetic algorithms to optimise rough set partition sizes for HIV data analysis. Stud Comput Intell 78:245–250

    Article  Google Scholar 

  • Dodel K (2011) Financial reporting and analysis. CFA Institute report, CFA Institute, Charlottesville

    Google Scholar 

  • Fischer DE, Jordan RJ (1991) Security analysis and portfolio management. Prentice Hall, Englewood cliffs

    Google Scholar 

  • Forrest S (1996) Genetic algorithms. ACM Comput Surv 28:77–80

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  • Gwiazda TD (2006) Genetic algorithms reference vol 1 cross-over for single-objective numerical optimization problems. Adobe eBook, Lomianki

    Google Scholar 

  • Hart WE (1994) Adaptive global optimization with local search. Ph.D. thesis, University of California, San Diego

    Google Scholar 

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

    Google Scholar 

  • Hulley G, Marwala T (2007) Genetic algorithm based incremental learning for optimal weight and classifier selection. Comput Model Life Sci Am Inst Phys Ser 952:258–267

    Google Scholar 

  • Hurwitz E (2012) Portfolio optimization. Doctoral thesis in preparation, University of Johannesburg, Johannesburg

    Google Scholar 

  • Hurwitz E, Marwala T (2011) Suitability of using technical indicator-based strategies as potential strategies within intelligent trading systems. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, Anchorage, 2011, pp 80–84

    Google Scholar 

  • Hurwitz E, Marwala T (2012) Optimising a targeted fund of strategies using genetic algorithms. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, Seoul, 2012, pp 2139–2143

    Google Scholar 

  • Jiang P (2011) Corporate finance and portfolio management. CFA Institute report, CFA Institute, Charlottesville

    Google Scholar 

  • Kilpatrick CD II, Dahlquist JR (2010) Technical analysis: the complete resource for financial market technicians. Pearson, London

    Google Scholar 

  • Kubalík J, Lazanský J (1999) Genetic algorithms and their testing. AIP Conf Proc 465:217–229

    Google Scholar 

  • Lin C-C, Liu Y-T (2008) Genetic algorithms for portfolio selection problems with minimum transaction lots. Eur J Oper Res 185:393–404

    Article  MATH  Google Scholar 

  • Markowitz H (1952) Portfolio selection. J Finance 7:77–91

    Google Scholar 

  • Marwala T (2002) Finite element updating using wavelet data and genetic algorithm. AIAA J Aircr 39:709–711

    Article  Google Scholar 

  • Marwala T (2003) Control of fermentation process using Bayesian neural networks and genetic algorithm. In: Proceedings of the African control conference, Cape Town, 2003, pp 449–454

    Google Scholar 

  • Marwala T (2007) Bayesian training of neural network using genetic programming. Pattern Recognit Lett 28:1452–1458

    Article  Google Scholar 

  • Marwala T (2009) Computational intelligence for missing data imputation, estimation and management: knowledge optimization techniques. IGI Global Publications, New York

    Book  Google Scholar 

  • Marwala T (2010) Finite element model updating using computational intelligence techniques. Springer, London

    Book  MATH  Google Scholar 

  • Marwala T, Chakraverty S (2006) Fault classification in structures with incomplete measured data using autoassociative neural networks and genetic algorithm. Curr Sci 90:542–548

    Google Scholar 

  • Marwala T, de Wilde P, Correia L, Mariano P, Ribeiro R, Abramov V, Szirbik N, Goossenaerts J (2001) Scalability and optimisation of a committee of agents using genetic algorithm. In: Proceedings of the international symposium on soft computing and intelligent systems for industry, Paisely, 2001

    Google Scholar 

  • Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer, New York

    MATH  Google Scholar 

  • Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge

    Google Scholar 

  • Mohamed AK, Nelwamondo FV, Marwala T (2008) Estimation of missing data: neural networks, principal component analysis and genetic algorithms. In: Proceedings of the 12th world multi-conference on systemics, cybernetics and informatics, Orlando, 2008, pp 36–41

    Google Scholar 

  • Oh S, Pedrycz W (2006) Genetic optimization-driven multi-layer hybrid fuzzy neural networks. Simul Model Pract Theory 14:597–613

    Article  Google Scholar 

  • Oh KJ, Kim TY, Min S (2005) Using genetic algorithm to support portfolio optimization for index fund management. Expert Syst Appl 28:371–379

    Article  Google Scholar 

  • Park BJ, Choi HR, Kim HS (2003) A hybrid genetic algorithm for the job scheduling problems. Comput Ind Eng 45:597–613

    Article  Google Scholar 

  • Pendharkar PC, Rodger JA (1999) An empirical study of non-binary genetic algorithm-based neural approaches for classification. In: Proceedings of the 20th international conference on information systems, Chorlette, 1999, pp 155–165

    Google Scholar 

  • Soleimani H, Golmakani HR, Salimi MH (2009) Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm. Expert Syst Appl 36:5058–5063

    Article  Google Scholar 

  • Tettey T, Marwala T (2006) Controlling interstate conflict using neuro-fuzzy modeling and genetic algorithms. In: Proceedings of the 10th IEEE international conference on intelligent engineering systems, London, pp 30–44

    Google Scholar 

  • Vose MD (1999) The simple genetic algorithm: foundations and theory. MIT Press, Cambridge

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Marwala, T. (2013). Evolutionary Approaches to Computational Economics: Application to Portfolio Optimization. In: Economic Modeling Using Artificial Intelligence Methods. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-5010-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5010-7_9

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5009-1

  • Online ISBN: 978-1-4471-5010-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics