A Survey on Multiobjective Evolutionary Algorithms for the Solution of the Portfolio Optimization Problem and Other Finance and Economics Applications

The coinciding development of multiobjective evolutionary algorithms (MOEAs) and the emergence of complex problem formulation in the finance and economics areas has led to a mutual interest from both research communities. Since the 1990s, an increasing number of works have thus proposed the application of MOEAs to solve complex financial and economic problems, involving multiple objectives. This paper provides a survey on the state-of-the-art of research, reported in the specialized literature to date, related to this framework. The taxonomy chosen here makes a distinction between the (widely covered) portfolio optimization problem and the other applications in the field. In addition, potential paths for future research within this area are identified.

[1]  Xiaoxia Huang Mean-semivariance models for fuzzy portfolio selection , 2008 .

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

[3]  Antanas Zilinskas,et al.  Approximation of Pareto Set in Multi Objective Portfolio Optimization , 2008, World Congress on Engineering.

[4]  Sang-Chin Yang,et al.  Portfolio optimization problems in different risk measures using genetic algorithm , 2009, Expert Syst. Appl..

[5]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[6]  Enrique Alba,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009, Int. J. Intell. Syst..

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

[8]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[11]  Shu-Heng Chen Evolutionary Computation in Economics and Finance , 2002 .

[12]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  Detlef Seese,et al.  Hybrid multi-objective evolutionary computation of constrained downside risk-return efficient sets for credit portfolios , 2002 .

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

[17]  Amitabha Mukerjee,et al.  Multi–objective Evolutionary Algorithms for the Risk–return Trade–off in Bank Loan Management , 2002 .

[18]  Edward Tsang,et al.  Investment decision making using FGP: a case study , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

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

[21]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[22]  Edward Tsang,et al.  Eddie for Financial Forecasting , 2002 .

[23]  Abdullah Al Mamun,et al.  Investigating technical trading strategy via an multi-objective evolutionary platform , 2009, Expert Syst. Appl..

[24]  Kalyanmoy Deb,et al.  Portfolio optimization with an envelope-based multi-objective evolutionary algorithm , 2009, Eur. J. Oper. Res..

[25]  Conor Ryan,et al.  Modesty Is the Best Policy: Automatic Discovery of Viable Forecasting Goals in Financial Data , 2010, EvoApplications.

[26]  Xinyang Li,et al.  An evolutionary multi-objective optimization of trading rules in call markets , 2011, Intell. Syst. Account. Finance Manag..

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

[28]  Hitoshi Iba,et al.  A tree-based GA representation for the portfolio optimization problem , 2008, GECCO '08.

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

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

[31]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[32]  Ajith Abraham,et al.  Evolutionary Multiobjective Optimization Approach for Evolving Ensemble of Intelligent Paradigms for Stock Market Modeling , 2005, MICAI.

[33]  Mehrdad Tamiz,et al.  An investigation of genetic algorithms for the optimisation of multi-objective fisheries bioeconomic models , 2014 .

[34]  Hamid Reza Golmakani,et al.  Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm , 2009, Expert Syst. Appl..

[35]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[36]  Po-Chang Ko,et al.  Portfolio value-at-risk forecasting with GA-based extreme value theory , 2009, Expert Syst. Appl..

[37]  E. Ruspini,et al.  Automated qualitative description of measurements , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[38]  Detlef Seese,et al.  FINANCIAL APPLICATIONS OF MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS: RECENT DEVELOPMENTS AND FUTURE RESEARCH DIRECTIONS , 2004 .

[39]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[40]  Bernardete Ribeiro,et al.  Multi-Objective Evolutionary Algorithms for Feature Selection: Application in Bankruptcy Prediction , 2010, SEAL.

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

[42]  Minghe Sun,et al.  New Multiobjective Metaheuristic Solution Procedures for Capital Investment Planning , 2005, J. Heuristics.

[43]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[44]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[45]  R. C. G. Teive,et al.  Risk management in the energy trading activity - an approach by using Multi Objective Genetic Algorithm and multi criteria theory , 2010, 2010 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America (T&D-LA).

[46]  Michael Kampouridis,et al.  EDDIE for investment opportunities forecasting: Extending the search space of the GP , 2010, IEEE Congress on Evolutionary Computation.

[47]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[48]  Hitoshi Iba,et al.  Application of a Memetic Algorithm to the Portfolio Optimization Problem , 2008, Australasian Conference on Artificial Intelligence.

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

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

[51]  Xiaoxia Huang,et al.  Credibility-based chance-constrained integer programming models for capital budgeting with fuzzy parameters , 2006, Inf. Sci..

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

[53]  Jin Li,et al.  Enhancing Financial Decision Making Using Multi-Objective Financial Genetic Programming , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[55]  Edward Tsang,et al.  EDDIE-automation, a decision support tool for financial forecasting , 2004 .

[56]  Jih-Jeng Huang,et al.  A novel hybrid model for portfolio selection , 2005, Appl. Math. Comput..

[57]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[58]  Enrique H. Ruspini,et al.  Qualitative Object Description : Initial Reports of the Exploration of the Frontier , 1999 .

[59]  David W. Corne,et al.  Multiobjective algorithms for financial trading: Multiobjective out-trades single-objective , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[60]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[61]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[62]  Mohammad Ali Abido,et al.  Multiobjective evolutionary finance-based scheduling: Individual projects within a portfolio , 2011 .

[63]  Jonathan E. Fieldsend,et al.  Using unconstrained elite archives for multiobjective optimization , 2003, IEEE Trans. Evol. Comput..

[64]  Mak Kaboudan,et al.  Biologically Inspired Algorithms for Financial Modelling , 2006, Genetic Programming and Evolvable Machines.

[65]  Witold Kosiński,et al.  Advances in Evolutionary Algorithms , 2008 .

[66]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[67]  Filippo Menczer,et al.  An evolutionary multi-objective local selection algorithm for customer targeting , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[68]  James A. Foster,et al.  The efficient set GA for stock portfolios , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[69]  H. Eskandari,et al.  A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems , 2008, J. Heuristics.

[70]  Leszek Siwik,et al.  Co-Evolutionary Multi-Agent System for Portfolio Optimization , 2008, Natural Computing in Computational Finance.

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

[72]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[73]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[74]  W. Sharpe,et al.  Mean-Variance Analysis in Portfolio Choice and Capital Markets , 1987 .

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

[76]  Sandra Paterlini,et al.  Differential Evolution for Multiobjective Portfolio Optimization , 2008 .

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

[78]  Peter A. Beling,et al.  Hybrid evolutionary algorithms for a multiobjective financial problem , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[79]  Chris Walshaw,et al.  A multi-objective evolutionary algorithm for portfolio optimisation , 2009 .

[80]  Ronald Hochreiter,et al.  An Evolutionary Computation Approach to Scenario-Based Risk-Return Portfolio Optimization for General Risk Measures , 2009, EvoWorkshops.

[81]  Chang-Chun Lin,et al.  Genetic algorithms for portfolio selection problems with minimum transaction lots , 2008, Eur. J. Oper. Res..

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

[83]  Hitoshi Iba,et al.  Using memetic algorithms to improve portfolio performance in static and dynamic trading scenarios , 2009, GECCO.

[84]  Naser Shams Gharneh,et al.  A linguistic-based portfolio selection model using weighted max-min operator and hybrid genetic algorithm , 2011, Expert Syst. Appl..

[85]  D Lin,et al.  A MULTIOBJECTIVE GENETIC ALGORITHM FOR PORTFOLIO SELECTION PROBLEM , 2001 .

[86]  Ronald Hochreiter,et al.  Evolutionary Stochastic Portfolio Optimization , 2008, Natural Computing in Computational Finance.

[87]  Sean Pascoe,et al.  An investigation of genetic algorithms for the optimization of multi-objective fisheries bioeconomic models , 2000 .

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

[89]  Hitoshi Iba,et al.  Genetic programming using a minimum description length principle , 1994 .

[90]  Matthew Butler,et al.  Multi-objective optimization with an evolutionary artificial neural network for financial forecasting , 2009, GECCO.

[91]  António Gaspar-Cunha,et al.  RPSGAe - Reduced Pareto Set Genetic Algorithm: Application to Polymer Extrusion , 2004, Metaheuristics for Multiobjective Optimisation.

[92]  Andreas Krause,et al.  A. Krause , 2011 .

[93]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[94]  Qingfu Zhang,et al.  MOEA/D with NBI-style Tchebycheff approach for portfolio management , 2010, IEEE Congress on Evolutionary Computation.

[95]  Xiang Li,et al.  Mean-variance-skewness model for portfolio selection with fuzzy returns , 2010, Eur. J. Oper. Res..

[96]  Nicholas J. Radcliffe,et al.  Genetic Set Recombination , 1992, FOGA.

[97]  Christopher D. Clack,et al.  Robustness of multiple objective GP stock-picking in unstable financial markets: real-world applications track , 2009, GECCO.

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

[99]  María Auxilio Osorio Lama,et al.  Hybrid search for cardinality constrained portfolio optimization , 2006, GECCO '06.

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

[101]  Kalyanmoy Deb,et al.  Multi-Objective Evolutionary Algorithms , 2015, Handbook of Computational Intelligence.

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

[103]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[104]  Wei Yan,et al.  Multi-period semi-variance portfolio selection: Model and numerical solution , 2007, Appl. Math. Comput..

[105]  Lothar Thiele,et al.  Quality Assessment of Pareto Set Approximations , 2008, Multiobjective Optimization.

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

[107]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[108]  Carlos Cotta,et al.  On the Use of Sharpe ’ s Index in Evolutionary Portfolio Optimization Under Markowitz ’ s Model , 2009 .

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

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