Metaheuristic multi-objective optimization of constrained futures portfolios for effective risk management

Abstract In the Derivatives financial markets, Futures portfolios are perceived to be instruments of high risk, despite their flexibility of being used for portfolio protection (hedging) or for profitable trading (speculating). A multi-pronged approach for an effective management of the risks involved includes employing strategies such as, diversification between dissimilar markets, decision to go long or short on assets that make up the portfolio and risk tolerance or risk budgeting concerned with how risk is distributed across asset classes constituting the portfolio with all of these governed by investors’ preferences and capital budgets. However, the inclusion of such objectives and constraints turns the problem model complex for direct solving using analytical methods, inducing the need to look for metaheuristic solutions. In this paper, we present a metaheuristic solution to such a complex futures portfolio optimization problem, which strives to obtain an optimal well-diversified futures portfolio combining several asset classes such as equity indices, bonds and currencies, subject to the constraints of risk and capital budgets imposed on each of the asset classes, besides bounding constraints. The Herfindahl index function has been adopted to measure diversification of the long-short portfolio. In the absence of related work and considering the complexity of the problem that transforms it into a non linear multi-objective constrained optimization problem model, two metaheuristic strategies viz., multi-objective evolution strategy and multi-objective differential evolution, chosen from two different genres of evolutionary computation, have been employed to solve the complex problem and compare the results. Extensive simulations including performance analyses, convergence testing and back testing portfolio reliabilities have been undertaken to analyze the robustness of the optimization strategies.

[1]  Jinhua Zheng,et al.  Enhancing diversity for NSGA-II in evolutionary multi-objective optimization , 2012, 2012 8th International Conference on Natural Computation.

[2]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[3]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[4]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[5]  E. Qian On the Financial Interpretation of Risk Contribution: Risk Budgets Do Add Up , 2005 .

[6]  Vitaliy Feoktistov Differential Evolution: In Search of Solutions , 2006 .

[7]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[8]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[9]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[10]  P. Suganthan,et al.  Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods , 2011 .

[11]  Mihai Oltean,et al.  Who's better? PESA or NSGA II? , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  G. A. Vijayalakshmi Pai,et al.  Evolutionary Optimization of Constrained $k$-Means Clustered Assets for Diversification in Small Portfolios , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Walt J. Woerheide An index of portfolio diversification , 1993 .

[15]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[16]  I. Kondor,et al.  Noisy Covariance Matrices and Portfolio Optimization II , 2002, cond-mat/0205119.

[17]  Fang Liu,et al.  MOEA/D with Adaptive Weight Adjustment , 2014, Evolutionary Computation.

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  Illia Horenko,et al.  Optimal Allocation of a Futures Portfolio Utilizing Numerical Market Phase Detection , 2010, SIAM J. Financial Math..

[20]  Kalyanmoy Deb,et al.  Identification of Multiple Gene Subsets Using Multi-objective Evolutionary Algorithms , 2003, EMO.

[21]  Fabrizio Lillo,et al.  Cluster analysis for portfolio optimization , 2005, physics/0507006.

[22]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[23]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[24]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

[25]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[26]  Rainer Laur,et al.  Stopping Criteria for a Constrained Single-Objective Particle Swarm Optimization Algorithm , 2007, Informatica.

[27]  R. Daigler,et al.  A Markowitz Optimization of Commodity Futures Portfolios , 2013 .

[28]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[29]  S. Tokpavi,et al.  Conditional Value-at-Risk: An Alternative Measure for Low-Risk Strategies? , 2012 .

[30]  Andrzej Osyczka,et al.  Evolutionary Algorithms for Single and Multicriteria Design Optimization , 2001 .

[31]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[32]  J. Hull Fundamentals of Futures and Options Markets , 2001 .

[33]  D. Popescu,et al.  Multi‐Criteria Optimization , 2014 .

[34]  L. Darrell Whitley,et al.  An overview of evolutionary algorithms: practical issues and common pitfalls , 2001, Inf. Softw. Technol..

[35]  David B. Fogel,et al.  A history of evolutionary computation , 2018, Evolutionary Computation 1.

[36]  Sandra Paterlini,et al.  Multiobjective optimization using differential evolution for real-world portfolio optimization , 2011, Comput. Manag. Sci..

[37]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[38]  Bo Wang,et al.  Portfolio Optimization with Cardinality Constraints Based on Hybrid Differential Evolution , 2012 .

[39]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[40]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[41]  Fred Espen Benth,et al.  Optimal portfolios in commodity futures markets , 2012, Finance Stochastics.