TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Freq.: MONTHLY - Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Pythagorean fuzzy shortest hyper path in a network

* ,

* Corresponding author · click or hover a name for details

pp. 1163–1173Vol. 27Issue 5August 2024DOI: 10.47974/JIM-1948XML
Received:
05 Mar 2024
Published Online:
30 Aug 2024
Article type:
Research Article
Language:
EN
Article no.:
JIM-1948
Pages:
1163–1173

Abstract

Objectives: The Pythagorean fuzzy shortest hyperpath problem balances distance minimization with network fuzziness and uncertainty, considering node lengths, membership and non-membership degrees, when accurate data is unavailable or traditional methods cannot handle uncertain information. Methods: Pythagorean Fuzzy Dijkstra’s Algorithm uses Pythagorean fuzzy numbers as edge weights, while the A* algorithm considers fuzziness and uncertainty. Evolutionary, metaheuristic, linear programming, and fuzzy decision-making techniques can be used to solve the Pythagorean fuzzy shortest hyperpath problem. Findings: The Pythagorean fuzzy shortest hyper path algorithm is a useful tool for navigating complex networks under uncertainty, identifying optimal routes, quantifying uncertainty, and providing sensitivity, trade-off, and network resilience analysis. It’s applicable in transportation, logistics, telecommunications, and urban planning. Novelty: The Pythagorean fuzzy shortest hyper path algorithm is a network pathfinding method that uses fuzzy logic principles in graph theory. It quantifies ambiguity along paths, enabling informed decision-making in uncertain environments. This algorithm is applicable across various domains, bridging theoretical concepts with practical applications.

Keywords

Subject Classifications

05C9005C7262A86

References

[1] Amna Habib, Muhammad Akram and Cengiz Kahraman, A new Pythagorean fuzzy Similarity networks, Expert Systems with Applications, 201(3), 117016 (2022). Available from: DOI:10.1016/j.eswa.2022.117016.
[2] D. Dubois and H. Prade, Fuzzy Sets and Systems, Academic Press, New York, NY, USA (1980). Available from: https://hal.science/hal-04205865.
[3] H. Garg, (ed.), Pythagorean Fuzzy Sets, Theory and Applications, Under Exclusive License to Springer Nature Singapore Ptr Ltd. (2021). Available from: https://doi.org/10.1007/978-981-16-1989-2.
[4] K. T. Atanassov, Intuitionistic Fuzzy Sets, Springer (2019). Available from: https://doi.org/10.1007/978-3-7908-1870-3_1.
[5] K. Vidhya and A. Saraswathi, An improved A^* search algorithm for the shortest path under interval - valued Pythagorean fuzzy environment, Granular Computing (2022). Available from: DOI:10.1007/s41066-022-00326-1.
[6] L. A. Zadeh, Fuzzy sets, Information and Control 8(3), 338-353 (1965). Available from: doi:10.2307/2272014.
[7] Muhammad Akram, Ayesha Shareef and Ahmad N.Al-Kenani, Pythagorean fuzzy incidence graphs with application in one-way toll road network, Granular Computing; 39(9), (2024). Available from: DOI:10.1007/s41066-024-00455-9.
[8] M. Muhammad Akram, W. A. Dudek and F. Ilyas, Group decision-making based on Pythagorean fuzzy TOPSIS method, International Journal of Intelligent System, 34(7), 1455-1475 (2019). Available from: DOI:10.1002/int.22103.
[9] Muhammad Akram, Amna Habib and Tofigh Allahviranloo, A new maximal flow algorithm for solving optimization problems with linguistic capacities and flows, Information Sciences; 612, 201-230 (2022). Available from: DOI:10.1016/j.ins.2022.08.068.
[10] Muhammad Akram and Anam Luqman, Hypergraphs in Intuitionistic Fuzzy Environment, Studies in Fuzziness and Soft Computing, Springer, 390, 77-123 (2020). Available from: https://doi.org/10.1007/978-981-15-2403-5_2.
[11] M. Asim Basha, M. Mohammed Jabarulla and Said Broumi, Shortest path problem using Pythagorean fuzzy triangular number, Journal of Neutrosophic and Fuzzy Systems, 6(2) 49-54 (2023). Available from: DOI:10.54216/JNFS.060103.
[12] M. Asim Basha and M. Mohammed Jabarulla, Algorithm approaches for shortest path problem in an interval - valued triangular Pythagorean fuzzy network, Ratio Mathematica; 46, 117-126 (2023). Available from: DOI:10.23755/rm.v46i0.1064.
[13] Parvathi Rangasamy, S. Thilagavathi and M.G. Karunambigai, Intuitionistic Fuzzy Hypergraphs, Cybernetics and Information Technologies, 9: 46-48 (2009). Available from: https://www.researchgate.net/publication/313660198_Intuitionistic_fuzzy_hypergraphs
[14] Parvathi Rangasamy, Muhammad Akram and S. Thilagavathi, Intuitionistic fuzzy shortest hyperpath in a network, Information Processing Letters, 113 (17), 599-603 (2013). Available from: https://doi.org/10.1016/j.ipl.2013.05.004.  
[15] Shaista Habib, Aqsa Majeed, Muhammad Akram and Mohammed M. Ali Al-Shamiri, Floyd WARSHALL algorithm based on picture fuzzy information, Computer Modeling in Engineering and Sciences, 136(3), 2873-2894 (2023). Available from: DOI:10.32604/cmes.2023.026294.
[16] T. Malathi & P. Senthilkumar, An approach to fuzzy transportation problem using Triacontakaidigon fuzzy number with alpha cut ranking technique, Journal of Information and Optimization Sciences, 44(4), 625-635 (2023).  Available from: https://doi.org/10.47974/JIOS-1180.
[17] Talal Ali Al-Hawary, Density results for perfectly regular and perfectly edge-regular fuzzy graphs. Journal of Information and Optimization Sciences, 26(2), 521-528 (2022).  Available from: https://doi.org/10.1080/09720529.2021.1961898.

Views: 169Downloads: 3Citations: 0