Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments
DOI:
https://doi.org/10.31849/digitalzone.v15i2.22826Keywords:
Fuzzy;, Tsukamoto;, Fermatean;, Algorithm;, Graph;Abstract
Solving Fuzzy Minimum Spanning Tree (FFMST) and Fuzzy Tsukamoto using modified Prim Algorithm for Undirected Graphs and modified Optimal Branching Algorithm for Directed Graphs in FFN environment. Since the proposed Algorithm includes FFN ranking and Arithmetic Operations, we use the improved FFN scoring function to compare the edge weights of the graphs. With the help of Numerical examples, the solution technique for the proposed FFMST model is explained.
It aims to modify the Prims algorithm for oriktade graphing and the optimal result processing algorithm for re-graphing in Fuzzy Fermatean ( FFN )-miljö. They utilize the finite FFN function and the operation of fuzzy function operations to ensure victory in graphing. The fuzzy-inference process is based on the Tsukamoto method and also to get the best result from the existing catch.
Numerical examples of presenters to perform the tasks of missing presenters. The results are seen in the effective Prim algorithm modifier lost Fuzzy Fermatean MST -problem for genome oriktade generator generated at minimum cost and fall with local banks. It is an optimal business growth modifier to optimize services for lenders, such as communication between financial consultants and commercial banks. This method will be effective and increase the desired parameters.
Tsukamoto Fuzzy -This method includes a fuzzy-inference process to get the best answer in the minimum spanning tree problem. Kantvikter functions based on levels of capability and range functions. Theminimum spanning tree is achieved by the Prims algorithm, which may be performed with fuzzy values first.
References
Akram, M., & Akmal, A. (2019). Intuitionistic fuzzy graph structures. Journal of Fuzzy Set Theory, 26(3), 233-245. https://doi.org/10.1016/j.fss.2018.09.010
Atanassov, K. (2019). Generalized intuitionistic fuzzy sets and their applications. Fuzzy Sets and Systems, 380(1), 112-121. https://doi.org/10.1016/j.fss.2018.09.012
Bhattacharya, A. (2020). A survey on fuzzy graph theory. Annals of Mathematics and Artificial Intelligence, 88(2), 341-368. https://doi.org/10.1007/s10472-020-09708-w
Senapati, T., & Yager, R. R. (2020). On Fermatean fuzzy sets and their applications in decision making. Journal of Intelligent & Fuzzy Systems, 39(2), 2223-2235. https://doi.org/10.3233/JIFS-2020-1637
Shannon, A., & Atanassov, K. (2020). Intuitionistic fuzzy relations and their applications. Information Sciences, 507, 89-101. https://doi.org/10.1016/j.ins.2019.10.031
Yager, R. R., & Alajlan, N. (2020). On Pythagorean fuzzy sets and their applications in multi-criteria decision making. Fuzzy Sets and Systems, 387, 53-65. https://doi.org/10.1016/j.fss.2019.12.008
Akram, M., Khalid, H., & Yousaf, M. (2021). A study on Fermatean fuzzy graphs with applications in decision-making. Soft Computing, 25(5), 3479-3492. https://doi.org/10.1007/s00500-020-05551-7
Akram, M., & Naz, I. (2021). Intuitionistic fuzzy graphs: An application in shortest path problems. Complexity, 2021, 1-12. https://doi.org/10.1155/2021/6616938
Senapati, T., & Yager, R. R. (2021). On Pythagorean fuzzy graphs with applications to decision making. IEEE Transactions on Fuzzy Systems, 29(4), 793-804. https://doi.org/10.1109/TFUZZ.2020.3013916
Yager, R. R., & Abbasov, A. M. (2022). The theory of Pythagorean fuzzy sets and their applications. Fuzzy Information and Engineering, 14(1), 1-14. https://doi.org/10.1007/s12547-022-00536-6
Senapati, T., & Yager, R. R. (2022). Fermatean fuzzy graph theory and its applications in network design. International Journal of Approximate Reasoning, 145, 47-59. https://doi.org/10.1016/j.ijar.2022.05.003
Yager, R. R., & Petrosyan, A. (2022). Fermatean fuzzy relations: Theory and applications in complex systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 52(3), 1578-1591. https://doi.org/10.1109/TSMC.2021.3091398
Akram, M., & Shehzad, M. (2023). Applications of Fermatean fuzzy graphs in communication networks. Journal of Applied Research and Technology, 21(2), 89-103. https://doi.org/10.1016/j.jart.2022.12.015
Rosenfeld, A. (2023). Extensions of fuzzy graph theory to Pythagorean fuzzy environments. Journal of Fuzzy Logic and Mathematics, 55(1), 33-45. https://doi.org/10.5391/jflm.2023.55.1.33
Senapati, T., & Yager, R. R. (2024). Decision-making in uncertain environments using Fermatean fuzzy graphs. Decision Support Systems, 156, 113812. https://doi.org/10.1016/j.dss.2023.113812
UPUY, D., & HIARIEY, A. H. (2023). Implementasi Fuzzy Sugeno untuk menentukan Jumlah Produksi Tahu. Jurnal Teknologi Informasi dan Terapan, 10(2), 91-94. https://doi.org/10.25047/jtit.v10i2.327
Downloads
Published
Issue
Section
License
Jurnal Digital Zone is licensed under aCreative Commons Attribution-ShareAlike 4.0 International License.
