Skip to main content
Log in

Adaptive evolutionary algorithms for portfolio selection problems

  • Original Paper
  • Published:
Computational Management Science Aims and scope Submit manuscript

Abstract

In this contribution we propose to solve complex portfolio selection problems via Evolutionary Algorithms (EAs) that resort to adaptive parameter control to manage the Exploration versus Exploitation balance and to find (near)-optimal solutions. This strategy modifies the algorithm’s parameters during execution, and relies on continuous feedbacks provided to the EA with respect to some user-defined criteria. In particular, our study aims to understand whether a standard EA can benefit from a robust method that iteratively selects the crossover operator out of a predefined set, in the context of optimised portfolio choices. We apply this approach to large-scale optimization problems, by tackling a number of NP-hard mixed-integer programming problems. Our results show that generic EAs equipped with single crossover operator do not perform homogeneously across problem instances, whereas the adaptive policy leads to robust (and improved) solutions, by alternating exploration and exploitation on the basis of the features of the current search space.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. Metaheuristics may be partitioned in trajectory-based and population-based ones: in the former case, the search can be represented as a trajectory in the search space; in the latter, the search can be seen as an evolution of a discrete set of points (solutions). Also hybrid approaches that combine the two paradigms exist: please refer to Blum and Roli (2003) for more details.

  2. A stock market sector is a group of public companies that share similar business activities, outputs or characteristics. The U.S. stock market is partitioned into eleven sectors, according to the Global Industry Classification Standard (GICS).

  3. For practical purposes, from now on we focus our attention on genetic algorithms, hence in this section we review crossover methods specifically for GAs: nonetheless, note that our adaptive approach is flexible enough to manage a broad range of evolutionary algorithms.

  4. Please notice that, in the literature about Meta-Heuristics, the term ‘objective function’ and ‘cost function’ have different meanings: the former corresponds to the target function to be optimized, whereas the latter represents the function guiding the search algorithm in the search space (di Tollo and Roli 2008).

References

  • Anagnostopoulos K, Mamanis G (2011) A portfolio optimization model with three objectives and discrete variables. Comput Oper Res 37(7):1285–1297

    Google Scholar 

  • Arabas J, Michalewicz Z, Mulawka J (1994) GAVaPS-a genetic algorithm with varying population size. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE world congress on computational intelligence. IEEE, pp 73–78

  • Archetti C, Bertazzi L, Hertz A, Speranza MG (2012) A hybrid heuristic for an inventory routing problem. INFORMS J Comput 24(1):101–116

    Google Scholar 

  • Arifovic J (1994) Genetic algorithm learning and the cobweb model. J Econ Dyn Control 18(1):3–28

    Google Scholar 

  • Arnone S, Loraschi A, Tettamanzi A (1993) A genetic approach to portfolio selection. Neural Netw World 3(6):597–604

    Google Scholar 

  • Artzner P, Delbaen F, Eber J, Heath D (1999) Coherent measures of risk. Math Finance 9(3):203–228

    Google Scholar 

  • Arumugam MS, Rao M, Palaniappan R (2005) New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems. Appl Soft Comput 6:38–52

    Google Scholar 

  • Ballester P, Carter J (2004) An effective real-parameter genetic algorithm with parent centric normal crossover for multimodal optimisation. In: Genetic and evolutionary computation conference. Springer, pp 901–913

  • Beyer H, Deb K (2001) On self-adaptive features in real-parameter evolutionary algorithms. IEEE Trans Evol Comput 5(3):250–270

    Google Scholar 

  • Biglova A, Ortobelli S, Rachev S, Stoyanov S (2004) Different approaches to risk estimation in portfolio theory. J Portf Manag 31(1):103–112

    Google Scholar 

  • Birattari M, Stützle T, Paquete L, Varrentrapp K (2002) A racing algorithm for configuring metaheuristics. In: GECCO 2002: proceedings of the genetic and evolutionary computation conference, New York, USA, 9–13 July 2002. Morgan Kaufmann, pp 11–18

  • Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308

    Google Scholar 

  • Brabazon A, Keenan PB (2004) A hybrid genetic model for the prediction of corporate failure. Comput Manag Sci 1(3):293–310

    Google Scholar 

  • Brabazon A, O’Neill M (2004) Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution. Comput Manag Sci 1(3):311–327

    Google Scholar 

  • Carleo A, Cesarone F, Gheno A, Ricci JM (2017) Approximating exact expected utility via portfolio efficient frontiers. Decis Econ Finance 40(1):115–143

    Google Scholar 

  • Chang TJ, Meade N, Beasley J, Sharaiha Y (2000) Heuristics for cardinality constrained portfolio optimisation. Comput Oper Res 27(13):1271–1302

    Google Scholar 

  • Chang TJ, Yang SC, Chang KJ (2009) Portfolio optimization problems in different risk measures using genetic algorithm. Expert Syst Appl 36(7):10529–10537

    Google Scholar 

  • Chen Z, Wang Y (2008) Two-sided coherent risk measures and their application in realistic portfolio optimization. J Bank Finance 32(12):2667–2673

    Google Scholar 

  • Chen B, Zhong J, Chen Y (2020) A hybrid approach for portfolio selection with higher-order moments: empirical evidence from Shanghai Stock Exchange. Expert Syst Appl 145:113104

    Google Scholar 

  • Corazza M, Fasano G, Gusso R (2013) Particle swarm optimization with non-smooth penalty reformulation, for a complex portfolio selection problem. Appl Math Comput 224:611–624

    Google Scholar 

  • Corazza M, di Tollo G, Fasano G, Pesenti R (2021) A novel hybrid PSO-based metaheuristic for costly portfolio selection problems. Ann Oper Res 304(1):109–137

    Google Scholar 

  • Crama Y, Schyns M (2003) Simulated annealing for complex portfolio selection problems. Eur J Oper Res 150(3):546–571

    Google Scholar 

  • Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):1–33

    Google Scholar 

  • Deb K, Agrawal R, Bhushan R (1995) Simulated binary crossover for continuous search space. Complex Syst 9(2):115–148

    Google Scholar 

  • Deep K, Thakur M (2007) A new crossover operator for real coded genetic algorithms. Appl Math Comput 188(1):895–911

    Google Scholar 

  • DeMiguel V, Garlappi L, Nogales F, Uppal R (2009) A generalized approach to portfolio optimization: improving performance by constraining portfolio norms. Manag Sci 55(5):798–812

    Google Scholar 

  • Dempster MAH, Jones CM (2001) A real-time adaptive trading system using genetic programming. Quant Finance 1(4):397

    Google Scholar 

  • di Tollo G, Roli A (2008) Metaheuristics for the portfolio selection problem. Int J Oper Res 5(1):13–35

    Google Scholar 

  • di Tollo G, Lardeux F, Maturana J, Saubion F (2015) An experimental study of adaptive control for evolutionary algorithms. Appl Soft Comput 35:359–372

    Google Scholar 

  • Diosan L (2005) A multi-objective evolutionary approach to the portfolio optimization problem. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), vol 2. IEEE, pp 183–187

  • Drenovak M, Ranković V, Urošević B, Jelic R (2022) Mean-maximum drawdown optimization of buy-and-hold portfolios using a multi-objective evolutionary algorithm. Finance Res Lett 46:102328

    Google Scholar 

  • Eiben AE, Smith JE (2015) Introduction to evolutionary computing, 2nd edn. Natural computing series. Springer, Berlin

    Google Scholar 

  • Eshelman L, Schaffer J (1993) Real-coded genetic algorithms and interval-schemata. In: Foundations of genetic algorithms, vol 2. Elsevier, pp 187–202

  • Fialho Á (2010) Adaptive operator selection for optimization. Ph.D. thesis, University of Paris-Sud, Orsay, France

  • Fletcher R (2013) Practical methods of optimization. Wiley, Hoboken

    Google Scholar 

  • Gilli M, Këllezi E, Hysi H (2006) A data-driven optimization heuristic for downside risk minimization. Swiss Finance Institute Research Paper (06-2)

  • Gilli M, Schumann E, di Tollo G, Cabej G (2011) Constructing 130/30-portfolios with the Omega ratio. J Asset Manag 12(2):94–108

    Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley Professional, Boston

    Google Scholar 

  • Gunjan A, Bhattacharyya S (2022) A brief review of portfolio optimization techniques. Artif Intell Rev 1–40

  • Herrera F, Lozano M, Sánchez A (2005) Hybrid crossover operators for real-coded genetic algorithms: an experimental study. Soft Comput 9(4):280–298

    Google Scholar 

  • Hochreiter R (2008) Evolutionary stochastic portfolio optimization. In: Natural computing in computational finance. Springer, pp 67–87

  • Hochreiter R (2015) An evolutionary optimization approach to risk parity portfolio selection. In: European conference on the applications of evolutionary computation. Springer, pp 279–288

  • Holland J (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. MIT Press, Cambridge

    Google Scholar 

  • Hoogs B, Kiehl T, Lacomb C, Senturk D (2007) A genetic algorithm approach to detecting temporal patterns indicative of financial statement fraud. Intell Syst Account Finance Manag Int J 15(1–2):41–56

    Google Scholar 

  • Huang X (2007) A new perspective for optimal portfolio selection with random fuzzy returns. Inf Sci 177(23):5404–5414

    Google Scholar 

  • Huang X (2008) Mean-semivariance models for fuzzy portfolio selection. J Comput Appl Math 217(1):1–8

    Google Scholar 

  • Huang C, Li Y, Yao X (2020) A survey of automatic parameter tuning methods for metaheuristics. IEEE Trans Evol Comput 24(2):201–216

    Google Scholar 

  • Jagannathan R, Ma T (2003) Risk reduction in large portfolios: why imposing the wrong constraints helps. J Finance 58(4):1651–1683

    Google Scholar 

  • Jeong SH, Lee HS, Nam H, Oh KJ (2021) Using a genetic algorithm to build a volume weighted average price model in a stock market. Sustainability 13(3):1011

    Google Scholar 

  • Jobson JD, Korkie BM (1981) Performance hypothesis testing with the Sharpe and Treynor measures. J Finance 36:889–908

    Google Scholar 

  • Kalayci CB, Polat O, Akbay MA (2020) An efficient hybrid metaheuristic algorithm for cardinality constrained portfolio optimization. Swarm Evol Comput 54:100662

    Google Scholar 

  • Kar MB, Kar S, Guo S, Li X, Majumder S (2019) A new bi-objective fuzzy portfolio selection model and its solution through evolutionary algorithms. Soft Comput 23(12):4367–4381

    Google Scholar 

  • Kaucic M (2019) Equity portfolio management with cardinality constraints and risk parity control using multi-objective particle swarm optimization. Comput Oper Res 109:300–316

    Google Scholar 

  • Keating C, Shadwick K (2002) A universal performance measure. J Perform Meas 6(3):59–84

    Google Scholar 

  • Kizys R, Doering J, Juan AA, Polat O, Calvet L, Panadero J (2022) A simheuristic algorithm for the portfolio optimization problem with random returns and noisy covariances. Comput Oper Res 139:105631

    Google Scholar 

  • Kolm P, Tütüncü R, Fabozzi F (2014) 60 years of portfolio optimization: practical challenges and current trends. Eur J Oper Res 234(2):356–371

    Google Scholar 

  • Krink T, Paterlini S (2011) Multiobjective optimization using differential evolution for real-world portfolio optimization. Comput Manag Sci 8(1–2):157–179

    Google Scholar 

  • Lardeux F, Saubion F, Hao J-K (2006) GASAT: a genetic local search algorithm for the satisfiability problem. Evol Comput 14(2):223–253

    Google Scholar 

  • Ledoit O, Wolf M (2008) Robust performance hypothesis testing with the Sharpe ratio. J Empir Finance 15(5):850–859

    Google Scholar 

  • Ledoit O, Wolf M (2011) Robust performances hypothesis testing with the variance. Wilmott 2011(55):86–89

    Google Scholar 

  • Lin C-C, Liu Y-T (2008) Genetic algorithms for portfolio selection problems with minimum transaction lots. Eur J Oper Res 185(1):393–404

    Google Scholar 

  • Lin D, Wang S, Yan H (2001) A multiobjective genetic algorithm for portfolio selection problem

  • Liu B (2010) Uncertainty theory. In: Uncertainty theory. Springer, pp 1–79

  • Liu S, Stefek D (1995) A genetic algorithm for the asset paring problem in portfolio optimization. In: Proceedings of the first international symposium, pp 441–450

  • Loraschi A, Tettamanzi A (1995) An evolutionary algorithm for portfolio selection in a downside risk framework. Work Papers Financial Econ 6:8–12

  • Loraschi A, Tomassini M, Tettamanzi A, Verda P (1995) Distributed genetic algorithms with an application to portfolio selection problems. In: Artificial neural nets and genetic algorithms. Springer, pp 384–387

  • Lwin K, Qu R, MacCarthy BL (2017) Mean-VaR portfolio optimization: a nonparametric approach. Eur J Oper Res 260(2):751–766

    Google Scholar 

  • Maillard S, Roncalli T, Teïletche J (2010) The properties of equally weighted risk contribution portfolios. J Portf Manag 36(4):60–70

    Google Scholar 

  • Maringer DG (2005) Distribution assumptions and risk constraints in portfolio optimization. Comput Manag Sci 2(2):139–153

    Google Scholar 

  • Maringer D, Winker P (2003) Portfolio optimization under different risk constraints with modified memetic algorithms. Universität Erfurt Staatswissenschaften Fakultät, Erfurt

    Google Scholar 

  • Markowitz H (1952) Portfolio selection. J Finance 7(1):77–91

    Google Scholar 

  • Markowitz H (1959) Portfolio selection: efficient diversification of investments. Wiley, Hoboken

    Google Scholar 

  • Markowitz H (2014) Mean-variance approximations to expected utility. Eur J Oper Res 234(2):346–355

    Google Scholar 

  • Maturana J, Saubion F (2008) A compass to guide genetic algorithms. In: International conference on parallel problem solving from nature. Springer, pp 256–265

  • Maturana J, Fialho Á, Saubion F, Schoenauer M, Sebag M (2009) Extreme compass and dynamic multi-armed bandits for adaptive operator selection. In: 2009 IEEE congress on evolutionary computation, pp 365–372

  • Maturana J, Lardeux F, Saubion F (2010) Autonomous operator management for evolutionary algorithms. J Heuristics 16(6):881–909

    Google Scholar 

  • Mazraeh NB, Daneshvar A, Roodposhti FR et al (2022) Stock portfolio optimization using a combined approach of multi objective grey wolf optimizer and machine learning preselection methods. Comput Intell Neurosci 2022

  • Mehlawat MK, Gupta P, Khan AZ (2021) Multiobjective portfolio optimization using coherent fuzzy numbers in a credibilistic environment. Int J Intell Syst 36(4):1560–1594

    Google Scholar 

  • Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs, artificial intelligence. Springer, Berlin

    Google Scholar 

  • Michalewicz Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32

    Google Scholar 

  • Michalewicz Z, Nazhiyath G, Michalewicz M (1996) A note on usefulness of geometrical crossover for numerical optimization problems. In: Fogel LJ, Angeline PJ, Bäck T (eds) Proceedings of the fifth annual conference on evolutionary programming, EP 1996, San Diego, CA, USA, February 29–March 2, 1996. MIT Press, pp 305–312

  • Mittal SK, Srivastava N (2021) Mean-variance-skewness portfolio optimization under uncertain environment using improved genetic algorithm. Artif Intell Rev 54(8):6011–6032

    Google Scholar 

  • Moral-Escudero R, Ruiz-Torrubiano R, Suárez A (2006) Selection of optimal investment portfolios with cardinality constraints. In: 2006 IEEE international conference on evolutionary computation. IEEE, pp 2382–2388

  • Neri F, Cotta C, Moscato P (2012) Handbook of memetic algorithms. Studies in computational intelligence

  • Ono I, Kobayashi S (1999. A real-coded genetic algorithm for function optimization using unimodal normal distribution. In: Proceedings of international conference on genetic algorithms, pp 246–253

  • Politis DN, Romano JP (1991) A circular block-resampling procedure for stationary data. Department of Statistics, Purdue University, West Lafayette

    Google Scholar 

  • Politis DN, Romano JP (1994) The stationary bootstrap. J Am Stat Assoc 89(428):1303–1313

    Google Scholar 

  • Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput Oper Res 31(12):1985–2002

    Google Scholar 

  • Procacci PF, Aste T (2022) Portfolio optimization with sparse multivariate modeling. J Asset Manag 23:1–21

    Google Scholar 

  • Radcliffe N (1991) Equivalence class analysis of genetic algorithms. Complex Syst 5(2):183–205

    Google Scholar 

  • Ranković V, Drenovak M, Urosevic B, Jelic R (2016) Mean-univariate GARCH VaR portfolio optimization: actual portfolio approach. Comput Oper Res 72:83–92

    Google Scholar 

  • Renders J, Bersini H (1994. Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE world congress on computational intelligence, vol 1, pp 312–317

  • Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–42

    Google Scholar 

  • Roncalli T (2013) Introduction to risk parity and budgeting. CRC Press, Boca Raton

    Google Scholar 

  • Salehpoor IB, Molla-Alizadeh-Zavardehi S (2019) A constrained portfolio selection model at considering risk-adjusted measure by using hybrid meta-heuristic algorithms. Appl Soft Comput 75:233–253

    Google Scholar 

  • Schaerf A (2002) Local search techniques for constrained portfolio selection problems. Comput Econ 20(3):177–190

    Google Scholar 

  • Simon D (2013) Evolutionary optimization algorithms. Biologically insipred and population-based approaches to computer intelligence. Wiley, Hoboken

    Google Scholar 

  • Skolpadungket P, Dahal K, Harnpornchai N (2007) Portfolio optimization using multi-objective genetic algorithms. In: 2007 IEEE congress on evolutionary computation. IEEE, pp 516–523

  • Smit SK, Eiben AE (2009) Comparing parameter tuning methods for evolutionary algorithms. In: 2009 IEEE congress on evolutionary computation. IEEE, pp 399–406

  • Soleimani H, Golmakani HR, Salimi MH (2009) Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm. Expert Syst Appl 36(3):5058–5063

    Google Scholar 

  • Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Google Scholar 

  • Streichert F, Ulmer H, Zell A (2004a) Comparing discrete and continuous genotypes on the constrained portfolio selection problem. In: Genetic and evolutionary computation conference. Springer, pp 1239–1250

  • Streichert F, Ulmer H, Zell A (2004b) Evaluating a hybrid encoding and three crossover operators on the constrained portfolio selection problem. In: Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No. 04TH8753), vol 1. IEEE, pp 932–939

  • Streichert F, Ulmer H, Zell A (2004c) Evolutionary algorithms and the cardinality constrained portfolio optimization problem. In: Operations research proceedings 2003. Springer, pp 253–260

  • Subbu R, Bonissone PP, Eklund N, Bollapragada S, Chalermkraivuth K (2005) Multiobjective financial portfolio design: a hybrid evolutionary approach. In: 2005 IEEE congress on evolutionary computation, vol 2. IEEE, pp 1722–1729

  • Suksonghong K, Boonlong K (2021) A new encoded scheme GA for solving portfolio optimization problems in the big data environment. In: Advances in computer, communication and computational sciences. Springer, pp 551–560

  • Sung H (2007) Queen-bee and mutant-bee evolution for genetic algorithms. J Fuzzy Logic Intell Syst 17:417–422

    Google Scholar 

  • Syswerda G (1993) Simulated crossover in genetic algorithms. In: Foundations of genetic algorithms, vol 2. Elsevier, pp 239–255

  • Tapia MGC, Coello Coello CA (2007) Applications of multi-objective evolutionary algorithms in economics and finance: a survey. In: 2007 IEEE congress on evolutionary computation. IEEE, pp 532–539

  • Voigt H, Mühlenbein H, Cvetkovic D (1995) Fuzzy recombination for the breeder genetic algorithm. In: Proceedings of the 6th international conference on genetic algorithms. Citeseer

  • Wang S, Chen J, Wee H, Wang K (2006) Non-linear stochastic optimization using genetic algorithm for portfolio selection. Int J Oper Res 3(1):16–22

    Google Scholar 

  • Wang Z, Zhang X, Zhang Z, Sheng D (2022) Credit portfolio optimization: a multi-objective genetic algorithm approach. Borsa Istanbul Rev 22(1):69–76

    Google Scholar 

  • Wright AH (1991) Genetic algorithms for real parameter optimization. In: Foundations of genetic algorithms. Morgan Kaufmann, pp 205–218

  • Xia Y, Liu B, Wang S, Lai K (2000) A model for portfolio selection with order of expected returns. Comput Oper Res 27(5):409–422

    Google Scholar 

  • Yaman I, Dalkılıç TE (2021) A hybrid approach to cardinality constraint portfolio selection problem based on nonlinear neural network and genetic algorithm. Expert Syst Appl 169:114517

    Google Scholar 

  • Yu Y, Deng X, Chen C, Cheng K (2020) Research on fuzzy multi-objective multi-period portfolio by hybrid genetic algorithm with wavelet neural network. Eng Lett 28(2)

  • Yusuf R, Handari BD, Hertono GF (2019) Implementation of agglomerative clustering and genetic algorithm on stock portfolio optimization with possibilistic constraints. In: AIP conference proceedings, vol 2168. AIP Publishing LLC, p 020028

  • Zadeh LA (1965) Information and control. Fuzzy Sets 8(3):338–353

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gianni Filograsso.

Ethics declarations

Conflict of interest

Authors declare that they have no significant competing financial, professional, or personal interests that might have influenced the performance or presentation of the work described in this manuscript.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Filograsso, G., di Tollo, G. Adaptive evolutionary algorithms for portfolio selection problems. Comput Manag Sci 20, 7 (2023). https://doi.org/10.1007/s10287-023-00441-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10287-023-00441-7

Keywords

Navigation