Bellman–Ford algorithm for solving shortest path problem of a network under picture fuzzy environment

An elongation of the novel intuitionistic fuzzy set is a picture fuzzy set theory. The demonstration of this has been used to deal with the abstinence criteria in a decision-making problem. The uncertainty in nature occurs sometimes in real-world problems and amidst them, the prominent one is the shortest path problem (SPP) solving. In the last few years, one of the best algorithms on the network for finding SPP is Bellman–Ford. Due to uncertainty in the decision-making process, it becomes difficult for decision-makers for communicating their point of view and judgment with certainty. We conceive of SPP in this contribution via Bellman's algorithm (BA) for a network with trapezoidal picture fuzzy numbers (TPFNs). We introduce a new algorithm to stand the shortest picture fuzzy path between each pair of nodes. A TPFN is considered for the length of all edges. A numerical example for the validation of the presented algorithm has also been proposed. There has also been relative research with existing techniques showing the benefits of the new algorithm.


Introduction
The short transmission distance of multifunction sensors in computer electronics and wireless communication triggers the development of low power and cost, multi-functional sensor nodes. Sensor nodes make possible environment sensing in conjunction with data processing. Like temperature, humidity, and volatile compound detection, with various instrumentations of sensors, let monitoring of different environments exist. The sensors are capable of handling networks with exchange data with external users and other sensor systems. Wireless networking, embedded systems, distributed processing, microelectromechanical systems, and wireless sensor applications are key features of this technology. Advances and innovations in sensor technology and the resulting large transformations have contributed greatly to wireless sensor networks. In the context of both business and our daily life, the sensors support and improve working performance. The sensor network device is far from the realtime situation, and a large amount of data can be obtained and processed. Sensory awareness is used by these sensors. The sensor's network and algorithm must have the ability to organize themselves.
Neighborhood nodes (vertices) are similar to each other, and nodes are used for continuous sensing. Unlike other sensors, multi-chip sensor networks are accustomed for low power consumption. The sensor network's each node provides the topological information. An interconnection network can be used for parallel computing. Shortest path algorithms are used for messages from any source to any destination. In most cases, BA is used for a network with wide-ranging secure nodes.
A set whose components have membership degrees called the fuzzy set (FS) [1] presented in 1965, which manages real-time issues where there is typically some kind of 1 3 ambiguity in details. A 2-decade later, Atanassov in 1986 [2] broadened this definition to the intuitionistic fuzzy set (IFS), which is defined by the set's characteristic functions in terms of membership (MS) and non-membership (NMS) functions.
The notion of fuzzy numbers (FNs) has been introduced by Zadeh [3]. The concept of FNs by different circumstances was studied by Mizumoto and Tanaka [4], Dubois and Prade [5], and Nahmias [6], Mp et al. [7], among others. Burillo et al. [8] defined intuitionistic fuzzy numbers (IFNs) as an extension in line with the novel structure of fuzzy numbers. The arithmetic structures, and their properties were studied by Chen and Tan [9], Hong and Choi [10] and Shu-Xi [11]. The functioning laws and algorithms for intuitionist triangular FNs and the intuitionist fuzzy setting that explains faulttree analysis were suggested by Shu et al. [11]. To signify the membership function, Zhang and Liu [12] used the concept of triangular FN Functions, which put forward them to bring the concept of triangular IFN functions. Wang and Zhang [13] proposed the concepts of intuitionistic trapezoidal fuzzy number (ITFN) and interval-valued intuitionistic trapezoidal fuzzy number. Some aggregation operators on ITFN have been identified by Jian-qiang and Zhong [14]. PSO optimization of interval type-2 fuzzy controllers for FPGA applications was designed, simulated, and implemented by Yazmin Maldonado [15]. Purcaru et al. [16] developed an algorithm for path planning and the proposed algorithm has been used in a practical problem such as to calculate an ideal route for a robot that moves from an initial node to a destination node while eliminating all established environmental barriers.
Bellman [17], Dijkstra [18], Warshall [19], and Floyd [20] proposed some typical algorithms for solving SPPs. The solution for fuzzy shortest path problems (FSPP) can be found using the Bellman dynamic programming (BDP) method and a multiple objective linear programming problem was proposed by De and Bhincher [5] to consider the weights of the edges as uncertain or fuzzy for a network [21]. Many scientists have solved the SPP under environments like fuzzy and intuitionist fuzzy [22][23][24]. The Bellman algorithm definition has been used to solve SPP in a fuzzy network [25].
In different fields, Atanassov's IFS principle has been successfully applied. However, there are instances where a portion of abstinence linking two extreme conditions is often to be emphasized (Alcantud and Laruelle [26] for real reasons in terms of voting). It is normal to include an additional degree of freedom to the IFS concept to achieve this goal. A generalization of IFSs of this kind, called a picture fuzzy set (PFS), was introduced and studied by Cuong [27][28][29]. Considerably, PFS-related models are helpful when it is appropriate to integrate the view of professionals giving ambiguous responses in the manner: yes, abstain, no, and rejection. There has been some progress in the theory of PFS so far. Singh [30] tested the PFS correlation coefficients and used them in the study of clustering. Son and Thong [31] presented a PF clusteringbased new hybrid forecast approach. Thong and Son [32] explored multivariable fuzzy forecasting using PF clustering and the PF rule interpolation technique. Akram and Zafer [33] contributed fascinatingly to readers. Akram et al. [34] presented and tested the Dijkstra algorithm using a TPFN of a picture fuzzy environmental network. Mani et al. [35] introduced the hesitancy fuzzy digraph and studied its operations with an example. This motivated us to work on this.
The Bellman dynamic programming (BDP), a mathematical formulation for unveiling the weighted aggregated TPFN of the shortest path or the minimum cost path, has been built in the picture Fuzzy setting in this article. Acting backwards from the terminal vertex, we can conveniently create the shortest path by going to the predecessor from whom the new vertex received its permanent label. Many writers have solved the shortest path problem with fuzzy arc lengths using numerous approaches. However, it appears that no research has been done on SPP using data in the form of TPFNs, a more abstract form of fuzzy numbers. This sums up the paper's main contribution. So far, there is no evidence of the suggested new technique for solving PFSPP in the literature. This motivated us to write this article and the properties used here have never been used to solve PFSPP before. This paper's key points are as follows.
This paper extends the conventional Bellman-Ford algorithm in line with the prolific researches mentioned above for calculating the minimum cost of (PFSPP) the picture fuzzy SPP. In a network with picture fuzzy arc lengths, the PFSPP aims to provide decision-makers with the length of the PFSP and the shortest path. The cost parameters are presumed to be TPFNs for transiting each arc. Based on Bellman-Ford's methods, a pseudo code for this problem is proposed. Several operating regulations and anticipated TPFN values and also score and accuracy functions are defined for comparing two TPFNs. Finally, a numerical illustration is given to explain the approach adopted and to demonstrate its capability and efficiency. Furthermore, our outcomes are explored concerning current models.
The summary of this paper is as follows. In the next section, preliminary and basic definitions are given. The purpose of the following section is to focus as an analysis of image fuzzy numbers on a few of the ideas and theories. We study their triangular and trapezoidal formulas, their methods, and the methodologies of comparison. The next section formally outlines the issue we are investigating. We introduce the Bellman-Ford algorithm and the same pseudo code. A numerical example is furnished, where our proposed BA is applied in the following section. In the next section, the advantages and the limitations of the proposed algorithm are given. The last section concludes the paper.

Preliminaries
In this section, mathematical definitions that form the basis of this research are included.

Definition [36]
The ordered pair G = (P,E) is said to be a picture fuzzy digraph Note: PFG has a symmetric relation on V but a PFDG do not have a symmetric relation on V.

Definition [34]
The score function S(P) and the accuracy function A(P) for a TPFN P = ([p,q,r,s], m,a,n) are defined as follows:

Network terminology
Here, a new algorithmic method to solve PFSPP is presented. Let us assume that n number of nodes with the origin node (ON = node 1) and end node (EN = node n) exist. The edge set is the set that it connects any two vertices by an arrow V = {1, 2, 3, …, n}. The picture fuzzy arc length with the nodes α and β is denoted by dαβ and MN(α) = { all nodes having the connection with the node α}. For every α in V − {1}, it is assumed that there is at least one direction P1α in the digraph. The PFN for the edge (α,β) is defined as d(P) = ∑ d the length needed to move over (α,β) from α picture fuzzy distance to β picture fuzzy distance along the line.
The SP problem's key goal is to find the least expensive path from ON "1" to EN "n". The unclear parameters of the SP problem under consideration are described in this work using triangular picture fuzzy numbers. As a consequence, the resulting problem is known as a picture fuzzy SP (PFSP) problem.

Bellman dynamic programming (BDP): mathematical formulation
Let us consider a picture fuzzy directed graph G = (V, E) from ON '1' and the EN 'n', in which there are no cycles. The BDP system is used to determine the shortest path by the forward pass calculation process. The BDP system is defined as follows: where d αβ is the directed edge E αβ s weight and g(α) is the arc length of SP from the ON 1 to the node α. Fig. 1 Trapezoidal picture fuzzy number 1 3 In the previous section, a numerical illustration is furnished to show the conciseness of the proposed BA technique.

Numerical illustration
This section is based on an adaptable numerical problem to illustrate the possible implementation of the algorithm 1 3 proposed.

Example
Let us consider a picture fuzzy directed network whose edge weights are expressed as a TPFN with ON = node 1 and EN = node 8 (Fig. 2). The picture fuzzy arc distance is represented in Table 1. Here we have to determine the shortest distance from ON to EN. Table 2 provides the defuzzification of values of each arc weight.
Using the suggested algorithm (BA) and the Eq. (1), in Sect. 4, the SP from ON and EN is computed as follows:     The shortest path (Fig. 3) and the shortest distance for the proposed network from the ON to EN are 1 → 2 → 3 → 5 → 7 → 8 and 0.400001, respectively, via BA.

Limitations
• When there is a network update, a slow response will be observed as this shift will propagate node-by-node. • If the network contains routing loops, then there exists a node failure. Table 3 shows the difference of SPP in fuzzy environment, IF environment and PF environment.

Conclusion
In this research, we have defined the PFSP where edge weights are described by TPFNs and the value of using TPFNs in PFSP is presented. The classical BA is updated by integrating the uncertainty between the origin and end nodes using TPFNs for PFSP. The main objective of this work is to define an algorithm for PFSP using TPFNS as edge weight in the picture fuzzy setting. More simply, the Bellman-Ford Algorithm has been effectively applied under the PF environment for the shortest path problem under uncertainty, and particularly, in this contribution, we have designed the SPP through the Bellman Algorithm for a network with TPFNs. We have used a basic numerical example to demonstrate the productivity of our proposed algorithm and to show that the proposed algorithm for real-life problems is very efficient, practical, and can be easily integrated with the software. The algorithms and techniques used in this study have superior advantages compared to their limitations. We believe that this study will be used in many and various other network and routing problems thanks to PF environment's power to express richer details and with the given efficient algorithm. Therefore, as future directions, the proposed algorithm can be considered for a substantially large factual SPP and our proposed algorithm to be compared with the current algorithm in terms of computational time, optimality, performance, and other aspects using software tools.

Conflict of interest
The authors declare no conflict of interest.
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http:// creat iveco mmons. org/ licen ses/ by/4. 0/.