Title: Evaluation of shortest path of network by using an intuitionistic pentagonal fuzzy number with interval values

Authors: Prasanta Kumar Raut; Siva Prasad Behera

Addresses: C.V. Raman Global University, Bhubaneswar, Odisha, India ' C.V. Raman Global University, Bhubaneswar, Odisha, India

Abstract: Shortest path problems of weighted graphs and networks are extensively used as optimisation tools in numerous problems in different application domains. This optimisation problem is used for determining the shortest path of a fuzzy associated network between two given nodes known as source and destination. Normally, mathematical models may fail to find the proper result, but fuzzy logic can handle it very easily and give the desired result. This work designs an algorithm that computes a path of minimum length along with the shortest length of an interval-valued intuitionistic fuzzy graph with vertices assuming weights that are crisp numbers and the edges assuming weights that are intuitionistic interval-valued pentagonal fuzzy numbers (IIPFNs). Further, we explain our results with the help of a numerical problem.

Keywords: intuitionistic pentagonal fuzzy number; shortest path problem; SPP; ranking method; dynamic programming approach; intuitionistic interval-valued pentagonal fuzzy numbers; IIPFNs.

DOI: 10.1504/IJRIS.2024.138627

International Journal of Reasoning-based Intelligent Systems, 2024 Vol.16 No.2, pp.154 - 159

Received: 19 Sep 2022
Accepted: 07 Dec 2022
Published online: 18 May 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article