Anticipatory Stochastic Multi-Objective Optimization for uncertainty handling in portfolio selection

An anticipatory stochastic multi-objective model based on S-Metric maximization is proposed. The environment is assumed to be noisy and time-varying. This raises the question of how to incorporate anticipation in metaheuristics such that the Pareto optimal solutions can reflect the uncertainty about the subsequent environments. A principled anticipatory learning method for tracking the dynamics of the objective vectors is then proposed so that the estimated S-Metric contributions of each solution can integrate the underlying stochastic uncertainty. The proposal is assessed for minimum holding, cardinality constrained portfolio selection, using real-world stock data. Preliminary results suggest that, by taking into account the underlying uncertainty in the predictive knowledge provided by a Kalman filter, we were able to reduce the sum of squared errors prediction of the portfolios ex-post return and risk estimation in out-of-sample investment environments.

[1]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[2]  Aluizio F. R. Araújo,et al.  Generalized immigration schemes for dynamic evolutionary multiobjective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[4]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[5]  Xin Yao,et al.  A framework for finding robust optimal solutions over time , 2013, Memetic Comput..

[6]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[7]  Kay Chen Tan,et al.  A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment , 2010, Memetic Comput..

[8]  Fernando J. Von Zuben,et al.  Evolutionary multi-objective optimization for the vendor-managed inventory routing problem , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[9]  Shengxiang Yang,et al.  Hyper-selection in dynamic environments , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[10]  Inés María Galván,et al.  Time-stamped resampling for robust evolutionary portfolio optimization , 2012, Expert Syst. Appl..

[11]  Mark Fleischer,et al.  The measure of pareto optima: Applications to multi-objective metaheuristics , 2003 .

[12]  Panos Stinis,et al.  Stochastic global optimization as a filtering problem , 2009, J. Comput. Phys..

[13]  Anabela Simões,et al.  Prediction in evolutionary algorithms for dynamic environments using markov chains and nonlinear regression , 2009, GECCO.

[14]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[15]  Konstantinos P. Anagnostopoulos,et al.  A portfolio optimization model with three objectives and discrete variables , 2010, Comput. Oper. Res..

[16]  Jürgen Branke *,et al.  Anticipation and flexibility in dynamic scheduling , 2005 .

[17]  M. Fleischer,et al.  The Measure of Pareto Optima , 2003, EMO.

[18]  F. Fabozzi.  Robust Portfolio Optimization and Management , 2007 .

[19]  R. Bellman.  A Markovian Decision Process , 1957 .

[20]  Hitoshi Iba,et al.  Money in trees: How memes, trees, and isolation can optimize financial portfolios , 2012, Inf. Sci..

[21]  Alfred Müller,et al.  Stochastic Ordering of Multivariate Normal Distributions , 2001 .

[22]  Kalyanmoy Deb,et al.  Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure , 2011, EMO.

[23]  David Wallace,et al.  Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach , 2006, GECCO.

[24]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[25]  Henning Omre,et al.  Ensemble Kalman filtering with shrinkage regression techniques , 2011 .

[26]  Aluizio F. R. Araújo,et al.  Correlation between diversity and hypervolume in evolutionary multiobjective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[27]  Peter A. N. Bosman,et al.  Learning and anticipation in online dynamic optimization with evolutionary algorithms: the stochastic case , 2007, GECCO '07.

[28]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .