Dynamic index tracking via multi-objective evolutionary algorithm

Index tracking has been gaining in popularity in recent years, as sustainable and stable yields exceeding market returns proved to be elusive. Leveraging on the search capability of evolutionary algorithm, this paper proposed a multi-objective evolutionary index tracking platform that could simultaneously optimize both tracking performance and transaction costs throughout the investment horizon and address various real-world implementation issues in index tracking. For model evaluation, a realistic instantiation of the index tracking optimization problem that accounted for stochastic capital injections, practical transactional cost structures and other real-world constraints was formulated. Portfolio rebalancing strategies for the alignment of the tracker portfolio to time-varying market conditions were investigated also. Empirical studies based on equity indices from major global markets were conducted and the results validated the tracking capability of the proposed index tracking system in out-of-sample data sets, whilst minimizing transaction costs throughout the investment horizon.

[1]  Kalyanmoy Deb,et al.  Multi-objective optimization and decision making approaches to cricket team selection , 2013, Appl. Soft Comput..

[2]  An-Pin Chen,et al.  Application notes: dynamic physical behavior analysis for financial trading decision support , 2010 .

[3]  Abdullah Al Mamun,et al.  A memetic model of evolutionary PSO for computational finance applications , 2009, Expert Syst. Appl..

[4]  Shoichi Hasegawa,et al.  Development and investigation of efficient GA/PSO-HYBRID algorithm applicable to real-world design optimization , 2009, IEEE Comput. Intell. Mag..

[5]  B. Malkiel.  Returns from Investing in Equity Mutual Funds 1971 to 1991 , 1995 .

[6]  John E. Beasley,et al.  An evolutionary heuristic for the index tracking problem , 2003, Eur. J. Oper. Res..

[7]  Souad Lajili-Jarjir,et al.  The number of securities giving the maximum return in the presence of transaction costs , 2008 .

[8]  Massimiliano Marcellino,et al.  Factor Based Index Tracking , 2002 .

[9]  Alberto Suárez,et al.  Hybrid Approaches and Dimensionality Reduction for Portfolio Selection with Cardinality Constraints , 2010, IEEE Computational Intelligence Magazine.

[10]  Shouyang Wang,et al.  A Fuzzy Index Tracking Portfolio Selection Model , 2005, International Conference on Computational Science.

[11]  Kathrin Klamroth,et al.  An MCDM approach to portfolio optimization , 2004, Eur. J. Oper. Res..

[12]  Sid Browne,et al.  Beating a moving target: Optimal portfolio strategies for outperforming a stochastic benchmark , 1999, Finance Stochastics.

[13]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[14]  Yun Chen,et al.  A Particle Swarm Optimization Heuristic for the Index Tacking Problem , 2010, ISNN.

[15]  Keshav P. Dahal,et al.  Portfolio optimization using multi-obj ective genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Dietmar Maringer,et al.  Index tracking with constrained portfolios , 2007, Intell. Syst. Account. Finance Manag..

[17]  E. Takeda,et al.  Bicriteria Optimization Problem of Designing an Index Fund , 1995 .

[18]  Silvano Cincotti,et al.  Clustering of financial time series with application to index and enhanced index tracking portfolio , 2005 .

[19]  Nesrin Okay,et al.  Index tracking with constraint aggregation , 2003 .

[20]  José Antonio Lozano,et al.  A multiobjective approach to the portfolio optimization problem , 2005, 2005 IEEE Congress on Evolutionary Computation.

[21]  Narayan Raman,et al.  The job shop tardiness problem: A decomposition approach , 1993 .

[22]  Martijn C. Schut,et al.  Evolutionary and Swarm Computing for the Semantic Web , 2012, IEEE Computational Intelligence Magazine.

[23]  Kay Chen Tan,et al.  Evolutionary multi-objective portfolio optimization in practical context , 2008, Int. J. Autom. Comput..

[24]  Stefan Biffl,et al.  Applied Soft Computing Software Project Portfolio Optimization with Advanced Multiobjective Evolutionary Algorithms , 2022 .

[25]  P. Chitra,et al.  Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems , 2011, Appl. Soft Comput..

[26]  S. Focardi,et al.  A methodology for index tracking based on time-series clustering , 2004 .

[27]  Helmut Mausser,et al.  Applying Scenario Optimization to Portfolio Credit Risk , 2001 .

[28]  G. Beligiannis,et al.  A generic applied evolutionary hybrid technique , 2004, IEEE Signal Processing Magazine.

[29]  G. Pflug,et al.  Value-at-Risk in Portfolio Optimization: Properties and Computational Approach ⁄ , 2005 .

[30]  M. Barni,et al.  Data hiding for fighting piracy , 2004, IEEE Signal Processing Magazine.

[31]  Alberto Suárez,et al.  Selection of Optimal Investment Portfolios with Cardinality Constraints , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[32]  Jan van den Berg,et al.  Optimized index tracking using a hybrid genetic algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[33]  Traditional and Index Tracking Methods for Portfolio Construction by Means of Neural Networks , 2002 .

[34]  Andreas Zell,et al.  Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem , 2004 .

[35]  Gideon Avigad,et al.  Simultaneous concept-based evolutionary multi-objective optimization , 2011, Appl. Soft Comput..

[36]  Andreas Zell,et al.  Comparing Discrete and Continuous Genotypes on the Constrained Portfolio Selection Problem , 2004, GECCO.

[37]  Yves Crama,et al.  Simulated annealing for complex portfolio selection problems , 2003, Eur. J. Oper. Res..

[38]  Genji Yamazaki,et al.  Index fund selections with genetic algorithms and heuristic classifications , 2003, Comput. Ind. Eng..

[39]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[40]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[41]  Piero P. Bonissone,et al.  Multicriteria decision making (mcdm): a framework for research and applications , 2009, IEEE Computational Intelligence Magazine.

[42]  An-Pin Chen,et al.  Dynamic Physical Behavior Analysis for Financial Trading Decision Support [Application Notes] , 2010, IEEE Computational Intelligence Magazine.

[43]  J. W. Kwiatkowski.  Algorithms for index tracking , 1992 .

[44]  Andreas Zell,et al.  Evaluating a hybrid encoding and three crossover operators on the constrained portfolio selection problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[45]  Stephen E. Satchell,et al.  Tracking error: Ex ante versus ex post measures , 2001 .

[46]  Alberto Suárez,et al.  Use of heuristic rules in evolutionary methods for the selection of optimal investment portfolios , 2007, 2007 IEEE Congress on Evolutionary Computation.

[47]  Eric H. Sorensen,et al.  Allocating between Active and Passive Management , 1998 .

[48]  Nico van der Wijst,et al.  Optimal portfolio selection and dynamic benchmark tracking , 2005, Eur. J. Oper. Res..

[49]  Kalyanmoy Deb,et al.  On the sizing of a solar thermal electricity plant for multiple objectives using evolutionary optimization , 2012, Appl. Soft Comput..

[50]  Manfred Gilli and Evis Kellezi.  Threshold Accepting for Index Tracking , 2001 .

[51]  Alex Frino,et al.  Tracking S&P 500 Index Funds , 2001 .

[52]  Laura Diosan,et al.  A multi-objective evolutionary approach to the portfolio optimization problem , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[53]  Nigel Meade,et al.  Developing and Maintaining an Equity Index Fund , 1990 .

[54]  Tae Yoon Kim,et al.  Using genetic algorithm to support portfolio optimization for index fund management , 2005, Expert Syst. Appl..

[55]  Grigorios N. Beligiannis,et al.  Portfolio construction using argumentation and hybrid evolutionary forecasting algorithms , 2009, Int. J. Hybrid Intell. Syst..

[56]  Jia Miao.  Volatility filter for index tracking and long–short market-neutral strategies , 2007 .