TITLE

# Fuzzy Shortest Path Algorithm Based on Comparative Relation

AUTHOR(S)
Huyen, V. T. T.; Luan, N. T.; Tuan, L. M.
PUB. DATE
May 2014
SOURCE
International Journal of Computer Science & Network Security;May2014, Vol. 14 Issue 5, p20
SOURCE TYPE
DOC. TYPE
Article
ABSTRACT
The problem of finding the shortest path is one problem attracted attention of many researchers because it is widely used in many fields such as communication, routing and transportation. In the traditional problem, the length of the edge is represented by the exact value and finding the shortest path has solved by Dijkstra's algorithm. But in fact, the length of the edge is usually expressed by the uncertain value and then we have the model of the Fuzzy Shortest Path Problem. In this paper, we focus on developing an algorithm to find the shortest path in which the weights of the edges are represented by triangular fuzzy numbers. The mathematical basic of the algorithm is based on the concept of Defined Strict Comparative Relation Function on the set of Triangular Fuzzy Numbers.
ACCESSION #
96358232

## Related Articles

• APPLICATION OF VARIABLE FUZZY SETS IN THE ANALYSIS OF SYNTHETIC DISASTER DEGREE FOR FLOOD MANAGEMENT. Beaula, Thangaraj; Partheeban, J. // International Journal of Fuzzy Logic Systems;Jul2013, Vol. 3 Issue 3, p55

This paper proposes a fuzzy multi -criteria decision making method for disaster risk analysis. It considers the application of "a-cut" and "fuzzy arithmetic operations" to rank the fuzzy numbers describing linguistic variables. This article studies the use of variable fuzzy sets and is applied...

• Positive and Negative Interval Type-2 Generalized Fuzzy Number as a Linguistic Variable in Interval Type-2 Fuzzy Entropy Weight for MCDM Problem. Zamri, Nurnadiah; Abdullah, Lazim // Annual International Conference on Computational Mathematics, Co;2014, p42

Generalized fuzzy number is an extended method of fuzzy number. Generalized fuzzy number has received significant attention from researchers in many areas. However, most of the generalized fuzzy number is defined only on one side which is in positive generalized fuzzy number. Therefore, the aim...

• A Fuzzy Fixed Charge Solid Transportation Problem with Rough Interval Approach. Kumar, G. Nithish; Dutta, Debashis // Annual International Conference on Computational Mathematics, Co;2016, p68

This paper presents a rough interval approach to determine the preferred compromise solution for fuzzy fixed charge solid transportation problem. The fixed charge solid transportation problem is an extension of classical transportation problem in which a fixed profit is incurred, independent of...

• Stable Fuzzy PD Control with Parallel Sliding Mode Compensation with Application to Rigid Manipulator. Piltan, Farzin; Bairami, Mohammad A.; Aghayari, Farid; Rashidian, Mohammad Reza // International Journal of Information Technology & Computer Scien;Jun2013, Vol. 5 Issue 7, p103

Both fuzzy logic and sliding mode can compensate the steady-state error of proportional-derivative (PD) control. This paper presents parallel sliding mode compensations for fuzzy PD controllers. The asymptotic stability of fuzzy PD control with first-order sliding mode compensation in the...

• A complex proportional assessment method for group decision making in an interval-valued intuitionistic fuzzy environment. Razavi Hajiagha, SeyedHossein; Hashemi, ShideSadat; Zavadskas, EdmundasKazimieras // Technological & Economic Development of Economy;2013, Vol. 19 Issue 1, p22

Multi-criteria decision making is an implicational field that concerns with selecting or designing the best scenarios among a finite set of scenarios based on a finite set of criteria. Different methods and techniques for handling this issue have been proposed. Complex proportional assessment is...

• VENDOR-BUYERS RELATIONSHIP MODEL FOR DETERIORATING ITEMS WITH SHORTAGES, FUZZY TRAPEZOIDAL COSTS AND INFLATION. SINGH, Chaman; SINGH, S. R. // Yugoslav Journal of Operations Research;2013, Vol. 23 Issue 1, p73

In this paper, an integrated inventory model is developed from the perspective of a single vendor and multi-buyers for deteriorating items under fuzzy environment and inflation. In the development of the model, it is assumed that all costs parameters, demand and the production rates are...

• Cardinality of Fuzzy Sets: An Overview. Dhar, Mamoni // International Journal of Energy, Information & Communications;Feb2013, Vol. 4 Issue 1, p15

In this article, we would like to stress on the new definition of cardinality of fuzzy sets which can be contributed to the definition of complementation of fuzzy sets on the basis of reference function. As a consequence of which we would like to discard those results which are based on the...

• FUZZY INCLUSION AND DESIGN OF MEASURE OF FUZZY INCLUSION. Beg, Ismat; Ashraf, Samina // ROMAI Journal;2012, Vol. 8 Issue 1, p1

Fuzzy inclusion between fuzzy subsets of a crisp universe is defined as a binary operation on the set of all fuzzy subsets of a universe of discourse X. The fuzzy set defined as a fuzzy set of inclusion is then converted into a degree of inclusion with the help of a suitable measure. It is shown...

• Properties of L Fuzzy Normal Sub Î»-Groups. Sunderrajan, K.; Senthilkumar, A. // General Mathematics Notes;May2014, Vol. 22 Issue 1, p93

This paper contains some definitions and results of L fuzzy normal sub Î»-group of Î»-groups and generalized characteristics of L fuzzy normal sub Î»-group of a Î»-group.

Share