Skip to main content

Advertisement

Log in

Invasive weed optimization for solving index tracking problems

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Index tracking belongs to one of the most important types of problems in portfolio management. In contrast to classical (active) portfolio management and optimization, passive portfolio management usually seeks to replicate a given index for a financial market. Due to transaction costs or legal or other practical limitation on the tradability of the respective assets, such indexes are often not fully replicated by a respective portfolio. Instead, one seeks to use a subset of the index assets (or other types of assets) to obtain a portfolio most similar to the index. This index tracking problem can be formulated as an optimization problem with respect to the minimization of the tracking error. In this article, we explore possibilities to solve the index tracking problem with invasive weed optimization (IWO), a rather new population-based metaheuristics algorithm. The complexity of this real-life problem and especially its solution space and restrictions require substantial adaptation of the original IWO algorithm. We explore different possibilities to adapt IWO to the considered type of problem. The adapted IWO method is tested using MSCI USA Value data, and systematic studies to find suitable parameter values are conducted. Although the method basically works well, the obtained results do not fully reach our intended benchmark. Reasons for that and possibilities for further improvement of the methodology are discussed.

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Rent this article via DeepDyve

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Affolter K (2011) Financial portfolio engineering with invasive weed optimisation (IWO). BSc Thesis, University of Applied Sciences and Arts Northwestern Switzerland, Olten

  • Aiello S, Chieffe N (1999) International index funds and the investment portfolio. Financ Serv Rev 8:27–35

    Article  Google Scholar 

  • Beasley JE, Meade N, Chang TJ (2003) An evolutionary heuristic for the index tracking problem. Eur J Oper Res 148(3):621–643

    Article  MathSciNet  MATH  Google Scholar 

  • Beyer HG (2001) The theory of evolution strategies. [online] Natural computer series, Springer. http://books.google.ch/books/?id=8tblnlufktmc

  • Callsen-Bracker H-M, Grädler M (2011) Finance—Risikomanagement und Kapitalmarkt, Chapter 2: Harry Markowitz und die Grundlagen der modernen Portfoliotheorie. http://hans-markus.de/finance/195/gliederung_finance/

  • Coleman TF, Li Y, Henniger J (2006) Minimizing tracking error while restricting the number of assets. J Risk 8(4):33

    Google Scholar 

  • Derigs U, Nickel NH (2003) Meta-heuristic based decision support for portfolio optimization with a case study on tracking error minimization in passive portfolio management. OR Spectr 25(3):345–378

    MathSciNet  MATH  Google Scholar 

  • Gilli M, Këllezi E (2001) Threshold accepting for index tracking. Working Paper, Department of Econometrics, University of Geneva. http://www.unige.ch/ses/dsec/static/gilli/portfolio/Yale-2001-IT.pdf

  • Guastaroba G, Speranza MG (2012) Kernel search: an application to the index tracking problem. Eur J Oper Res 217(1):54–68

    Article  MathSciNet  MATH  Google Scholar 

  • Jeurissen R, van den Berg J (2008) Optimized index tracking using a hybrid genetic algorithm. In: IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence), IEEE, pp 2327–2334

  • Krink T, Mittnik S, Paterlini S (2009) Differential evolution and combinatorial search for constrained index-tracking. Ann Oper Res 172(1):153–176

    Article  MathSciNet  MATH  Google Scholar 

  • Kunz RM (2009) Advanced Technologies Supporting Business Areas, Lecture slides, University of Basel, Corporate Finance Department., 13-19. http://wwz.unibas.ch/fileadmin/wwz/redaktion/cofi/A._Lehre/C._HS09/applied_financial_management/AFM12_PerformanceMessung.pdf

  • Maringer D, Di Tollo G (2009) Metaheuristics for the index tracking problem. In: Geiger MJ, Habenicht W, Sevaux M, Sörensen K (eds) Metaheuristics in the service industry. Springer, Berlin, pp 127–154

    Google Scholar 

  • Mathworks (2011). Matlab documentation, Release 2011a

  • Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366

    Article  Google Scholar 

  • Nikoofard AH et al (2012) Multiobjective invasive weed optimization: application to analysis of Pareto improvement models in electricity markets. Appl Soft Comput 12:100–112

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Ruiz-Torrubiano R, Suárez A (2009) A hybrid optimization approach to index tracking. Ann Oper Res 166(1):57–71

    Article  MathSciNet  MATH  Google Scholar 

  • Shapcott J (1992) Index Tracking: genetic algorithms for investment portfolio selection. Edinburgh Parallel Computing Centre, The University of Edinburgh, 1992. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.6530

  • Stratman M (1987) How many stocks make a diversified portfolio. J Financ Quant Anal 22:353–363

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Hanne.

Additional information

Communicated by S. Deb, T. Hanne and S. Fong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Affolter, K., Hanne, T., Schweizer, D. et al. Invasive weed optimization for solving index tracking problems. Soft Comput 20, 3393–3401 (2016). https://doi.org/10.1007/s00500-015-1799-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1799-x

Keywords

Navigation