The Problem of the Multidimensional Investor's Portfolio Using Nature-Inspired Algorithms - Review Article

Section: Review Paper
Issue
Vol. 18 No. 2 (2021): Volume 18 Issue 2
Published
Jun 25, 2025
Pages
30-40

Abstract

The backpack problem or the multidimensional investor is an important and well-known hard (discontinuous) constrained combinatorial optimization problem in operations research and optimization. Nowadays, algorithms inspired by nature have become extremely important in solving many mathematical problems, including the problem of the investor's portfolio. In order to reach the best solutions, in this research, three algorithms were used to solve this problem. The marine predator algorithm, which is a very modern algorithm, outperformed the weed algorithm and the black hole algorithm in obtaining the best solution and the least possible time. While the black hole algorithm came in the third place, although it does not need to specify any parameter of the algorithm before its work.

References

  1. - Abd Elaziz, M., Shehabeldeen, T. A., Elsheikh, A. H., Zhou, J., Ewees, A. A., & Al-qaness, M. A. A. (2020). Utilization of Random Vector Functional Link integrated with Marine Predators Algorithm for tensile behavior prediction of dissimilar friction stir welded aluminum alloy joints. Journal of Materials Research and Technology, 9(5), 11370-11381. doi:10.1016/j.jmrt.2020.08.022
  2. - He, Y., Xie, H., Wong, T.-L., & Wang, X. (2018). A novel binary artificial bee colony algorithm for the set-union knapsack problem. Future Generation Computer Systems, 78, 77-86. doi:10.1016/j.future.2017.05.044
  3. - Jayabarathi, T., Yazdani, A., & Ramesh, V. (2012). Application of the invasive weed optimization algorithm to economic dispatch problems. Frontiers in Energy, 6(3), 255-259. doi:10.1007/s11708-012-0202-1
  4. - Josinski, H., Kostrzewa, D., Michalczuk, A., & Switonski, A. (2014). The expanded invasive weed optimization metaheuristic for solving continuous and discrete optimization problems. ScientificWorldJournal, 2014, 831691. doi:10.1155/2014/831691
  5. - Kumar, S., Datta, D., & Singh, S. K. (2015). "Black hole algorithm and its applications" Computational intelligence applications in modeling and control (pp. 147-170): Springer.
  6. - Liu, J., Chung, F.-L., & Wang, S. (2018). Black Hole Entropic Fuzzy Clustering. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(9), 1622-1636. doi:10.1109/tsmc.2017.2682883
  7. - Liu, J., Wu, C., Cao, J., Wang, X., & Teo, K. L. (2016). A Binary differential search algorithm for the 01 multidimensional knapsack problem. Applied Mathematical Modelling, 40(23-24), 9788-9805. doi:10.1016/j.apm.2016.06.002
  8. - Niknamfar, A. H., & Niaki, S. T. A. (2018). A binary-continuous invasive weed optimization algorithm for a vendor selection problem. Knowledge-Based Systems, 140, 158-172. doi:10.1016/j.knosys.2017.11.004
  9. - Panda, M. R., Dutta, S., & Pradhan, S. (2017). Hybridizing Invasive Weed Optimization with Firefly Algorithm for Multi-Robot Motion Planning. Arabian Journal for Science and Engineering, 43(8), 4029-4039. doi:10.1007/s13369-017-2794-6
  10. - Pashaei, E., & Aydin, N. (2017a). Binary black hole algorithm for feature selection and classification on biological data. Applied Soft Computing, 56, 94-106. doi:10.1016/j.asoc.2017.03.002
  11. - Pashaei, E., & Aydin, N. (2017b). "Binary black hole algorithm for feature selection and classification on biological data". Applied Soft Computing, 56, 94-106.
  12. - Abdel-Basset, M., El-Shahat, D., Chakrabortty, R. K., & Ryan, M. (2021). Parameter estimation of photovoltaic models using an improved marine predators algorithm. Energy Conversion and Management, 227. doi:10.1016/j.enconman.2020.113491
  13. - Pashaei, E., Pashaei, E., & Aydin, N. (2019). Gene selection using hybrid binary black hole algorithm and modified binary particle swarm optimization. Genomics, 111(4), 669-686. doi:10.1016/j.ygeno.2018.04.004
  14. - Patvardhan, C., Bansal, S., & Srivastav, A. (2015). Solving the 01 Quadratic Knapsack Problem with a competitive Quantum Inspired Evolutionary Algorithm. Journal of Computational and Applied Mathematics, 285, 86-99. doi:10.1016/j.cam.2015.02.016
  15. - Qasim, O. S., Al-Thanoon, N. A., & Algamal, Z. Y. (2020). Feature selection based on chaotic binary black hole algorithm for data classification. Chemometrics and Intelligent Laboratory Systems, 204, 104104.
  16. - Abdel-Basset, M., Mohamed, R., Chakrabortty, R. K., Ryan, M., & Mirjalili, S. (2021). New binary marine predators optimization algorithms for 01 knapsack problems. Computers & Industrial Engineering, 151. doi:10.1016/j.cie.2020.106949
  17. - Bhattacharjee, K. K., & Sarmah, S. P. (2015). A binary firefly algorithm for knapsack problems. Paper presented at the 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).
  18. - Elaziz, M. A., Ewees, A. A., Yousri, D., Alwerfali, H. S. N., Awad, Q. A., Lu, S., & Al-Qaness, M. A. A. (2020). An Improved Marine Predators Algorithm With Fuzzy Entropy for Multi-Level Thresholding: Real World Example of COVID-19 CT Image Segmentation. IEEE Access, 8, 125306-125330. doi:10.1109/ACCESS.2020.3007928
  19. - Faramarzi, A., Heidarinejad, M., Mirjalili, S., & Gandomi, A. H. (2020). Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Systems with Applications, 152. doi:10.1016/j.eswa.2020.113377
  20. - Haddar, B., Khemakhem, M., Hanafi, S., & Wilbaut, C. (2015). A hybrid heuristic for the 01 Knapsack Sharing Problem. Expert Systems with Applications, 42(10), 4653-4666. doi:10.1016/j.eswa.2015.01.049
  21. - Hatamlou, A. (2013). "Black hole: A new heuristic optimization approach for data clustering". Information sciences, 222, 175-184.
  22. - Hatamlou, A. (2017). Solving travelling salesman problem using black hole algorithm. Soft Computing, 22(24), 8167-8175. doi:10.1007/s00500-017-2760-y

Authors

Niam Al-Thanoon

Department of Operations Research and Intelligent Techniques, Faculty of Computer Science and Mathematics, University of Mosul, Mosul, Iraq

ORCID

Identifiers

Download this PDF file
PDF

Statistics

How to Cite

Al-Thanoon, N., & نعم. (2025). The Problem of the Multidimensional Investor’s Portfolio Using Nature-Inspired Algorithms - Review Article. IRAQI JOURNAL OF STATISTICAL SCIENCES, 18(2), 30–40. Retrieved from https://rjps.uomosul.edu.iq/index.php/stats/article/view/20755