Evolutionary multi-objective portfolio optimization in practical context

This paper addresses evolutionary multi-objective portfolio optimization in the practical context by incorporating realistic constraints into the problem model and preference criterion into the optimization search process. The former is essential to enhance the realism of the classical mean-variance model proposed by Harry Markowitz, since portfolio managers often face a number of realistic constraints arising from business and industry regulations, while the latter reflects the fact that portfolio managers are ultimately interested in specific regions or points along the efficient frontier during the actual execution of their investment orders. For the former, this paper proposes an order-based representation that can be easily extended to handle various realistic constraints like floor and ceiling constraints and cardinality constraint. An experimental study, based on benchmark problems obtained from the OR-library, demonstrates its capability to attain a better approximation of the efficient frontier in terms of proximity and diversity with respect to other conventional representations. The experimental results also illustrated its viability and practicality in handling the various realistic constraints. A simple strategy to incorporate preferences into the multi-objective optimization process is highlighted and the experimental study demonstrates its capability in driving the evolutionary search towards specific regions of the efficient frontier.

[1]  Lei. Peng,et al.  Investment portfolio optimization using genetic algorithm. , 2009 .

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

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

[4]  Marco Tomassini,et al.  Distributed Genetic Algorithms with an Application to Portfolio Selection Problems , 1995, ICANNGA.

[5]  Dietmar Maringer,et al.  Portfolio management with heuristic optimization , 2005 .

[6]  Franz Rothlauf,et al.  Redundant Representations in Evolutionary Computation , 2003, Evolutionary Computation.

[7]  Fasheng Xu,et al.  Improved Particle Swarm Optimization for Realistic Portfolio Selection , 2007 .

[8]  Andrea G. B. Tettamanzi,et al.  A genetic approach to portfolio selection , 1993 .

[9]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

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

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

[13]  Richard F. Hartl,et al.  Ant Colony Optimization in Multiobjective Portfolio Selection , 2001 .

[14]  Yang Lu,et al.  A Cluster-Based and Routing Balanced P2P Lookup Protocol , 2007 .

[15]  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).

[16]  Carlos A. Coello Coello,et al.  Applications of multi-objective evolutionary algorithms in economics and finance: A survey , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[18]  Piero P. Bonissone,et al.  Multiobjective financial portfolio design: a hybrid evolutionary approach , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  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).

[20]  Felix Streichert,et al.  The Effect of Local Search on the Constrained Portfolio Selection Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[22]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

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

[24]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

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

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

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

[28]  H. Markowitz Portfolio Selection: Efficient Diversification of Investments , 1971 .

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

[30]  Jonathan E. Fieldsend,et al.  Cardinality Constrained Portfolio Optimisation , 2004, IDEAL.

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