Shortest Path Problem in Network with Quadripartitioned Neutrosophic Arc Length
Keywords:
SPP, Network, Quadripartitioned neutrosophic sets, Score functionAbstract
Many extensions and generalizations of neutrosophic sets have been introduced and studied in the literature. Quadripartitioned single valued neutrosophic set becomes an important tool in solving various types of decision making problems, medical diagnosis problems, clustering,... etc. The neutrosophic graph has still been a powerful tool for modeling and designing indeterminate networks. Quadripartitioned single valued neutrosophic graph is a generalization of single valued neutrosophic graph. In this chaptre, we formulate the shortest path (SP) problem in Quadripartitioned single valued neutrosophic environment. Here, the costs related to arcs are taken in the form of Quadripartitioned single valued neutrosophic numbers (QSVNNs). A numerical example also included illustrating our proposed method for finding the neutrosophic shortest path.
References
[1] Atanasov, K, Intuitionistic Fuzzy Sets, Fuzzy Sets and Systems.20 (1986), 87-96.
[2] Baba L (2013) Shortest path problem on intuitionistic fuzzy network. Ann Pure Appl Math 5(1):26–36
[3] Basset, MA., and Mohamed, M., (2018), The role of single valued neutrosophic sets and rough sets in smart city: Imperfect and incomplete information systems, Measurement, 124, 47-55.
[4] Belnap, ND, A useful four valued logic, Modern Uses of Multiple Valued Logic (1977), 9–37.
[5] Chatterjee, R., Majumdar, P. and Samanta, S. K., (2016), On some similarity measures and entropy on quadripartitioned single valued neutrosophic sets, Journal of Intelligent and Fuzzy Systems, 30, 2475–2485.
[6] Chatterjee, N., and Yadav, N., (2019), Fuzzy Rough Set-Based Sentence Similarity Measure and its Application to Text Summarization, IETE Technical Review, 36, 525 527.
[7] Chatterjee, R., Majumdar, P. & Samanta, S.K. A multi-criteria group decision making algorithm with quadripartitioned neutrosophic weighted aggregation operators using quadripartitioned neutrosophic numbers in IPQSVNSS environment. Soft Comput 24, 8857–8880 (2020). https://doi.org/10.1007/s00500-019-04417-1 path
[8] Chuang TN, Kung JY (2005) The fuzzy shortest path length and the corresponding shortest in a network. Comput Operat Res 32(6):1409–1428. https://doi.org/10.1016/j.cor.2003.11.011
[9] Dubois D J (1980) Fuzzy sets and systems: theory and applications, vol. 144. Academic Press
[10] Enayattabar M, Ebrahimnejad A, Motameni H (2019) Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex Intell Syst 5(2):93–100. https://doi.org/10.1007/s40747-018-0083-y
[11] Jan N, Aslam M, Ullah K, Mahmood T, Wang J (2019) An approach towards decision making and shortest path problems using the concepts of interval- valued Pythagorean fuzzy information. Int https://doi.org/10.1002/int.2215426 J Intell Syst 34(10):2403–2428.
[12] Okada S (2004) Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets Syst 142(3):335–357. https://doi.org/10.1016/s0165-0114(03)00225-2
[13] Okada S, Timothy S (2000) A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets Syst 109:129–140
[14] Smarandache, F, (1999) A Unifying Field in Logics. Neutrosophy: Neutrosophic Probability, Set and Logic, Amer ican Research Press, Rehoboth.
[15] Smarandache, F., (2013), n-Valued Refifined Neutrosophic Logic and Its Applications in Physics, Progress in Physics,4, pp. 143-146.
[16] Smarandache, F., Neutrosophic Set is a Generalization of Intuitionistic Fuzzy Set, Inconsistent Intuitionistic Fuzzy Set (Picture Fuzzy Set, Ternary Fuzzy Set), Pythagorean Fuzzy Set, Submitted, https://arxiv.org/ftp/arxiv/papers/1911/1911.07333.pdf.
[17] Wang, H, Smarandache F, Zhang YQ, Sunderraman R (2010) Single valued neutrosophic sets, Multispace Multistruct 4, 410-413.
[18] Yager RR (2013) Pythagorean membership grades in multicriteria decision making. In: Technical report MII-3301. Machine Intelligence Institute, Iona College, New Rochelle 18.
[19] Yager RR (2013) Pythagorean fuzzy subsets. In: Proceedings of the joint IFSA world congress NAFIPS annual meeting, pp 57–61 19.
[20] Yager RR (2014) Pythagorean membership grades in multicriteria decision making. IEEE Trans Fuzzy Syst 22(4):958–965
[21] Zadeh, L, (1965) Fuzzy sets, Information and Control 8, 87-96.
[22] Mohanasundari, M. and K. Mohana. "Quadripartitioned Single valued Neutrosophic Dombi Weighted Aggregation Operators for Multiple Attribute Decision Making." Neutrosophic Sets and Systems 32, 1 (2020). https://digitalrepository.unm.edu/nss_journal/vol32/iss1/9
[23] Broumi, S., Ajay, D., Chellamani, P., Malayalan, L., Talea, M., Bakali, A., ... & Jafari, S. (2022). Interval Valued Pentapartitioned Neutrosophic Graphs with an Application to MCDM. Operational Research in Engineering Sciences: Theory and Applications, 5(3), 68-91.
[24] Hussain, S.S., Durga, N., Hossein, R. et al. New Concepts on Quadripartitioned Single Valued Neutrosophic Graph with Real-Life Application. Int. J. Fuzzy Syst. 24, 1515 1529 (2022). https://doi.org/10.1007/s40815-021-01205-8
[25] Shil, B., Das, R. ., Das, S., Tripathy, B. C., & Granados, C. (2022). Degree, Order and Size of Single-Valued Quadripartitioned Neutrosophic Graph. BISTUA Revista De La Facultad De Ciencias Básicas, https://doi.org/10.24054/01204211.v1.n%i.2022.1293 20(1), 63–69.
[26] Chatterjee, R., Majumdar, P., & Samanta, S. K. (2016). Interval-valued Possibility Quadripartitioned Single Valued Neutrosophic Soft Sets and some uncertainty based measures on them. Neutrosophic Sets Syst Neutrosophic Sets and Systems, vol. 14.
[27] Broumi, S.; Dey, A.; Talea, M.; Bakali, A.; Smarandache, F.; Nagarajan, D.; Lathamaheswari, M.; Kumar, R. Shortest path problem using Bellman algorithm under neutrosophic environment. Complex Intell. Syst. 2019, 5, 409–416
