Logo PTI Logo FedCSIS

Communication Papers of the 18th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 37

An Elliptic Intuitionistic Fuzzy Portfolio Selection Problem based on Knapsack Problem

, ,

DOI: http://dx.doi.org/10.15439/2023F4882

Citation: Communication Papers of the 18th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 37, pages 335342 ()

Full text

Abstract. This paper suggests an index-matrix approach to a knapsack-based portfolio selection model (E-IFKP) with parameters, characterized by elliptic intuitionistic fuzzy values. Elliptic Intuitionistic Fuzzy Sets are a tool to model the greater uncertainty of the environment, which is introduced in 2021. In the developed E-IFKP model, the price and the return value of the assets are determined by experts taking into account their rank. Three scenarios are proposed to the decision maker for the final choice - pessimistic, optimistic, and average. The proposed E-IFKP extends the dynamic programming approach for the Knapsack problem, which aims to select items to be placed in the knapsack to achieve the highest possible total value not exceeding its capacity. To determine the best option for an E-IFKP for certain data from the US stock exchange a software for conducting the proposed approach is developed and is used in the case study.


  1. K. Atanassov, “Intuitionistic Fuzzy Sets,” VII ITKR Session, Sofia, 20-23 June 1983 (Deposed in Centr. Sci.-Techn. Library of the Bulg. Acad. of Sci., 1697/84) (in Bulgarian). Reprinted: Int. J. Bioautomation, vol. 20(S1), 2016, pp. S1-S6.
  2. K. Atanassov, “Generalized index matrices,” Comptes rendus de l'Academie Bulgare des Sciences, vol. 40(11), 1987, pp. 15-18.
  3. K. Atanassov, “Index Matrices: Towards an Augmented Matrix Calculus,” Studies in Computational Intelligence, Springer, Cham, vol. 573, 2014, http://dx.doi.org/10.1007/978-3-319-10945-9.
  4. K. Atanassov, “Circular Intuitionistic Fuzzy Sets,” Journal of Intelligent & Fuzzy Systems, vol. 39 (5), 2020, pp. 5981-5986.
  5. K. Atanassov, “Elliptic Intuitionistic fuzzy sets,” Comptes rendus de l’Academie bulgare des Sciences, vol. 74 (6), 2021, pp. 812-819.
  6. K. Atanassov K, E. Marinov, “Four Distances for Circular Intuitionistic Fuzzy Sets,” Mathematics, vol. 9 (10), 2021, pp. 11-21, http://dx.doi.org/10.3390/math9101121.
  7. K. Atanassov, E. Szmidt, J. Kacprzyk, “On intuitionistic fuzzy pairs,” Notes on Intuitionistic Fuzzy Sets, vol. 19 (3), 2013, pp. 1-13.
  8. K. Atanassov, G. Gargov, “Interval valued intuitionistic fuzzy sets,” Fuzzy sets and systems, vol. 31 (3), 1989, 343-349.
  9. D. Chakraborty, V. Singh, “On solving fuzzy knapsack problem by multistage decision making using dynamic programming,” AMO, vol. 16(3), 2014, pp. 575-585.
  10. K-S Chen, Y-Y Huang, R-C Tsaur, N-Y Lin, “Fuzzy Portfolio Selection in the Risk Attitudes of Dimension Analysis under the Adjustable Security Proportions,” Mathematics, vol. 11 (5), 2023, 1143.
  11. K.-S. Chen, R.-C. Tsaur, N.-C. Lin,“ Dimensions analysis to excess investment in fuzzy portfolio model from the threshold of guaranteed return rates,” Mathematics, vol. 11, 2023, 44.
  12. C. B. Cuong, V. Kreinovich, “Picture fuzzy sets-a new concept for computational intelligence problems,” In: Proceedings of the Third World Congress on Information and Communication Technologies WICT’2013, Hanoi, Vietnam, 2013, pp. 1-6.
  13. G. Dantzig, Linear programming and extensions, Princeton University Press Oxford; 1963.
  14. S. Fidanova, K. Atanassov, “ACO with Intuitionistic Fuzzy Pheromone Updating Applied on Multiple-Constraint Knapsack Problem,” Mathematics, vol. 9 (13), 2021, pp. 1456.
  15. P. Gilmore, R. Gomory, “The theory and computation of knapsack functions,” Operations research, vol. 14, 1966, pp. 1045-1074.
  16. S. Guo, W.-K. Ching, W.-K. Li, T.-K. Siu, Z. Zhang, “Fuzzy hidden Markov-switching portfolio selection with capital gain tax,” Expert Syst. Appl., vol. 149, 2020, 113304.
  17. P. Gupta, M. K. Mehlawat, S. Yadav, A. Kumar, “A polynomial goal programming approach for intuitionistic fuzzy portfolio optimization using entropy and higher moments,” Appl. Soft Comput., vol. 85, 2019, 105781.
  18. D. Goldfarb, G. Iyengar, “Robust portfolio selection problems,” Mathematics of operations research, vol. 28 (1), 2003, pp. 1–38.
  19. M. B. Gorzałczany, “A Method of Inference in Approximate Reasoning Based on Interval-Valued Fuzzy Sets,” Fuzzy Sets Syst., vol. 21, 1987, pp. 1–17.
  20. Y. Hanine, Y. Lamrani Alaoui, M. Tkiouat, “Lahrichi, Y. Socially Responsible Portfolio Selection: An Interactive Intuitionistic Fuzzy Approach,” Mathematics, vol. 9 (23), 2021, pp. 1-13.
  21. Y.-Y. Huang, I.-F. Chen, C.-L. Chiu, R.-C. Tsaur, “Adjustable security proportions in the fuzzy portfolio selection under guaranteed return rates,” Mathematics, vol. 9, 2021, 3026.
  22. D. Kuchta, “A generalization of an algorithm solving the fuzzy multiple choice knapsack problem,” Fuzzy sets and systems, vol. 127 (2), 2002, pp. 131-140.
  23. J. Li, “Multi-Objective Portfolio Selection Model with Fuzzy Random Returns and a Compromise Approach-Based Genetic Algorithm,” Inf. Sci.,, vol. 220, 2013, pp. 507–521.
  24. X. Li, Z. Qin, S. Kar, “Mean-variance-skewness model for portfolio selection with fuzzy returns,” Eur. J. Oper. Res., vol. 202, 2010, 239–247.
  25. T. Mahmood, S. Abdullah, S. -ur-Rashid, M. Bilal, “Multicriteria decision making based on a cubic set,” Journal of New Theory, vol. 16, 2017, pp. 1-9. Man
  26. N. Mansour, M. S. Cherif, W. Abdelfattah, “Multi-objective imprecise programming for financial portfolio selection with fuzzy returns,” Expert Syst. Appl., vol. 138, 2019, 112810.
  27. HM. Markowitz, Portfolio selection: Efficient diversification of investment, John Wiley & Sons, New York, USA; 1959.
  28. S. Martello, P. Toth, Knapsack problems, Algorithms and computer implementations, John Wiley & Sons; 1990.
  29. D. Mavrov, “An Application for Performing Operations on Two-Dimensional Index Matrices,” Annual of “Informatics” Section, Union of Scientists in Bulgaria, vol. 10, 2019 / 2020, pp. 66-80.
  30. R. Mehralizade, M. Amini, B. S. Gildeh, H. Ahmadzade, “Uncertain random portfolio selection based on risk curve,” Soft Comput., vol. 24, 2020, 13331–13345.
  31. G. Michalski, “Portfolio Management Approach in Trade Credit Decision Making,” Romanian J. Econ. Forecast. vol. 3, 2007, 42–53.
  32. A. Mucherino, S. Fidanova, M. Ganzha, “Ant colony optimization with environment changes: An application to GPS surveying,” Proceedings of the 2015 FedCSIS, 2015, pp. 495 - 500.
  33. X. T. Nguyen, V. D. Nguyen, “Support-Intuitionistic Fuzzy Set: A New Concept for Soft Computing,” I.J. Intelligent Systems and Applications, 2015, 04, 2015, pp. 11-16.
  34. M. Pandey, V. Singh, N. K. Verma, “Fuzzy Based Investment Portfolio Management,” Fuzzy Manag. Methods, 2019, pp. 73–95.
  35. MC. Pınar, “Robust scenario optimization based on downside-risk measure for multi-period portfolio selection," OR Spectrum, vol. 29(2), 2007, 295–309.
  36. J. Razmi, E. Jafarian, S. H. Amin, “An intuitionistic fuzzy goal programming approach for finding Pareto-optimal solutions to multi-objective programming problems,” Expert Syst. Appl., vol. 65, 2016, pp. 181–193.
  37. M. Rahiminezhad Galankashi, F. Mokhatab Rafiei, M. Ghezelbash, “Portfolio Selection: A Fuzzy-ANP Approach,” Financ. Innov., vol. 6 (17), 2020, pp. 1-34.
  38. V. Singh, “An Approach to Solve Fuzzy Knapsack Problem in Investment and Business Model,” in: Nogalski, B., Szpitter, A., Jaboski, A., Jaboski, M. (eds.), Networked Business Models in the Circular Economy, 2020. http://dx.doi.org/10.4018/978-1-5225-7850-5.ch007
  39. V. P. Singh, D. Chakraborty, “A Dynamic Programming Algorithm for Solving Bi-Objective Fuzzy Knapsack Problem,” in: Mohapatra, R., Chowdhury, D., Giri, D. (eds.), Mathematics and Computing. Proceedings in Mathematics & Statistics, Springer, New Delhi, vol. 139, 2015, pp. 289-306.
  40. F. Smarandache, Neutrosophy. Neutrosophic Probability, Set, and Logic, Amer. Res. Press, Rehoboth, USA; 1998.
  41. E. Szmidt, J. Kacprzyk, “Amount of information and its reliability in the ranking of Atanassov’s intuitionistic fuzzy alternatives,” in: Rakus-Andersson, E., Yager, R., Ichalkaranje, N., Jain, L.C. (eds.), Recent Advances in Decision Making, SCI, Springer, vol. 222, 2009, pp. 7–19.
  42. H. Tanaka, P. Guo, IB Türksen, “Portfolio selection based on fuzzy probabilities and possibility distributions,” Fuzzy sets and systems, vol. 111(3), 2000, 387–397.
  43. F. Tiryaki, B. Ahlatcioglu, “Fuzzy portfolio selection using fuzzy analytic hierarchy process,” Information Sciences, vol. 179 (1–2), 2009, 53–69.
  44. V. Torra, “Hesitant fuzzy sets,” International Journal of Intelligent Systems, vol. 25 (6), 2010, pp. 529-539.
  45. V. Traneva, P. Petrov, S. Tranev, “Intuitionistic Fuzzy Knapsack Problem through the Index Matrices Prism,” in: I. Georgiev, M. Datcheva, Kr. Georgiev, G. Nikolov (eds.), Proceedings of 10th International Conference NMA 2022, Borovets, Bulgaria, Lecture Notes in Computer Science, Springer, Cham, vol. 13858, 2023, pp. 314-326.
  46. V. Traneva, P. Petrov, S. Tranev, “Circular IF Knapsack problem,” Lecture Notes in Computer Science, Springer, Cham, vol. 758, 2023. (in press)
  47. V. Traneva, S. Tranev, M. Stoenchev, K. Atanassov, “Scaled aggregation operations over two- and three-dimensional index matrices,” Soft computing, vol. 22, 2019, pp. 5115-5120.
  48. V. Traneva, S. Tranev, Index Matrices as a Tool for Managerial Decision Making, Publ. House of the USB; 2017 (in Bulgarian).
  49. R. C. Tsaur, C.-L. Chiu, Y.-Y Huang, “Guaranteed rate of return for excess investment in a fuzzy portfolio analysis,” Int. J. Fuzzy Syst., vol. 23, 2021, 94–106.
  50. S. Utz, M. Wimmer, M. Hirschberger, R. E. Steuer, “Tri-Criterion Inverse Portfolio Optimization with Application to Socially Responsible Mutual Funds,” Eur. J. Oper. Res.,, vol. 234, 2014, pp. 491–498.
  51. F. Vaezi, S. Sadjadi, A. Makui, “A portfolio selection model based on the knapsack problem under uncertainty,” PLOS ONE, vol. 14 (5), 2019, pp. 1-19, http://dx.doi.org/10.1371/journal.pone.0213652
  52. P. Vassilev, K. Atanassov, Modifications and extensions of Intuitionistic Fuzzy Sets, “Prof. Marin Drinov” Academic Publishing House, Sofia, 2019.
  53. X. Xu, Y. Lei, W. Dai, “Intuitionistic Fuzzy Integer Programming Based on Improved Particle Swarm Optimization,” J. Comput. Appl.,, vol. 9, 2008, pp. 062.
  54. G.-F. Yu, D.-F. Li, D.-C. Liang, G.-X. Li, “An Intuitionistic Fuzzy MultiObjective Goal Programming Approach to Portfolio Selection,” Int. J. Inf. Technol. Decis. Mak., vol. 20, 2021, pp. 1477–1497.
  55. W. Yue, Y. Wang, H. Xuan, “Fuzzy multi-objective portfolio model based on semi-variance–semi-absolute deviation risk measures," Soft Computing, vol. 23, 2019, pp. 8159–8179.
  56. L. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8 (3), 1965, pp. 338-353.
  57. Y. Zhang, X. Li, S. Guo, “Portfolio Selection Problems with Markowitz’s Mean–Variance Framework: A Review of Literature,” Fuzzy Optim. Decis. Mak., vol. 17, 2018, pp. 125–158.
  58. W. Zhou, Z. Xu, “Score-Hesitation Trade-off and Portfolio Selection under Intuitionistic Fuzzy Environment,” Int. J. Intell. Syst., vol. 34, 2019, pp. 325–341.
  59. Knapsack problem using dynamic programming, https://codecrucks.com/knapsack-problem-using-dynamic-programming/. Last accessed 18 May 2023