AN APPLICATION OF BOUNDED AUTOCATALYTIC SET WITH SHANNON ENTROPY FOR DESKTOP COMPUTER SELECTION

Authors

  • NOOR SYAMSIAH MOHD NOOR College of Computing, Informatics, and Media, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia
  • SUMARNI ABU BAKAR College of Computing, Informatics, and Media, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia
  • SITI SALWANA MAMAT Centre of Foundation Studies, Universiti Teknologi MARA, 43800 Dengkil, Selangor, Malaysia
  • ROSLAN HASNI Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia

DOI:

https://doi.org/10.46754/jmsi.2026.06.002

Keywords:

Autocatalytic set, entropy, graph theory, multi-criteria decision making

Abstract

This article proposes a multi-criteria decision-making (MCDM) approach by integrating the Bounded Autocatalytic Set (BACS) method with Shannon entropy for desktop computer selection. Existing Graph Theory and Matrix Approach (GTMA)-based decision models often neglect the weighting of criteria, which may lead to less reliable ranking outcomes. To address this limitation, the proposed method incorporates Shannon entropy to objectively determine attribute weights before applying the BACS framework for ranking alternatives. The integration provides methodological advantages by combining a graphical representation of attribute interrelationships with entropy-based weighting, resulting in a more systematic and informative decision-making process. A numerical example involving five desktop computer models (M1–M5), evaluated across five attributes, is presented to demonstrate the applicability of the method. The results show that Model M3 achieves the highest permanent index value of 8.0396, indicating that it is the most preferred of the models being evaluated. The ranking results are further validated through comparison with the Graph Theory and Matrix Approach (GTMA) and a hybrid Analytic Hierarchy Process (AHP) – Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method. Spearman correlation coefficients of 0.9 indicate a strong agreement between the proposed method and existing approaches, thereby confirming the reliability of the ranking outcomes. The findings demonstrate that the integration of BACS and Shannon entropy provides an effective and robust framework for solving MCDM problems.

References

Agrawal, S., Singh, R. K., & Murtaza, Q. (2016). Disposition decisions in reverse logistics: Graph theory and matrix approach. Journal of Cleaner Production, 137, 93–104.

Bakar, S. A., Harish, N. A., Abdul Rahman, K., Nasir, M. A. S., Md Tahir, H., & Janisip, E. (2019). Application of graph theory and matrix approach as decision analysis tool for smartphone selection. ASM Science Journal, 12(6), 53–59.

Bakar, S. A., Noor, N. S. M., Ahmad, T., & Mamat, S. S. (2023). Bounded autocatalytic set and its basic properties. Mathematics and Statistics, 11(3), 558–565.

Dwivedi, P. P., & Sharma, D. K. (2022). Application of Shannon entropy and COCOSO methods in selection of the most appropriate engineering sustainability components. Cleaner Materials, 5, Article 100118.

Geetha, N. K., & Sekar, P. (2016). Application of graph theory matrix approach to select optimal combination of operating parameters on diesel engine to reduce emissions. International Journal of Chemical Sciences, 14(2), 595–607.

Geetha, N. K., & Sekar, P. (2018). An unprecedented multi attribute decision making using graph theory matrix approach. Engineering Science and Technology: An International Journal, 21(1), 7–16.

Gul, A., Mehmood, M. N., & Mehmood, M. S. (2021). Graph theory and matrix approach (GTMA) model for the selection of the femoral-component of total knee joint replacement. Non-Metallic Material Science, 3(1), 1–9.

Hafezalkotob, A., & Hafezalkotob, A. (2016). Extended MULTIMOORA method based on Shannon entropy weight for materials selection. Journal of Industrial Engineering International, 12(1), 1–13.

Hosouli, S., Elvins, J., Searle, J., Boudjabeur, S., Bowyer, J., & Jewell, E. (2023). A multi-criteria decision making (MCDM) methodology for high temperature thermochemical storage material selection using graph theory and matrix approach. Materials & Design, 227, Article 111685.

Madić, M., Radovanović, M., & Manić, M. (2016). Application of the ROV method for the selection of cutting fluids. Decision Science Letters, 5(2), 245–254.

Malekian, A., & Azarnivand, A. (2016). Application of integrated Shannon's entropy and VIKOR techniques in prioritization of flood risk in the Shemshak watershed, Iran. Water Resources Management, 30, 409–425.

Malik, S., Kumari, A., & Agrawal, S. (2015). Selection of locations of collection centers for reverse logistics using GTMA. Materials Today: Proceedings, 2(4–5), 2538–2547.

Mavi, R. K., Goh, M., & Mavi, N. K. (2016). Supplier selection with Shannon entropy and fuzzy TOPSIS in the context of supply chain risk management. Procedia — Social and Behavioral Sciences, 235, 216–225.

Mitra, S., & Goswami, S. S. (2019). Selection of the desktop computer model by AHP-TOPSIS hybrid MCDM methodology. International Journal of Research and Analytical Reviews, 6(1), 784–790.

Mohaghar, S., & Goswami, S. S. (2019). Selection of the desktop computer model by AHP-TOPSIS hybrid MCDM methodology. International Journal of Research and Analytical Reviews, 6(1), 784–790.

Odu, G. O. (2019). Weighting methods for multi-criteria decision making technique. Journal of Applied Sciences and Environmental Management, 23(8), 1449–1457.

Rao, R. V. (2006). A decision-making framework model for evaluating flexible manufacturing systems using digraph and matrix methods. The International Journal of Advanced Manufacturing Technology, 30, 1101–1110.

Rao, R. V. (2007). Decision making in the manufacturing environment: Using graph theory and fuzzy multiple attribute decision making methods. Springer.

Rao, R. V., & Gandhi, O. P. (2002). Digraph and matrix methods for the machinability evaluation of work materials. International Journal of Machine Tools and Manufacture, 42(3), 321–330.

Rao, R. V., & Padmanabhan, K. K. (2006). Selection, identification and comparison of industrial robots using digraph and matrix methods. Robotics and Computer-Integrated Manufacturing, 22(4), 373–383.

Rao, R. V., & Padmanabhan, K. K. (2010a). Rapid prototyping process selection using graph theory and matrix approach. Journal of Materials Processing Technology, 194(1–3), 81–88.

Rao, R. V., & Padmanabhan, K. K. (2010b). Selection of best product end-of-life scenario using digraph and matrix methods. Journal of Engineering Design, 21(4), 455–472.

Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27(3), 379–423.

Singh, D., & Rao, R. A. (2011). Hybrid multiple attribute decision making method for solving problems of industrial environment. International Journal of Industrial Engineering Computations, 2(3), 631–644.

Singh, M., & Pant, M. A. (2021). A review of selected weighing methods in MCDM with a case study. International Journal of System Assurance Engineering and Management, 12, 126–144.

Yazdani, M., Torkayesh, A. E., Santibanez-Gonzalez, E. D., & Otaghsara, S. K. (2020). Evaluation of renewable energy resources using integrated Shannon entropy — EDAS model. Sustainable Operations and Computers, 1, 35–42.

Zeleny, M. (1998). Multiple criteria decision making: Eight concepts of optimality. Human Systems Management, 17(2), 97–107.

Published

24-06-2026