Pareto-archived evolutionary wavelet network for financial constrained portfolio optimization

The multi-objective portfolio optimization problem is too complex to fi nd direct solutions by traditional methods when constraints refl ecting investor’s preferences and/or market frictions are included in the mathematical model and hence heuristic approaches are sought for their solution. In this paper we propose the solution of a multi-criterion (bi-objective) portfolio optimization problem of minimizing risk and maximizing expected return of the portfolio which includes basic, bounding, cardinality, class and short sales constraints using a Pareto-archived evolutionary wavelet network (PEWN) solution strategy. Initially, the empirical covariance matrix is denoised by employing a wavelet shrinkage denoising technique. Second, the cardinality constraint is eliminated by the application of k-means cluster analysis. Finally, a PEWN heuristic strategy with weight standardization procedures is employed to obtain Pareto-optimal solutions satisfying all the constraints. The closeness and diversity of Pareto-optimal solutions obtained using PEWN is evaluated using different measures and the results are compared with existing only solution strategies (evolution-based wavelet Hopfi eld neural network and evolution-based Hopfi eld neural network) to prove its dominance. Eventually, data envelopment analysis is also used to test the effi ciency of the non-dominated solutions obtained using PEWN. Experimental results are demonstrated on the Bombay Stock Exchange, India (BSE200 index: period July 2001–July 2006), and the Tokyo Stock Exchange, Japan (Nikkei225 index: period March 2002–March 2007), data sets. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..

[2]  J. Bouchaud,et al.  Rational Decisions, Random Matrices and Spin Glasses , 1998, cond-mat/9801209.

[3]  G. Caldarelli,et al.  Networks of equities in financial markets , 2004 .

[4]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[5]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

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

[7]  ScienceDirect Computational statistics & data analysis , 1983 .

[8]  M Marsili,et al.  Data clustering and noise undressing of correlation matrices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  V. Plerou,et al.  Universal and Nonuniversal Properties of Cross Correlations in Financial Time Series , 1999, cond-mat/9902283.

[10]  M. Bernaschi,et al.  Statistical analysis of fixed income market , 2002 .

[11]  Malgorzata Snarska,et al.  Automatic Trading Agent. RMT based Portfolio Theory and Portfolio Selection , 2006, ArXiv.

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

[13]  M. H. Everdell Statistical mechanics and its chemical applications , 1975 .

[14]  J. Bouchaud,et al.  Noise Dressing of Financial Correlation Matrices , 1998, cond-mat/9810255.

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

[16]  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.

[17]  G. Pai,et al.  Wavelet based Noise dressing for Reliable Cardinality Constrained Financial Portfolio Sets , 2009 .

[18]  Roberto Bellotti,et al.  Clustering stock market companies via chaotic map synchronization , 2005 .

[19]  Detlef Seese,et al.  A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios , 2004, Comput. Stat. Data Anal..

[20]  A. Roli,et al.  Metaheuristics for the Portfolio Selection Problem , 2008 .

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

[22]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[23]  Sergei Maslov Measures of globalization based on cross-correlations of world financial indices , 2001 .

[24]  J. Bouchaud,et al.  RANDOM MATRIX THEORY AND FINANCIAL CORRELATIONS , 2000 .

[25]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

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

[27]  K Kaski,et al.  Time-dependent cross-correlations between different stock returns: a directed network of influence. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .