Search

Most of the time, people experience difficulty in identifying the best shortest paths to reach their destination while travelling. This becomes the main motive to research the shortest path identification problem. In this work, an undirected network is considered for the research evaluation of the proposed method. Previously, various types of techniques have been developed by many researchers for this shortest path issue in a networking environment. However, most of them exhibit computational complexity issues when updating their weights for every iteration. Based on this observation, the proposed work plans to solve SPP (Shortest Path Problem) in an undirected network using Fuzzy Dijkstra's approach based on improved WSM (Weighted Sum Method) with heuristic optimization. Here, the weight updating process of WSM is optimized by Sea Lion Optimization approach in order to improve the working performance of WSM while combining with Fuzzy Dijkstra method. The proposed concept is evaluated in MATLAB, and the performance evaluation is done using time consumption, energy utilization, network lifetime and prediction accuracy by comparing it with Dijkstra, Fuzzy-MPSO and WSDA methods. [ABSTRACT FROM AUTHOR]

• An auxiliary algorithm is proposed to construct initial stage of the MCDM methods. • A multi-objective fuzzy optimization model is formulated. • An extensive comparative analysis is conducted in terms of the addressed methods. • The stability and validity of the results are tested and discussed. • Key findings and managerial insights are provided. This paper examines the performances of the multi-criteria decision-making (MCDM) methods and optimization model in solving multi-attribute shortest path problems such as the safest shortest path under a fuzzy environment. To the best of the knowledge of the authors, this is the first study performing comparative analysis on finding the multi-attribute shortest path by employing well-known techniques in terms of computational effort and results in a fuzzy environment. To this end, the safest shortest path problem, where the risk and distance values concerning arcs on a directed network are defined as triangular fuzzy numbers, is handled. The solution process is carried out under two main headings: (i) To start the solution with MCDM methods, an auxiliary algorithm that constructs a fuzzy decision matrix is proposed. Then, Fuzzy-Technique for Order Preference by Similarity to Ideal Solution (F-TOPSIS), Fuzzy Simple Additive Weighting (F-SAW), and Fuzzy Evaluation Based on Distance from Average Solution (F-EDAS), that are fuzzy-based MCDM methods, are employed to rank the alternative paths. (ii) A multi-objective fuzzy optimization model is formulated, and the most reasonable paths are obtained considering different α-cut levels. Following that, comparative analysis is performed through a set of scenarios considering the different weights of the criteria to see the variability in the rankings. Besides, the addressed fuzzy-based MCDM methods are compared in terms of computational complexity. Overall, the main findings and managerial insights regarding the effectiveness and performance of the methods discussed in the solution process are provided. [ABSTRACT FROM AUTHOR]

Linear Diophantine fuzzy set (LDFS) theory expands Intuitionistic fuzzy set (IFS) and Pythagorean fuzzy set (PyFS) theories, widening the space of vague and uncertain information via reference parameters owing to its magnificent feature of a broad depiction area for permissible doublets. We codify the shortest path (SP) problem for linear Diophantine fuzzy graphs. Linear Diophantine fuzzy numbers (LDFNs) are used to represent the weights associated with arcs. The main goal of the presented work is to create a solution technique for directed network graphs by introducing linear Diophantine fuzzy (LDF) optimality constraints. The weights of distinct routes are calculated using an improved score function (SF) with the arc values represented by LDFNs. The conventional Dijkstra method is further modified to find the arc weights of the linear Diophantine fuzzy shortest path (LDFSP) and coterminal LDFSP based on these enhanced score functions and optimality requirements. A comparative analysis was carried out with the current approaches demonstrating the benefits of the new algorithm. Finally, to validate the possible use of the proposed technique, a small-sized telecommunication network is presented. [ABSTRACT FROM AUTHOR]