An empirical study on the construction of a non-convex risk parity portfolio using a genetic algorithm

Rosita Kusumawati; Dedi Rosadi; Abdurakhman

doi:10.32890/jcia2025.4.1.3

Authors

Rosita Kusumawati Universitas Negeri Yogyakarta, Universitas Gadjah Mada, Indonesia
Dedi Rosadi Universitas Gadjah Mada, Indonesia
Abdurakhman Universitas Gadjah Mada, Indonesia

DOI:

https://doi.org/10.32890/jcia2025.4.1.3

Keywords:

genetic algorithm, non-convex optimization, risk parity portfolio, successive convex for risk parity

Abstract

Risk-based portfolio optimization has become increasingly crucial due to the limitations and underperformance of traditional Mean-Variance (MV) portfolios. In the context of the Risk Parity (RP) portfolio, capital is allocated in such a way that each asset contributes equally to the overall risk of the portfolio. However, optimizing a non-convex RP portfolio presents significant challenges. While conventional numerical methods can be applied, they often struggle with inefficiency and fail to deliver optimal results. This study addresses these challenges by proposing the Genetic Algorithm (GA) and comparing its effectiveness against Successive Convex for RIsk Parity (SCRIP) to solve the non-convex RP portfolio. Using stock price data from companies listed on the Jakarta Islamic Index (JII), we demonstrate that the GA, although yielding a solution that slightly deviates from the ideal equal-risk-contribution, offers a more efficient and practical approach than SCRIP. Notably, the RP portfolio outperforms both the Equal Weight (EW) and Global Minimum Variance (GMV) portfolios in terms of lower Value at Risk (VaR) and Turnover (TO) ratios. This research contributes to the field by showcasing the GA as a viable tool for overcoming the limitations of traditional optimization methods, particularly in addressing the complexities of non-convex RP portfolios while considering practical investment constraints.

References

Abdel-Basset, M., Abdel-Fatah, L., & Sangaiah, A. K. (2018). Chapter 10 - Metaheuristic algorithms: A comprehensive review. In A. K. Sangaiah, M. Abdel-Basset, & X. Zhang (Eds.), Computational intelligence for multimedia big data on the cloud with engineering applications (pp. 185–231). Academic Press. https://doi.org/10.1016/B978-0-12-813314-9.00010-4

Abdurakhman, Putra, M. N. H. T., & Purnaningrum, E. (2024). Clustering performance analysis in portfolio optimization based on the swarm intelligence. International Journal of Computer Science, 51(12), 1943–1949.

Anagnostopoulos, K. P., & Mamanis, G. (2010). A portfolio optimization model with three objectives and discrete variables. Computers & Operations Research, 37(7), 1285–1297. https://doi.org/10.1016/j.cor.2009.09.009

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

Bruder, B., & Roncalli, T. (2012). Managing risk exposures using the risk budgeting approach. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.2009778

Cardoso, J. V. de M., & Palomar, D. P. (2021). riskParityPortfolio: Design of risk parity portfolios (R package version 0.2.2). CRAN. https://cran.r-project.org/package=riskParityPortfolio

Cavus, M., & Allahham, A. (2024). Enhanced microgrid control through genetic predictive control: Integrating genetic algorithms with model predictive control for improved non-linearity and non-convexity handling. Energies, 17(17), 4458. https://doi.org/10.3390/en17174458

Chang, T. J., Yang, S. C., & Chang, K. J. (2009). Portfolio optimization problems in different risk measures using genetic algorithm. Expert Systems with Applications, 36(7), 10529–10537. https://doi.org/10.1016/j.eswa.2009.02.062

Chaves, D., Hsu, J., Li, F., & Shakernia, O. (2012). Efficient algorithms for computing risk parity portfolio weights. The Journal of Investing, 21(3), 150–163. https://doi.org/10.3905/joi.2012.21.3.150

Chen, W., Wang, Y., Gupta, P., & Mehlawat, M. K. (2018). A novel hybrid heuristic algorithm for a new uncertain mean-variance-skewness portfolio selection model with real constraints. Applied Intelligence, 48(9), 2996–3018. https://doi.org/10.1007/s10489-017-1124-8

Chopra, V. K., & Ziemba, W. T. (1993). The effect of errors in means, variances, and covariances on optimal portfolio choice. The Journal of Portfolio Management, 19(2), 6–11. https://doi.org/10.3905/jpm.1993.409440

Fatoni, R., & Kusumawati, R. (2022). Analisis portofolio optimal fuzzy mean absolute deviation dengan algoritma genetika. Jurnal Sains Dasar, 11(1), 23–29. https://doi.org/10.21831/jsd.v11i1.48866

Feng, Y., & Palomar, D. P. (2015). SCRIP: Successive convex optimization methods for risk parity portfolio design. IEEE Transactions on Signal Processing, 63(19), 5285–5300. https://doi.org/10.1109/TSP.2015.2452219

Filograsso, G., & di Tollo, G. (2023). Adaptive evolutionary algorithms for portfolio selection problems. Computational Management Science, 20(1), 41. https://doi.org/10.1007/s10287-023-00441-7

Grefenstette, J. J. (1986). Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1), 122–128. https://doi.org/10.1109/TSMC.1986.289288

Griveau-Billion, T., Richard, J.-C., & Roncalli, T. (2013). A fast algorithm for computing high-dimensional risk parity portfolios. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.2325255

Hochreiter, R. (2015). An evolutionary optimization approach to risk parity portfolio selection. In C. A. Coello Coello et al. (Eds.), Evolutionary computation in combinatorial optimization (Lecture Notes in Computer Science, Vol. 9028, pp. 279–288). Springer. https://doi.org/10.1007/978-3-319-16549-3_23

Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. The MIT Press. https://doi.org/10.7551/mitpress/1090.001.0001

Kar, M. B., Kar, S., Guo, S., Li, X., & Majumder, S. (2019). A new bi-objective fuzzy portfolio selection model and its solution through evolutionary algorithms. Soft Computing, 23(12), 4367–4381. https://doi.org/10.1007/s00500-018-3094-0

Kaucic, M. (2019). Equity portfolio management with cardinality constraints and risk parity control using multi-objective particle swarm optimization. Computers & Operations Research, 109, 300–316. https://doi.org/10.1016/j.cor.2019.05.014

Kim, J. H., Kim, W. C., & Fabozzi, F. J. (2016). Portfolio selection with conservative short-selling. Finance Research Letters, 18, 363–369. https://doi.org/10.1016/j.frl.2016.05.015

Kolm, P. N., Tütüncü, R., & Fabozzi, F. J. (2014). 60 Years of portfolio optimization: Practical challenges and current trends. European Journal of Operational Research, 234(2), 356–371. https://doi.org/10.1016/j.ejor.2013.10.060

Lwin, K. T., Qu, R., & MacCarthy, B. L. (2017). Mean-VaR portfolio optimization: A nonparametric approach. European Journal of Operational Research, 260(2), 751–766. https://doi.org/10.1016/j.ejor.2017.01.005

Maillard, S., Roncalli, T., & Teïletche, J. (2010). On the properties of equally-weighted risk contributions portfolios. The Journal of Portfolio Management, 36(4), 60–70. https://doi.org/10.3905/jpm.2010.36.4.060

Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91. https://doi.org/10.1111/j.1540-6261.1952.tb01525.x

Mausser, H., & Romanko, O. (2014). Computing equal risk contribution portfolios. IBM Journal of Research and Development, 58(4), 1–12. https://doi.org/10.1147/JRD.2014.2325291

Mehlawat, M. K., Gupta, P., & Khan, A. Z. (2021). Portfolio optimization using higher moments in an uncertain random environment. Information Sciences, 567, 348–374. https://doi.org/10.1016/j.ins.2021.03.019

Michalewicz, Z. (1996). Evolution strategies and other methods. In Genetic algorithms + data structures = evolution programs (3rd ed., pp. 159–177). Springer. https://doi.org/10.1007/978-3-662-03260-2_9

Michaud, R. O. (1989). The Markowitz optimization enigma: Is “optimized” optimal? Financial Analysts Journal, 45(1), 31–42. https://doi.org/10.2469/faj.v45.n1.31

Mishra, S. K., Panda, G., Meher, S., & Majhi, R. (2012). Constraint robust portfolio selection by multi-objective evolutionary genetic algorithm. International Journal of Electronics Signals and Systems, 2(1), 57–62. https://doi.org/10.47893/IJESS.2012.1066

Nalini, N., Kumar, C., Vijayarajan, P., & Chidambararaj, N. (2024). Integrated approach for dynamic economic/emission dispatch problem: Multi-objective moth flame optimizer with transmission loss prediction using cascaded forward neural network. Electrical Engineering, 106(3), 3495–3528. https://doi.org/10.1007/s00202-023-02117-6

Palomar, D. P., & Zhou, R. (2022). portfolioBacktest: Automated backtesting of portfolios over multiple datasets (R package version 0.3.0). CRAN. https://cran.r-project.org/package=portfolioBacktest

Patil, V. P., & Pawar, D. D. (2015). The optimal crossover or mutation rates in genetic algorithm: A review. International Journal of Applied Engineering and Technology, 5(3), 38–41.

Qiao, Y., Niu, Y., Han, Z., Xiong, L., Wang, N., Quek, T. Q. S., & Ai, B. (2024). Resource allocation for ISAC and HRLLC in UAV-assisted HSR system with a hybrid PSO-genetic algorithm. IEEE Internet of Things Journal, 11(18), 30278–30293. https://doi.org/10.1109/JIOT.2024.3491180

Rangel-Merino, A., López-Bonilla, J. L., & Linares Y Miranda, R. (2005). Optimization method based on genetic algorithms. Apeiron, 12(4), 393–408.

Ranjha, A., Naboulsi, D., El Emary, M., & Gagnon, F. (2024). Facilitating URLLC vis-à-vis UAV-enabled relaying for MEC systems in 6G networks. IEEE Transactions on Reliability, 73(4), 2132–2143. https://doi.org/10.1109/TR.2024.3357356

Roncalli, T. (2013). Introduction to risk parity and budgeting. CRC Press. https://doi.org/10.1201/b15670

Rosadi, D., Setiawan, E. P., Templ, M., & Filzmoser, P. (2020). Robust covariance estimators for mean-variance portfolio optimization with transaction lots. Operations Research Perspectives, 7, 100154. https://doi.org/10.1016/j.orp.2020.100154

Rubinstein, M. (2002). Markowitz's "Portfolio Selection": A fifty-year retrospective. The Journal of Finance, 57(3), 1041–1045. https://doi.org/10.1111/1540-6261.00453

Ryan, J. A., Ulrich, J. M., Smith, E. B., Thielen, W., Teetor, P., & Bronder, S. (2023). quantmod: Quantitative financial modelling framework (R package version 0.4.24). CRAN. https://cran.r-project.org/package=quantmod

Scrucca, L. (2013). GA: A package for genetic algorithms in R. Journal of Statistical Software, 53(4), 1–37. https://doi.org/10.18637/jss.v053.i04

Scutari, G., & Sun, Y. (2018). Parallel and distributed successive convex approximation methods for big-data optimization. In P. Pardalos et al. (Eds.), Nonconvex optimization and mathematical modeling (Lecture Notes in Mathematics, Vol. 2224, pp. 141–308). Springer. https://doi.org/10.1007/978-3-319-97142-1_3

Soleimani, H., Golmakani, H. R., & Salimi, M. H. (2009). Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm. Expert Systems with Applications, 36(3), 5058–5063. https://doi.org/10.1016/j.eswa.2008.06.007

Spinu, F. (2013). An algorithm for computing risk parity weights. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.2297383

Stefanoni, M., Sarcevic, P., Sárosi, J., & Odry, A. (2024). Optimization techniques in the localization problem: A survey on recent advances. Machines, 12(8), 569. https://doi.org/10.3390/machines12080569

Zhang, J., Sun, T., Liu, F., Liu, Y., & Ye, L. (2024). Dynamic output feedback control for UAVs with limited network bandwidth: A GA-assisted design approach. Journal of the Franklin Institute, 361(2), 598–611. https://doi.org/10.1016/j.jfranklin.2023.12.015