Development and Application of a Multi-Objective Ant Colony Op-timization Method for Portfolio Problem

17

Abstract

A numerical method of multi-objective optimization is proposed for an approximate solution of the problem based on the generation of feasible solutions using the continuous ant colony method, non-dominated sorting and the epsilon-constraint technique. Solving a problem means finding the Pareto front. Solutions of typical model examples are given. The applied problem of optimizing an investment portfolio has been solved, in which the initial data are the tabulated average returns and covariance of stocks.

General Information

Keywords: investment portfolio optimization, multi-objective optimization, metaheuristic meth-ods, non-dominated sorting, -constraint technique, ant colony optimization, Pareto optimality

Journal rubric: Data Analysis

Article type: scientific article

DOI: https://doi.org/10.17759/mda.2024140205

Received: 20.05.2024

Accepted:

For citation: Panteleev A.V., Popova N.S. Development and Application of a Multi-Objective Ant Colony Op-timization Method for Portfolio Problem. Modelirovanie i analiz dannikh = Modelling and Data Analysis, 2024. Vol. 14, no. 2, pp. 80–97. DOI: 10.17759/mda.2024140205. (In Russ., аbstr. in Engl.)

References

  1. Gunantara N. A review of multi-objective optimization: Methods and its applications, Cogent Engineering. 2018. Vol. 5. No. 1, 1502242, DOI: 10.1080/23311916.2018.1502242
  2. Tian Y. et al. An evolutionary algorithm for large-scale sparse multiobjective optimization problems //IEEE Transactions on Evolutionary Computation. 2019. Vol. 24. No. 2. P. 380–393.
  3. Zuo M. et al. A differential evolution algorithm with the guided movement for population and its application to interplanetary transfer trajectory design //Engineering Applications of Artificial Intelligence.  2022. Vol. 110. 104727.
  4. Liu Z. Z., Wang Y., Wang B. C. Indicator-based constrained multiobjective evolutionary algorithms //IEEE Transactions on Systems, Man, and Cybernetics: Systems.  2019. Vol. 51. No. 9.  P. 5414–5426.
  5. Panichella A. An improved Pareto front modeling algorithm for large-scale many-objective optimization//Proceedings of the Genetic and Evolutionary Computation Conference. 2022. P. 565–573.
  6. Panteleev A.V., Kryuchkov A.Yu. Modifikaciya metaevristicheskogo metoda fejerverkov dlya zadach mnogokriterial'noj optimizacii na osnove nedominiruemoj sortirovki // Nauchnyj vestnik Moskovskogo gosudarstvennogo universiteta grazhdanskoj aviacii.  2019. Vol. 22. No. 3. P. 67–78.(In Russ.).
  7. Panteleev A.V., Kryuchkov A.Yu. Razrabotka i primenenie mnogokriterial'nogo metoda fejerverkov v zadache stabilizacii dvizheniya iskusstvennogo sputnika po krugovoj orbite // Modelirovanie i analiz dannyh.  2019. No. 3.  P. 43–57. (In Russ.).
  8. Dorigo M., Socha K. Ant colony optimization for continuous domains // Eur. J. of Operational Research. 2008. Vol. 185. P. 1155–1173.
  9. Dorigo M., Stutzle T. Ant colony optimization. MIT Press, 2004.
  10. Panteleev A.V., Skavinskaya D.V. Metaevristicheskie algoritmy global'noj optimizacii. M.: Vuzovskaya kniga, 2019. (In Russ.).
  11. Ming F. et al. A constraint-handling technique for decomposition-based constrained many-objective evolutionary algorithms //IEEE Transactions on Systems, Man, and Cybernetics Systems.  2023. Vol. 53. P. 7783–7793.
  12. Takahama T.,  Sakai S. Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites / Proc. IEEE Int. Conf. Evol. Comput. 2006. P. 1–8.
  13. Zuo M., Xue Y. Population feasibility state guided autonomous constrained multi-objective evolutionary optimization // Mathematics.  2024. Vol. 12. No. 6. 913.
  14. Morovati V., Pourkarimi L. Extension of Zoutendijk method for solving constrained multi-objective optimization problems //European Journal of Operational Research.  2019. Vol. 273.  No. 1. P. 44–57.
  15. Zapotecas-Martínez S., Ponsich A. Constraint handling within MOEA/D through an additional scalarizing function //Proceedings of the 2020 Genetic and Evolutionary Computation Conference.  2020. P. 595–602.
  16. Tian Y. et al. Balancing objective optimization and constraint satisfaction in constrained evolutionary multiobjective optimization //IEEE Transactions on Cybernetics. 2021. Vol. 52. No. 9.  P. 9559–9572.
  17. Badalova A.G., Panteleev A.V. Promyshlennyj risk-menedzhment.  M.: Dobroe slovo, 2018. (In Russ.).
  18. Zanjirdar M. Overview of portfolio optimization models //Advances in mathematical finance and applications.  2020.  Vol. 5. No. 4.  P. 419–435.
  19. Yang M. et al. A Synergistic multi-objective evolutionary algorithm with diffusion population generation for portfolio problems // Mathematics. 2024. Vol. 12. No. 9. 1368.

Information About the Authors

Andrey V. Panteleev, Doctor of Physics and Matematics, Professor, Head of the Department of Mathematical Cybernetics, Institute of Information Technologies and Applied Mathematics, Moscow Aviation Institute (National Research University), Moscow, Russia, ORCID: https://orcid.org/0000-0003-2493-3617, e-mail: avpanteleev@inbox.ru

Natalya S. Popova, Bachelor’s Degree Student, Institute “Computer Science and Applied Mathematics”, Moscow Aviation Institute (National Research University) (MAI), Moscow, Russia, ORCID: https://orcid.org/0009-0000-7196-7786, e-mail: popovanatalya472@gmail.com

Metrics

Views

Total: 56
Previous month: 11
Current month: 5

Downloads

Total: 17
Previous month: 0
Current month: 2